Special Issue: Applications of Graph Theory

Volume 106, Issue 5

May 2018

Guest Editors

Special Issue Papers

Scanning the Issue

By T. Adali and A. Ortega

Topology Identification and Learning over Graphs: Accounting for Nonlinearities and Dynamics

By G. B. Giannakis, Y. Shen, and G. V. Karanikolas

This article focuses on the problem of learning graphs from data, in particular, to capture the nonlinear and dynamic dependencies.

Graph Signal Processing: Overview, Challenges, and Applications

By A. Ortega, P. Frossard, J. Kovacevic, J. M. F. Moura, and P. Vandergheynst

This article presents methods to process data associated to graphs (graph signals) extending techniques (transforms, sampling, and others) that are used for conventional signals.

Graph Anomaly Detection Based on Steiner Connectivity and Density

By J. Cadena, F. Chen, and A. Vullikanti

This article focuses on the important problem of anomaly detection in dynamic networks that evolve over time.

Applications of Community Detection Techniques to Brain Graphs: Algorithmic Considerations and Implications for Neural Function

By J. O. Garcia, A. Ashourvan, S. F. Muldoon, J. M. Vettel, and D. S. Bassett

The article studies “small-world” properties at a distributed level, studying how modularity can be detected and maximized, presenting the utility of these approaches in uncovering behaviorally-relevant structure in neuroimaging data.

A Graph Signal Processing Perspective on Functional Brain Imaging

By W. Huang, T. A. W. Bolton, J. D. Medaglia, D. S. Bassett, A. Ribeiro, and D. Van De Ville

This article addresses how the signal processing view on brain graphs can provide additional insights into brain network analysis.

Application of Graph Theory to Assess Static and Dynamic Brain Connectivity: Approaches for Building Brain Graphs

By Q. Yu, Y. Du, J. Chen, J. Sui, T. Adali, G. D. Pearlson, and V. D. Calhoun

This article reviews the approaches proposed to date for building graphs to summarize brain connectivity and presents their comparative review.

Graph Spectral Image Processing

By G. Cheung, E. Magli, Y. Tanaka, and M. K. Ng

This article shows how graph-based approaches can complement existing image processing methods.

Graph-Theoretic Analysis of Power Systems

By T. Ishizaki, A. Chakrabortty, and J.-I. Imura

This article provides a comprehensive overview of the applications of graph theory in power system modeling, dynamics, coherency, and control.

Network Topology and Communication-Computation Tradeoffs in Decentralized Optimization

By A. Nedic, A. Olshevsky, and M. G. Rabbat

This article considers scenarios where a distributed computation has to be accomplished through the cooperation of multiple physically distributed nodes, with applications in the context of sensor networks, cooperating robots, among others.

Electrical Networks and Algebraic Graph Theory: Models, Properties, and Applications

By F. Dorfler, J. W. Simpson-Porco, and F. Bullo

This article provides an overview of the connections of algebraic graph theory and the design and analysis of electric circuits, from integrated circuits to large distribution grids.

Point of View

Reflections on the Future of Research Curation and Research Reproducibility

By John Baillieul, Gerry Grenier, and Gianluca Setti

Scanning Our Past

From Theory to Practice: G. David Forney, Jr. and the Innovation of Information Theory

By Alexander B. Magoun