Back to Search
Start Over
Edge importance in a network via line graphs and the matrix exponential.
- Source :
-
Numerical Algorithms . Feb2020, Vol. 83 Issue 2, p807-832. 26p. - Publication Year :
- 2020
-
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. [ABSTRACT FROM AUTHOR]
- Subjects :
- *EDGES (Geometry)
*MATRICES (Mathematics)
*TRANSMITTERS (Communication)
Subjects
Details
- Language :
- English
- ISSN :
- 10171398
- Volume :
- 83
- Issue :
- 2
- Database :
- Academic Search Index
- Journal :
- Numerical Algorithms
- Publication Type :
- Academic Journal
- Accession number :
- 141398095
- Full Text :
- https://doi.org/10.1007/s11075-019-00704-y