An information-theoretic, all-scales approach to comparing networks

James P. Bagrow1, Erik M. Bollt2
1Department of Mathematics & Statistics, Vermont Complex Systems Center, University of Vermont, Burlington, VT, USA
2Department of Mathematics, Clarkson University, Potsdam, NY, USA

Tóm tắt

Từ khóa


Tài liệu tham khảo

Albert, R, Barabási A. -L (2002) Statistical mechanics of complex networks. Rev Mod Phys 74(1):47.

Bader, JS, Chaudhuri A, Rothberg JM, Chant J (2004) Gaining confidence in high-throughput protein interaction networks. Nat Biotechnol 22(1):78.

Bagrow, JP, Bollt EM, Skufca JD, Ben-Avraham D (2008) Portraits of complex networks. EPL (Europhys Lett) 81(6):68004.

Bagrow, JP, Wang D, Barabasi A-L (2011) Collective response of human populations to large-scale emergencies. PLoS ONE 6(3):17680.

Barabási, A-L, Albert R (1999) Emergence of scaling in random networks. Science 286(5439):509–512.

Bird, C, Rigby PC, Barr ET, Hamilton DJ, German DM, Devanbu P (2009) The promises and perils of mining git In: Mining Software Repositories, 2009. MSR’09. 6th IEEE International Working Conference On, 1–10.. IEEE, New York.

Brenner, S (1974) The genetics of caenorhabditis elegans. Genetics 77(1):71–94.

Chen, BL, Hall DH, Chklovskii DB (2006) Wiring optimization can relate neuronal structure and function. Proc Natl Acad Sci USA 103(12):4723–4728.

Chen, D, Shi D-D, Qin M, Xu S-M, Pan G-J (2018) Complex network comparison based on communicability sequence entropy. Phys Rev E 98(1):012319.

De Domenico, M, Biamonte J (2016) Spectral entropies as information-theoretic tools for complex network comparison. Phys Rev X 6:041062.

De Domenico, M, Nicosia V, Arenas A, Latora V (2015) Structural reducibility of multilayer networks. Nat Commun 6:6864.

De Domenico, M, Porter MA, Arenas A (2015) MuxViz: a tool for multilayer analysis and visualization of networks. J Complex Netw 3(2):159–176.

Endres, DM, Schindelin JE (2003) A new metric for probability distributions. IEEE Trans Inf Theory 49(7):1858–1860.

Erdös, P, Rényi A (1959) On random graphs, I. Publ Math Debr 6:290–297.

Hall, DH, Altun ZF, et al (2008) C. Elegans Atlas. Cold Spring Harbor Laboratory Press, New York.

Holme, P, Saramäki J (2012) Temporal networks. Phys Rep 519(3):97–125.

Hunter, DR, Goodreau SM, Handcock MS (2008) Goodness of fit of social network models. J Am Stat Assoc 103(481):248–258.

Kalliamvakou, E, Gousios G, Blincoe K, Singer L, German DM, Damian D (2014) The promises and perils of mining github In: Proceedings of the 11th Working Conference on Mining Software Repositories, 92–101.. ACM, New York.

Klug, M, Bagrow JP (2016) Understanding the group dynamics and success of teams. R Soc Open Sci 3(4):160007.

Landhuis, E (2017) Neuroscience: Big brain, big data. Nature 541:559–561.

Lazer, D, Pentland AS, Adamic L, Aral S, Barabasi AL, Brewer D, Christakis N, Contractor N, Fowler J, Gutmann M, et al (2009) Life in the network: the coming age of computational social science. Sci (NY) 323(5915):721.

Li, Z, Mucha PJ, Taylor D (2018) Network-ensemble comparisons with stochastic rewiring and von Neumann entropy. SIAM J Appl Math 78(2):897–920. https://doi.org/10.1137/17M1124218 .

Park, J, Newman ME (2005) A network-based ranking system for us college football. J Stat Mech Theory Exp 2005(10):10014.

Potamias, M, Bonchi F, Castillo C, Gionis A (2009) Fast shortest path distance estimation in large networks In: Proceedings of the 18th ACM Conference on Information and Knowledge Management, 867–876.. ACM, New York.

Niepert, M, Ahmed M, Kutzkov K (2016) Learning convolutional neural networks for graphs In: Proceedings of the 33rd International Conference on International Conference on Machine Learning - Volume 48, ICML’16, 2014–2023.. JMLR.org, New York. http://dl.acm.org/citation.cfm?id=3045390.3045603 .

Palla, G, Barabási A-L, Vicsek T (2007) Quantifying social group evolution. Nature 446(7136):664.

Shervashidze, N, Vishwanathan S, Petri T, Mehlhorn K, Borgwardt K (2009) Efficient graphlet kernels for large graph comparison In: Artificial Intelligence and Statistics, 488–495.. PMLR, Florida.

Stark, C, Breitkreutz B-J, Reguly T, Boucher L, Breitkreutz A, Tyers M (2006) BioGRID: a general repository for interaction datasets. Nucleic Acids Res 34(suppl_1):535–539.

Szell, M, Lambiotte R, Thurner S (2010) Multirelational organization of large-scale social networks in an online world. Proc Natl Acad Sci USA 107(31):13636–13641.

Whelan, R, Conrod PJ, Poline J-B, Lourdusamy A, Banaschewski T, Barker GJ, Bellgrove MA, Büchel C, Byrne M, Cummins TD, et al (2012) Adolescent impulsivity phenotypes characterized by distinct brain networks. Nat Neurosci 15(6):920.

White, JG, Southgate E, Thomson JN, Brenner S (1986) The structure of the nervous system of the nematode caenorhabditis elegans. Philos Trans R Soc Lond B Biol Sci 314(1165):1–340.

Yanardag, P, Vishwanathan S (2015) Deep graph kernels In: Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 1365–1374.. ACM, New York.