The DOI matches its Crossref record; 65 of the 65 references it cites were found in a registry or an index.
Network Properties Revealed through Matrix Functions
Abstract
The emerging field of network science deals with the tasks of modeling, comparing, and summarizing large data sets that describe complex interactions. Because pairwise affinity data can be stored in a two-dimensional array, graph theory and applied linear algebra provide extremely useful tools. Here, we focus on the general concepts of centrality, communicability, and betweenness, each of which quantifies important features in a network. Some recent work in the mathematical physics literature has shown that the exponential of a network's adjacency matrix can be used as the basis for defining and computing specific versions of these measures. We introduce here a general class of measures based on matrix functions, and show that a particular case involving a matrix resolvent arises naturally from graph-theoretic arguments. We also point out connections between these measures and the quantities typically computed when spectral methods are used for data mining tasks such as clustering and ordering. We finish with computational examples showing the new matrix resolvent version applied to real networks.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Collective dynamics of ‘small-world’ networks
Watts, D. J., & Strogatz, S. H. (1998) · Nature · doi:10.1038/30918 · Cited by 43,060
Emergence of Scaling in Random Networks
Barabási, A.-L., & Albert, R. (1999) · Science · doi:10.1126/science.286.5439.509 · Cited by 36,135
Golub, G. (2012) · doi:10.56021/9781421407944 · Cited by 34,505
Statistical mechanics of complex networks
Albert, R., & Barabási, A.-L. (2002) · Reviews of Modern Physics · doi:10.1103/revmodphys.74.47 · Cited by 20,471
Social Network Analysis: Methods and Applications
Wasserman, S. S., & Faust, K. (1994) · Cited by 17,993
Centrality in social networks conceptual clarification
Freeman, L. C. (1978) · Social Networks · doi:10.1016/0378-8733(78)90021-7 · Cited by 17,062
(1999) · Cited by 12,854
Complex networks: structure and dynamics
BOCCALETTI, S., LATORA, V, MORENO, Y., CHAVEZ, M., & HWANG, D. (2006) · Physics Reports · doi:10.1016/j.physrep.2005.10.009 · Cited by 11,010
Information theory, inference, and learning algorithms
(2004) · Choice Reviews Online · doi:10.5860/choice.41-5949 · Cited by 6,362
Golub, G. H., & Loan, C. F. V. (1996) · Johns Hopkins University Press eBooks · Cited by 6,027
Power and Centrality: A Family of Measures
Bonacich, P. (1987) · American Journal of Sociology · doi:10.1086/228631 · Cited by 5,165
The small-world problem: (400002009-005)
Milgram, S. (1967) · PsycEXTRA Dataset · doi:10.1037/e400002009-005 · Cited by 4,790
ASH, R. B. (1966) · Cited by 3,990
A New Status Index Derived from Sociometric Analysis
Katz, L. (1953) · Psychometrika · doi:10.1007/bf02289026 · Cited by 3,866
Factoring and weighting approaches to status scores and clique identification
Bonacich, P. (1972) · The Journal of Mathematical Sociology · doi:10.1080/0022250x.1972.9989806 · Cited by 3,207
Characterization of complex networks: A survey of measurements
Costa, L. D. F., Rodrigues, F. A., Travieso, G., & Villas Boas, P. R. (2007) · Advances in Physics · doi:10.1080/00018730601170527 · Cited by 2,475
A measure of betweenness centrality based on random walks
Newman, M. E. J. (2005) · Social Networks · doi:10.1016/j.socnet.2004.11.009 · Cited by 2,461
Comparative assessment of large-scale data sets of protein–protein interactions
von Mering, C., Krause, R., Snel, B., Cornell, M., Oliver, S. G., Fields, S., & Bork, P. (2002) · Nature · doi:10.1038/nature750 · Cited by 2,365
Functions of Matrices: Theory and Computation
Higham, N. J. (2008) · doi:10.1137/1.9780898717778 · Cited by 2,113
Communication Patterns in Task-Oriented Groups
Bavelas, A. (1950) · The Journal of the Acoustical Society of America · doi:10.1121/1.1906679 · Cited by 2,076
Structure and tie strengths in mobile communication networks
Onnela, J.-P., Saramäki, J., Hyvönen, J., Szabó, G., Lazer, D., Kaski, K., Kertész, J., & Barabási, A.-L. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0610245104 · Cited by 1,926
Kleinberg, J. M. (2000) · Nature · doi:10.1038/35022643 · Cited by 1,737
A Graph-theoretic perspective on centrality
Borgatti, S. P., & Everett, M. G. (2006) · Social Networks · doi:10.1016/j.socnet.2005.11.005 · Cited by 1,678
Spectra and Pseudospectra: The Behavior of Nonnormal Matrices and Operators
Trefethen, L. N., & Embree, M. (2005) · doi:10.1515/9780691213101 · Cited by 1,586
The Small World of the Cerebral Cortex
Sporns, O., & Zwi, J. D. (2004) · Neuroinformatics · doi:10.1385/ni:2:2:145 · Cited by 1,356
Some effects of certain communication patterns on group performance.
Leavitt, H. J. (1951) · The Journal of Abnormal and Social Psychology · doi:10.1037/h0057189 · Cited by 1,327
Subgraph centrality in complex networks
Estrada, E., & Rodríguez-Velázquez, J. A. (2005) · Physical Review E · doi:10.1103/physreve.71.056103 · Cited by 1,260
Self-citationGoogle's PageRank and Beyond: The Science of Search Engine Rankings
Langville, A. N., & Meyer, C. D. (2006) · Cited by 1,204
Colizza, V., Barrat, A., Barthélemy, M., & Vespignani, A. (2006) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0510525103 · Cited by 1,155
Networks of Power: Electrification in Western Society
Aitken, H. G. J., & Hughes, T. P. (1984) · Journal of Interdisciplinary History · doi:10.2307/204904 · Cited by 1,092
An Introduction to Systems Biology: Design Principles of Biological Circuits
Alon, U. (2019) · doi:10.1201/9780429283321 · Cited by 955
A Mathematical Model for Group Structures
Bavelas, A. (1948) · Human Organization · doi:10.17730/humo.7.3.f4033344851gl053 · Cited by 915
An Experimental Study of Search in Global Social Networks
Dodds, P. S., Muhamad, R., & Watts, D. J. (2003) · Science · doi:10.1126/science.1081058 · Cited by 875
Google's PageRank and Beyond: The Science of Search Engine Rankings
Langville, A. N., & Meyer, C. D. (2006) · doi:10.1515/9781400830329 · Cited by 814
Topological structure analysis of the protein-protein interaction network in budding yeast
Bu, D. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg340 · Cited by 747
Communicability in complex networks
Estrada, E., & Hatano, N. (2008) · Physical Review E · doi:10.1103/physreve.77.036111 · Cited by 719
Self-citationKaiser, M., & Hilgetag, C. C. (2006) · PLoS Computational Biology · doi:10.1371/journal.pcbi.0020095 · Cited by 635
Cvetkovic, D., Rowlinson, P., & Simic, S. (1997) · Cambridge University Press eBooks · doi:10.1017/cbo9781139086547 · Cited by 531
Exploring animal social networks
(2009) · Choice Reviews Online · doi:10.5860/choice.46-3243 · Cited by 528
Characterization of 3D molecular structure
Estrada, E. (2000) · Chemical Physics Letters · doi:10.1016/s0009-2614(00)00158-5 · Cited by 429
Self-citationAn Input-Output Approach to Clique Identification
Hubbell, C. H. (1965) · Sociometry · doi:10.2307/2785990 · Cited by 342
Matrix Methods in Data Mining and Pattern Recognition
Eldén, L. (2007) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9780898718867 · Cited by 327
Does food web theory work for marine ecosystems?
Link, J. (2002) · Marine Ecology Progress Series · doi:10.3354/meps230001 · Cited by 302
USING NETWORK CENTRALITY MEASURES TO MANAGE LANDSCAPE CONNECTIVITY
Estrada, E., & Bodin, Ö. (2008) · Ecological Applications · doi:10.1890/07-1419.1 · Cited by 276
Self-citationKötter, R. (2004) · Neuroinformatics · doi:10.1385/ni:2:2:127 · Cited by 273
GeneRank: Using search engine technology for the analysis of microarray experiments
Morrison, J. L., Breitling, R., Higham, D. J., & Gilbert, D. R. (2005) · BMC Bioinformatics · doi:10.1186/1471-2105-6-233 · Cited by 271
Self-citationThe structure and function of networks
Newman, M. E. J. (2002) · Computer Physics Communications · doi:10.1016/s0010-4655(02)00201-1 · Cited by 269
Virtual identification of essential proteins within the protein interaction network of yeast
Estrada, E. (2006) · PROTEOMICS · doi:10.1002/pmic.200500209 · Cited by 249
Self-citationElements of Computational Statistics
Gentle, J. E. (2002) · Springer eBooks · doi:10.1007/b97337 · Cited by 196
Statistical-mechanical approach to subgraph centrality in complex networks
Estrada, E., & Hatano, N. (2007) · Chemical Physics Letters · doi:10.1016/j.cplett.2007.03.098 · Cited by 185
Self-citationA weighted communicability measure applied to complex brain networks
Crofts, J. J., & Higham, D. J. (2009) · Journal of The Royal Society Interface · doi:10.1098/rsif.2008.0484 · Cited by 176
Self-citationSpectral clustering and its use in bioinformatics
Higham, D. J., Kalna, G., & Kibble, M. (2007) · Journal of Computational and Applied Mathematics · doi:10.1016/j.cam.2006.04.026 · Cited by 161
Self-citationA spectral algorithm for envelope reduction of sparse matrices
Barnard, S. T., Pothen, A., & Simon, H. (1995) · Numerical Linear Algebra with Applications · doi:10.1002/nla.1680020402 · Cited by 158
Network robustness to targeted attacks. The interplay of expansibility and degree distribution
Estrada, E. (2006) · The European Physical Journal B · doi:10.1140/epjb/e2006-00330-7 · Cited by 157
Self-citationCharacterization of topological keystone species
Estrada, E. (2007) · Ecological Complexity · doi:10.1016/j.ecocom.2007.02.018 · Cited by 139
Self-citationCommunicability betweenness in complex networks
Estrada, E., Higham, D. J., & Hatano, N. (2008) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2008.11.011 · Cited by 136
Self-citationA lock-and-key model for protein–protein interactions
Morrison, J. L., Breitling, R., Higham, D. J., & Gilbert, D. (2006) · Bioinformatics · doi:10.1093/bioinformatics/btl338 · Cited by 127
Self-citationSpectral scaling and good expansion properties in complex networks
Estrada, E. (2006) · Europhysics Letters (EPL) · doi:10.1209/epl/i2005-10441-3 · Cited by 107
Self-citationEvolving graphs: dynamical models, inverse problems and propagation
Grindrod, P., & Higham, D. J. (2009) · Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences · doi:10.1098/rspa.2009.0456 · Cited by 98
Self-citationStrategy and Transaction in an African Factory
Heath, A. (1974) · Sociology · doi:10.1177/003803857400800133 · Cited by 97
CONTEST: A Controllable Test Matrix Toolbox for MATLAB
Taylor, A., & Higham, D. J. (2009) · ACM Transactions on Mathematical Software · doi:10.1145/1462173.1462175 · Cited by 94
Self-citationReview of uses of network and graph theory concepts within proteomics
Grindrod, P., & Kibble, M. (2004) · Expert Review of Proteomics · doi:10.1586/14789450.1.2.229 · Cited by 62
Communicability and multipartite structures in complex networks at negative absolute temperatures
Estrada, E., Higham, D. J., & Hatano, N. (2008) · Physical Review E · doi:10.1103/physreve.78.026102 · Cited by 32
Self-citationMovies and Actors: Mapping the Internet Movie Database
Herr, B. W., Ke, W., Hardy, E., & Börner, K. (2007) · International Conference on Information Visualisation (IV) · doi:10.1109/iv.2007.78 · Cited by 26
Lethality and entropy of protein interaction networks.
Manke, T., Demetrius, L., & Vingron, M. (2005) · PubMed · Cited by 20
Cited by
Network Centrality in the Human Functional Connectome
Zuo, X.-N., Ehmke, R., Mennes, M., Imperati, D., Castellanos, F. X., Sporns, O., & Milham, M. P. (2012) · Cerebral Cortex · doi:10.1093/cercor/bhr269 · Cited by 1,175
Zuo, X.-N., & Xing, X.-X. (2014) · Neuroscience & Biobehavioral Reviews · doi:10.1016/j.neubiorev.2014.05.009 · Cited by 660
Gleich, D. F. (2015) · SIAM Review · doi:10.1137/140976649 · Cited by 646
From networks to optimal higher-order models of complex systems
Lambiotte, R., Rosvall, M., & Scholtes, I. (2019) · Nature Physics · doi:10.1038/s41567-019-0459-y · Cited by 483
A map of abstract relational knowledge in the human hippocampal-entorhinal cortex
Garvert, M. M., Dolan, R. J., & Behrens, T. E. (2017) · eLife · doi:10.7554/elife.17086 · Cited by 379
Metadata
- Authors
- Estrada, E., & Higham, D. J.
- Venue
- SIAM Review
- Published
- 2010-01
- Volume
- 52
- Issue
- 4
- Pages
- 696-714
- ISSN
- 0036-1445 (ISSN-L)
- 1095-7200
- OpenAlex
- W2016170913
- Cited by
- 313
- References
- 65
- FWCI
- 8.78
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.