Title
Edge importance in a network via line graphs and the matrix exponential
Abstract
This paper is concerned with the identification of important edges in a network, in both their roles as transmitters and receivers of information. We propose a method based on computing the matrix exponential of a matrix associated with a line graph of the given network. Both undirected and directed networks are considered. Edges may be given positive weights. Computed examples illustrate the performance of the proposed method.
Year
DOI
Venue
2020
10.1007/s11075-019-00704-y
Numerical Algorithms
Keywords
Field
DocType
Network analysis, Edge importance, Line graph, Matrix exponential
Topology,Mathematical optimization,Line graph,Matrix (mathematics),Network analysis,Matrix exponential,Mathematics
Journal
Volume
Issue
ISSN
83
2
1017-1398
Citations 
PageRank 
References 
2
0.38
0
Authors
3
Name
Order
Citations
PageRank
Omar De la Cruz Cabrera131.09
Mona Matar230.75
Lothar Reichel345395.02