2020
DOI: 10.1002/gamm.202000012
|View full text |Cite
|
Sign up to set email alerts
|

Matrix functions in network analysis

Abstract: We review the recent use of functions of matrices in the analysis of graphs and networks, with special focus on centrality and communicability measures and diffusion processes. Both undirected and directed networks are considered, as well as dynamic (temporal) networks. Computational issues are also addressed.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

0
3
0

Year Published

2020
2020
2023
2023

Publication Types

Select...
6

Relationship

0
6

Authors

Journals

citations
Cited by 25 publications
(3 citation statements)
references
References 137 publications
(172 reference statements)
0
3
0
Order By: Relevance
“…Over the years, a wide variety of measures have been proposed to quantify the centrality of a node, with each focusing on different concepts; see, e.g., [ 3 ] for more details and [ 15 ] for recent examples. Some centrality measures, which will be recalled in the next section, are defined using functions of the adjacency matrix such as the exponential and the resolvent function; see, e.g., [ 6 ].…”
Section: Main Backgroundmentioning
confidence: 99%
See 2 more Smart Citations
“…Over the years, a wide variety of measures have been proposed to quantify the centrality of a node, with each focusing on different concepts; see, e.g., [ 3 ] for more details and [ 15 ] for recent examples. Some centrality measures, which will be recalled in the next section, are defined using functions of the adjacency matrix such as the exponential and the resolvent function; see, e.g., [ 6 ].…”
Section: Main Backgroundmentioning
confidence: 99%
“…In terms of the adjacency matrix A , d i can be written as: where 1 is the vector of all ones in . Here we concentrate mostly on total communicability introduced in [ 22 ] and on subgraph centrality introduced in [ 23 ], but the discussion can be extended to other walk based indices that can be computed as functions of the adjacency matrix such as those in, e.g., [ 6 ]. These measures are interesting as they can detect a node global influence by looking at the walks (with a suitable weight) in which the node is involved, balancing long and short range connections by giving greater emphasis on short walks rather than long ones.…”
Section: Some Centrality Measuresmentioning
confidence: 99%
See 1 more Smart Citation