Abstract:From longitudinal biomedical studies to social networks, graphs have emerged as a powerful framework for describing evolving interactions between agents in complex systems. In such studies, after pre-processing, the data can be represented by a set of graphs, each graph represents a system's state at a different point in time or space. The analysis of the system's dynamics depends on the selection of the appropriate analytical tools. In particular, after specifying properties characterizing similarities betwee… Show more
“…where · is a norm we are free to choose. 7 Let us elucidate a specific example of such a distance; in particular, we will show how the edit distance conforms to this description. Let δ(v, w) be defined as…”
Section: Matrix Distancesmentioning
confidence: 98%
“…6 When we say "distance" we implicitly assume that smaller values imply greater similarity; however, we can also carry out this approach with a similarity score, in which larger values imply greater similarity. 7 We could use metrics, or even similarity functions here, although that may cause the function d to lose some desirable properties.…”
Section: Matrix Distancesmentioning
confidence: 99%
“…Existing surveys of graph distances are limited to observational datasets [7]. While authors try to choose datasets that are exemplars of certain classes of networks (e.g.…”
Comparison of graph structure is a ubiquitous task in data analysis and machine learning, with diverse applications in fields such as neuroscience [1], cyber security [2], social network analysis [3], and bioinformatics [4], among others. Discovery and comparison of structures such as modular communities, rich clubs, hubs, and trees in data in these fields yields insight into the generative mechanisms and functional properties of the graph.Often, two graphs are compared via a pairwise distance measure, with a small distance indicating structural similarity and vice versa. Common choices include spectral distances (also known as λ distances) and distances based on node affinities (such as DeltaCon [5]). However, there has of yet been no comparative study of the efficacy of these distance measures in discerning between common graph topologies and different structural scales.In this work, we compare commonly used graph metrics and distance measures, and demonstrate their ability to discern between common topological features found in both random graph models and empirical datasets. We put forward a multi-scale picture of graph structure, in which the effect of global and local structure upon the distance measures is considered. We make recommendations on the applicability of different distance measures to empirical graph data problem based on this multi-scale view. Finally, we introduce the Python library NetComp which implements the graph distances used in this work.
“…where · is a norm we are free to choose. 7 Let us elucidate a specific example of such a distance; in particular, we will show how the edit distance conforms to this description. Let δ(v, w) be defined as…”
Section: Matrix Distancesmentioning
confidence: 98%
“…6 When we say "distance" we implicitly assume that smaller values imply greater similarity; however, we can also carry out this approach with a similarity score, in which larger values imply greater similarity. 7 We could use metrics, or even similarity functions here, although that may cause the function d to lose some desirable properties.…”
Section: Matrix Distancesmentioning
confidence: 99%
“…Existing surveys of graph distances are limited to observational datasets [7]. While authors try to choose datasets that are exemplars of certain classes of networks (e.g.…”
Comparison of graph structure is a ubiquitous task in data analysis and machine learning, with diverse applications in fields such as neuroscience [1], cyber security [2], social network analysis [3], and bioinformatics [4], among others. Discovery and comparison of structures such as modular communities, rich clubs, hubs, and trees in data in these fields yields insight into the generative mechanisms and functional properties of the graph.Often, two graphs are compared via a pairwise distance measure, with a small distance indicating structural similarity and vice versa. Common choices include spectral distances (also known as λ distances) and distances based on node affinities (such as DeltaCon [5]). However, there has of yet been no comparative study of the efficacy of these distance measures in discerning between common graph topologies and different structural scales.In this work, we compare commonly used graph metrics and distance measures, and demonstrate their ability to discern between common topological features found in both random graph models and empirical datasets. We put forward a multi-scale picture of graph structure, in which the effect of global and local structure upon the distance measures is considered. We make recommendations on the applicability of different distance measures to empirical graph data problem based on this multi-scale view. Finally, we introduce the Python library NetComp which implements the graph distances used in this work.
“…, that quantify the (dis)similarity between two networks have been been studied in several areas such as chemistry, protein structures, social networks up to neuroscience, among others [1][2][3][4]. Without an h uniqueness, different approaches have been proposed including graph edit operations, distances based on divergences, spectral parameters, kernels, or different combinations of the previous [5][6][7][8][9][10][11].…”
Section: Introductionmentioning
confidence: 99%
“…Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI. however, often integrate over local neighborhoods, which renders these approaches less sensitive to small or local perturbations [7].…”
To improve our understanding of connected systems, different tools derived from statistics, signal processing, information theory and statistical physics have been developed in the last decade. Here, we will focus on the graph comparison problem. Although different estimates exist to quantify how different two networks are, an appropriate metric has not been proposed. Within this framework we compare the performances of two networks distances (a topological descriptor and a kernel-based approach as representative methods of the main classes considered) with the simple Euclidean metric. We study the performance of metrics as the efficiency of distinguish two network's groups and the computing time. We evaluate these methods on synthetic and real-world networks (brain connectomes and social networks), and we show that the Euclidean distance efficiently captures networks differences in comparison to other proposals. We conclude that the operational use of complicated methods can be justified only by showing that they outperform well-understood traditional statistics, such as Euclidean metrics.
Despite recent progress in the analysis of neuroimaging data sets, our comprehension of the main mechanisms and principles which govern human brain cognition and function remains incomplete. Network neuroscience makes substantial efforts to manipulate these challenges and provide real answers. For the last decade, researchers have been modelling brain structure and function via a graph or network that comprises brain regions that are either anatomically connected via tracts or functionally via a more extensive repertoire of functional associations. Network neuroscience is a relatively new multidisciplinary scientific avenue of the study of complex systems by pursuing novel ways to analyze, map, store and model the essential elements and their interactions in complex neurobiological systems, particularly the human brain, the most complex system in nature. Due to a rapid expansion of neuroimaging data sets' size and complexity, it is essential to propose and adopt new empirical tools to track dynamic patterns between neurons and brain areas and create comprehensive maps. In recent years, there is a rapid growth of scientific interest in moving functional neuroimaging analysis beyond simplified group or time-averaged approaches and sophisticated algorithms that can capture the time-varying properties of functional connectivity. We describe algorithms and network metrics that can capture the dynamic evolution of functional connectivity under this perspective. We adopt the word 'chronnectome' (integration of the Greek word 'Chronos', which means time, and connectome) to describe this specific branch of network neuroscience that explores how mutually informed brain activity correlates across time and brain space in a functional way. We also describe how good temporal mining of temporally evolved dynamic functional networks could give rise to the detection of specific brain states over which our brain evolved. This characteristic supports our complex
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.