Ranking influential nodes in networks from aggregate local information

Bartolucci, Silvia; Caccioli, Fabio; Caravelli, Francesco; Vivo, Pierpaolo

doi:10.1103/PhysRevResearch.5.033123

Title: Ranking influential nodes in networks from aggregate local information

Journal Article · 21 August 2023 · Physical Review Research

DOI: https://doi.org/10.1103/PhysRevResearch.5.033123 · OSTI ID:1996307

Bartolucci, Silvia; Caccioli, Fabio; Caravelli, Francesco; Vivo, Pierpaolo

Not Available

View Journal Article

Cite

Export

Save

Sponsoring Organization:: USDOE National Nuclear Security Administration (NNSA)

Grant/Contract Number:: AC52-06NA25396

OSTI ID:: 1996307

Journal Information:: Physical Review Research, Journal Name: Physical Review Research Journal Issue: 3 Vol. 5; ISSN 2643-1564; ISSN PPRHAI

Publisher:: American Physical SocietyCopyright Statement

Country of Publication:: United States

Language:: English

References (74)

Assessment of Spatial and Temporal Variability in Ecosystem Attributes of the St Marks National Wildlife Refuge, Apalachee Bay, Florida Baird, D.; Luczkovich, J.; Christian, R. R. Estuarine, Coastal and Shelf Science, Vol. 47, Issue 3 https://doi.org/10.1006/ecss.1998.0360	journal	September 1998
Zur Theorie der linearen und nichtlinearen Integralgleichungen: I. Teil: Entwicklung willk�rlicher Funktionen nach Systemen vorgeschriebener Schmidt, Erhard Mathematische Annalen, Vol. 63, Issue 4 https://doi.org/10.1007/BF01449770	journal	December 1907
The approximation of one matrix by another of lower rank Eckart, Carl; Young, Gale Psychometrika, Vol. 1, Issue 3 https://doi.org/10.1007/BF02288367	journal	September 1936
A new status index derived from sociometric analysis Katz, Leo Psychometrika, Vol. 18, Issue 1 https://doi.org/10.1007/BF02289026	journal	March 1953
Numerical Study of Low Rank Approximation Methods for Mechanics Data and Its Analysis Lestandi, Lucas Journal of Scientific Computing, Vol. 87, Issue 1 https://doi.org/10.1007/s10915-021-01421-2	journal	February 2021
Trophic analysis of a historical network reveals temporal information Shuaib, Choudhry; Syed, Mairaj; Halawi, Danny Applied Network Science, Vol. 7, Issue 1 https://doi.org/10.1007/s41109-022-00469-9	journal	May 2022
The structure of ecosystems Hannon, Bruce Journal of Theoretical Biology, Vol. 41, Issue 3 https://doi.org/10.1016/0022-5193(73)90060-X	journal	October 1973
Several measures of trophic structure applicable to complex food webs Levine, Stephen Journal of Theoretical Biology, Vol. 83, Issue 2 https://doi.org/10.1016/0022-5193(80)90288-X	journal	March 1980
Analysis of multipliers in stochastic input-output models Jansen, Pieter S. M. Kop Regional Science and Urban Economics, Vol. 24, Issue 1 https://doi.org/10.1016/0166-0462(94)90019-1	journal	February 1994
Characterization of 3D molecular structure Estrada, Ernesto Chemical Physics Letters, Vol. 319, Issue 5-6 https://doi.org/10.1016/S0009-2614(00)00158-5	journal	March 2000
Measures of ecosystem structure and function derived from analysis of flows Finn, John T. Journal of Theoretical Biology, Vol. 56, Issue 2 https://doi.org/10.1016/S0022-5193(76)80080-X	journal	February 1976
The anatomy of a large-scale hypertextual Web search engine Brin, Sergey; Page, Lawrence Computer Networks and ISDN Systems, Vol. 30, Issue 1-7 https://doi.org/10.1016/S0169-7552(98)00110-X	journal	April 1998
Mean field solution of the Ising model on a Barabási–Albert network Bianconi, Ginestra Physics Letters A, Vol. 303, Issue 2-3 https://doi.org/10.1016/S0375-9601(02)01232-X	journal	October 2002
WebBase: a repository of Web pages Hirai, Jun; Raghavan, Sriram; Garcia-Molina, Hector Computer Networks, Vol. 33, Issue 1-6 https://doi.org/10.1016/S1389-1286(00)00063-3	journal	June 2000
Algorithmic bias amplification via temporal effects: The case of PageRank in evolving networks Cui, Mengtian; Mariani, Manuel Sebastian; Medo, Matúš Communications in Nonlinear Science and Numerical Simulation, Vol. 104 https://doi.org/10.1016/j.cnsns.2021.106029	journal	January 2022
Trophic networks: How do theories link ecosystem structure and functioning to stability properties? A review Saint-Béat, Blanche; Baird, Dan; Asmus, Harald Ecological Indicators, Vol. 52 https://doi.org/10.1016/j.ecolind.2014.12.017	journal	May 2015
The missing links: A global study on uncovering financial network structures from partial data Anand, Kartik; van Lelyveld, Iman; Banai, Ádám Journal of Financial Stability, Vol. 35 https://doi.org/10.1016/j.jfs.2017.05.012	journal	April 2018
Identifying influential nodes in complex networks Chen, Duanbing; Lü, Linyuan; Shang, Ming-Sheng Physica A: Statistical Mechanics and its Applications, Vol. 391, Issue 4 https://doi.org/10.1016/j.physa.2011.09.017	journal	February 2012
The physics of communicability in complex networks Estrada, Ernesto; Hatano, Naomichi; Benzi, Michele Physics Reports, Vol. 514, Issue 3 https://doi.org/10.1016/j.physrep.2012.01.006	journal	May 2012
Random walks and diffusion on networks Masuda, Naoki; Porter, Mason A.; Lambiotte, Renaud Physics Reports, Vol. 716-717 https://doi.org/10.1016/j.physrep.2017.07.007	journal	November 2017
Reconstruction methods for networks: The case of economic and financial systems Squartini, Tiziano; Caldarelli, Guido; Cimini, Giulio Physics Reports, Vol. 757 https://doi.org/10.1016/j.physrep.2018.06.008	journal	October 2018
A measure of betweenness centrality based on random walks Newman, M. E. J. Social Networks, Vol. 27, Issue 1 https://doi.org/10.1016/j.socnet.2004.11.009	journal	January 2005
Graph Spectra for Complex Networks Van Mieghem, Piet https://doi.org/10.1017/CBO9780511921681	journal	January 2010
Simple rules yield complex food webs Williams, Richard J.; Martinez, Neo D. Nature, Vol. 404, Issue 6774 https://doi.org/10.1038/35004572	journal	March 2000
Food web patterns and their consequences Pimm, Stuart L.; Lawton, John H.; Cohen, Joel E. Nature, Vol. 350, Issue 6320 https://doi.org/10.1038/350669a0	journal	April 1991
Lethality and centrality in protein networks Jeong, H.; Mason, S. P.; Barabási, A. -L. Nature, Vol. 411, Issue 6833 https://doi.org/10.1038/35075138	journal	May 2001
Ranking stability and super-stable nodes in complex networks Ghoshal, Gourab; Barabási, Albert-László Nature Communications, Vol. 2, Issue 1 https://doi.org/10.1038/ncomms1396	journal	July 2011
First-passage times to quantify and compare structural correlations and heterogeneity in complex systems Bassolas, Aleix; Nicosia, Vincenzo Communications Physics, Vol. 4, Issue 1 https://doi.org/10.1038/s42005-021-00580-w	journal	April 2021
Linking the network centrality measures closeness and degree Evans, Tim S.; Chen, Bingsheng Communications Physics, Vol. 5, Issue 1 https://doi.org/10.1038/s42005-022-00949-5	journal	July 2022
The physics of financial networks Bardoscia, Marco; Barucca, Paolo; Battiston, Stefano Nature Reviews Physics, Vol. 3, Issue 7 https://doi.org/10.1038/s42254-021-00322-5	journal	June 2021
DebtRank: Too Central to Fail? Financial Networks, the FED and Systemic Risk Battiston, Stefano; Puliga, Michelangelo; Kaushik, Rahul Scientific Reports, Vol. 2, Issue 1 https://doi.org/10.1038/srep00541	journal	August 2012
Systemic Risk Analysis on Reconstructed Economic and Financial Networks Cimini, Giulio; Squartini, Tiziano; Garlaschelli, Diego Scientific Reports, Vol. 5, Issue 1 https://doi.org/10.1038/srep15758	journal	October 2015
Biodiversity lessens the risk of cascading extinction in model food webs Borrvall, Charlotte; Ebenman, Bo; Tomas Jonsson, Tomas Jonsson Ecology Letters, Vol. 3, Issue 2 https://doi.org/10.1046/j.1461-0248.2000.00130.x	journal	March 2000
Low rank approximation method for efficient Green's function calculation of dissipative quantum transport Zeng, Lang; He, Yu; Povolotskyi, Michael Journal of Applied Physics, Vol. 113, Issue 21 https://doi.org/10.1063/1.4809638	journal	June 2013
Niche tradeoffs, neutrality, and community structure: A stochastic theory of resource competition, invasion, and community assembly Tilman, D. Proceedings of the National Academy of Sciences, Vol. 101, Issue 30 https://doi.org/10.1073/pnas.0403458101	journal	July 2004
Toolbox model of evolution of prokaryotic metabolic networks and their regulation Maslov, S.; Krishna, S.; Pang, T. Y. Proceedings of the National Academy of Sciences, Vol. 106, Issue 24 https://doi.org/10.1073/pnas.0903206106	journal	May 2009
Trophic coherence determines food-web stability Johnson, Samuel; Domínguez-García, Virginia; Donetti, Luca Proceedings of the National Academy of Sciences, Vol. 111, Issue 50 https://doi.org/10.1073/pnas.1409077111	journal	December 2014
How market ecology explains market malfunction Scholl, Maarten P.; Calinescu, Anisoara; Farmer, J. Doyne Proceedings of the National Academy of Sciences, Vol. 118, Issue 26 https://doi.org/10.1073/pnas.2015574118	journal	June 2021
How production networks amplify economic growth McNerney, James; Savoie, Charles; Caravelli, Francesco Proceedings of the National Academy of Sciences, Vol. 119, Issue 1 https://doi.org/10.1073/pnas.2106031118	journal	December 2021
On Errors in Matrix Inversion Dwyer, Paul S.; Waugh, Frederick V. Journal of the American Statistical Association, Vol. 48, Issue 262 https://doi.org/10.1080/01621459.1953.10483474	journal	June 1953
The structure of global centrality measures Lozares, Carlos; López-Roldán, Pedro; Bolibar, Mireia International Journal of Social Research Methodology, Vol. 18, Issue 2 https://doi.org/10.1080/13645579.2014.888238	journal	March 2014
Second largest eigenpair statistics for sparse graphs Susca, Vito A. R.; Vivo, Pierpaolo; Kühn, Reimer Journal of Physics A: Mathematical and Theoretical, Vol. 54, Issue 1 https://doi.org/10.1088/1751-8121/abcbad	journal	December 2020
The Structure of Complex Networks: Theory and Applications Estrada, Ernesto https://doi.org/10.1093/acprof:oso/9780199591756.001.0001	book	October 2011
Total communicability as a centrality measure Benzi, M.; Klymko, C. Journal of Complex Networks, Vol. 1, Issue 2 https://doi.org/10.1093/comnet/cnt007	journal	May 2013
Matching exponential-based and resolvent-based centrality measures Aprahamian, Mary; Higham, Desmond J.; Higham, Nicholas J. Journal of Complex Networks, Vol. 4, Issue 2 https://doi.org/10.1093/comnet/cnv016	journal	June 2015
How directed is a directed network? MacKay, R. S.; Johnson, S.; Sansom, B. Royal Society Open Science, Vol. 7, Issue 9 https://doi.org/10.1098/rsos.201138	journal	September 2020
Dense networks with scale-free feature Ma, Fei; Wang, Xiaomin; Wang, Ping Physical Review E, Vol. 101, Issue 5 https://doi.org/10.1103/PhysRevE.101.052317	journal	May 2020
Statistical mechanics of networks Park, Juyong; Newman, M. E. J. Physical Review E, Vol. 70, Issue 6 https://doi.org/10.1103/PhysRevE.70.066117	journal	December 2004
Communicability in complex networks Estrada, Ernesto; Hatano, Naomichi Physical Review E, Vol. 77, Issue 3 https://doi.org/10.1103/PhysRevE.77.036111	journal	March 2008
Dense power-law networks and simplicial complexes Courtney, Owen T.; Bianconi, Ginestra Physical Review E, Vol. 97, Issue 5 https://doi.org/10.1103/PhysRevE.97.052303	journal	May 2018
Scale-Free Networks from Varying Vertex Intrinsic Fitness Caldarelli, G.; Capocci, A.; De Los Rios, P. Physical Review Letters, Vol. 89, Issue 25 https://doi.org/10.1103/PhysRevLett.89.258702	journal	December 2002
Critical phenomena in complex networks Dorogovtsev, S. N.; Goltsev, A. V.; Mendes, J. F. F. Reviews of Modern Physics, Vol. 80, Issue 4 https://doi.org/10.1103/RevModPhys.80.1275	journal	October 2008
Interaction strengths in food webs: issues and opportunities Berlow, Eric L.; Neutel, Anje-Margiet; Cohen, Joel E. Journal of Animal Ecology, Vol. 73, Issue 3 https://doi.org/10.1111/j.0021-8790.2004.00833.x	journal	May 2004
Using trophic hierarchy to understand food web structure Scotti, Marco; Bondavalli, Cristina; Bodini, Antonio Oikos, Vol. 118, Issue 11 https://doi.org/10.1111/j.1600-0706.2009.17073.x	journal	November 2009
An Illustrated User Guide to the World Input-Output Database: the Case of Global Automotive Production: User Guide to World Input-Output Database Timmer, Marcel P.; Dietzenbacher, Erik; Los, Bart Review of International Economics, Vol. 23, Issue 3 https://doi.org/10.1111/roie.12178	journal	April 2015
Specificity and Stability in Topology of Protein Networks Maslov, S. Science, Vol. 296, Issue 5569 https://doi.org/10.1126/science.1065103	journal	May 2002
The Diffusion of Microfinance Banerjee, Abhijit; Chandrasekhar, Arun G.; Duflo, Esther Science, Vol. 341, Issue 6144 https://doi.org/10.1126/science.1236498	journal	July 2013
Emergence of Scaling in Random Networks Barabási, Albert-László; Albert, Réka Science, Vol. 286, Issue 5439 https://doi.org/10.1126/science.286.5439.509	journal	October 1999
Functions of Matrices Higham, Nicholas J. Society for Industrial and Applied Mathematics https://doi.org/10.1137/1.9780898717778	book	January 2008
The Structure and Function of Complex Networks Newman, M. E. J. SIAM Review, Vol. 45, Issue 2 https://doi.org/10.1137/S003614450342480	journal	January 2003
Correlation between centrality metrics and their application to the opinion model Li, Cong; Li, Qian; Van Mieghem, Piet The European Physical Journal B, Vol. 88, Issue 3 https://doi.org/10.1140/epjb/e2015-50671-y	journal	March 2015
Graph evolution: Densification and shrinking diameters Leskovec, Jure; Kleinberg, Jon; Faloutsos, Christos ACM Transactions on Knowledge Discovery from Data, Vol. 1, Issue 1 https://doi.org/10.1145/1217299.1217301	journal	March 2007
Interactions Among Three Trophic Levels: Influence of Plants on Interactions Between Insect Herbivores and Natural Enemies Price, P. W.; Bouton, C. E.; Gross, P. Annual Review of Ecology and Systematics, Vol. 11, Issue 1 https://doi.org/10.1146/annurev.es.11.110180.000353	journal	November 1980
Competition and multiscaling in evolving networks Bianconi, G.; Barabási, A. -L Europhysics Letters (EPL), Vol. 54, Issue 4 https://doi.org/10.1209/epl/i2001-00260-6	journal	May 2001
Adjustment of an Inverse Matrix Corresponding to a Change in One Element of a Given Matrix Sherman, Jack; Morrison, Winifred J. The Annals of Mathematical Statistics, Vol. 21, Issue 1 https://doi.org/10.1214/aoms/1177729893	journal	March 1950
Measuring the Upstreamness of Production and Trade Flows Antràs, Pol; Chor, Davin; Fally, Thibault American Economic Review, Vol. 102, Issue 3 https://doi.org/10.1257/aer.102.3.412	journal	May 2012
Googling Food Webs: Can an Eigenvector Measure Species' Importance for Coextinctions? Allesina, Stefano; Pascual, Mercedes PLoS Computational Biology, Vol. 5, Issue 9 https://doi.org/10.1371/journal.pcbi.1000494	journal	September 2009
Beyond ranking nodes: Predicting epidemic outbreak sizes by network centralities Bucur, Doina; Holme, Petter PLOS Computational Biology, Vol. 16, Issue 7 https://doi.org/10.1371/journal.pcbi.1008052	journal	July 2020
Consistency and differences between centrality measures across distinct classes of networks Oldham, Stuart; Fulcher, Ben; Parkes, Linden PLOS ONE, Vol. 14, Issue 7 https://doi.org/10.1371/journal.pone.0220061	journal	July 2019
Ranking influential nodes in complex networks with community structure Rajeh, Stephany; Cherifi, Hocine PLOS ONE, Vol. 17, Issue 8 https://doi.org/10.1371/journal.pone.0273610	journal	August 2022
FrogWild! Mitliagkas, Ioannis; Borokhovich, Michael; Dimakis, Alexandros G. Proceedings of the VLDB Endowment, Vol. 8, Issue 8 https://doi.org/10.14778/2757807.2757812	journal	April 2015
Relationships between centrality indices and trophic levels in food webs Scotti, M.; Jordán, F. Community Ecology, Vol. 11, Issue 1 https://doi.org/10.1556/ComEc.11.2010.1.9	journal	June 2010
"Spectrally gapped" random walks on networks: a Mean First Passage Time formula Bartolucci, Silvia; Caccioli, Fabio; Caravelli, Francesco SciPost Physics, Vol. 11, Issue 5 https://doi.org/10.21468/SciPostPhys.11.5.088	journal	November 2021
The Choice of Model in the Construction of Input-Output Coefficients Matrices Jansen, Pieter Kop; Raa, Thijs Ten International Economic Review, Vol. 31, Issue 1 https://doi.org/10.2307/2526639	journal	February 1990

Similar Records

Upstreamness and downstreamness in input–output analysis from local and aggregate information

Journal Article · 2025 · Scientific Reports · OSTI ID:2504240

Bartolucci, Silvia; Caccioli, Fabio; Caravelli, Francesco; +1 more

Ranking Information in Networks

Conference · 2011 · OSTI ID:1104997

Eliassi-Rad, T; Henderson, K

Accelerating the Mining of Influential Nodes in Complex Networks through Community Detection

Conference · 2016 · OSTI ID:1322520

Halappanavar, Mahantesh; Sathanur, Arun V.; Nandi, Apurba

Title: Ranking influential nodes in networks from aggregate local information

Citation Formats

References (74)

Similar Records

Related Subjects