Finding Hidden Structures, Hierarchies, and Cores in Networks via Isospectral Reduction

[1]W. Barrett, A. Francis, and B. Webb. Equitable Decompositions of Graphs with Symmetries. Linear Algebra and its Applications 513:409434, 2017. Barrett W. Francis A. Webb B. Equitable Decompositions of Graphs with Symmetries Linear Algebra and its Applications 513409434 2017Search in Google Scholar

[2]A. Brouwer and W. Haemers, Spectra of graphs Springer Science & Business Media, 2011. Brouwer A. Haemers W. Spectra of graphs Springer Science & Business Media 2011Search in Google Scholar

[3]G. Hahn and G. Sabidussi, Graph Symmetry: Algebraic Methods and Applications volume 497, Springer Science & Business Media, 2013. Hahn G. Sabidussi G. Graph Symmetry: Algebraic Methods and Applications volume 497 Springer Science & Business Media 2013Search in Google Scholar

[4]F. Chung. Spectral Graph Theory Number 92, American Mathematical Soc., 1997. Chung F. Spectral Graph Theory Number 92 American Mathematical Soc 1997Search in Google Scholar

[5]L. A. Bunimovich and B. Webb, Isospectral Transformations: A New Approach to Analyzing Multidimensional Systems and Networks New York: Springer, 2014. Bunimovich L. A. Webb B. Isospectral Transformations: A New Approach to Analyzing Multidimensional Systems and Networks New York Springer 2014Search in Google Scholar

[6]J. Almendral and A. Diaz-Guilera, Dynamical and Spectral Properties of Complex Networks New Journal of Physics, 9(6):187, 2007. Almendral J. Diaz-Guilera A. Dynamical and Spectral Properties of Complex Networks New Journal of Physics 96187 2007Search in Google Scholar

[7]A. Pikovsky, M. Rosenblum, and J. Kurths, Synchronization A Universal Concept in Nonlinear Sciences Cambridge University Press, 2003. Pikovsky A. Rosenblum M. Kurths J. Synchronization A Universal Concept in Nonlinear Sciences Cambridge University Press 2003Search in Google Scholar

[8]M. Newman, Networks: An Introduction Oxford University Press, 2010. Newman M. Networks: An Introduction Oxford University Press 2010Search in Google Scholar

[9]C. P. Dettmann and G. Knight, Symmetric motifs in random geometric graphs Journal of Complex Networks 2017. Dettmann C. P. Knight G. Symmetric motifs in random geometric graphs Journal of Complex Networks 2017Search in Google Scholar

[10]D. Garlaschelli, F. Ruzzenenti and R. Basosi, Complex networks and symmetry I: A review Symmetry 2:1683–1709, 2010. Garlaschelli D. Ruzzenenti F. Basosi R. Complex networks and symmetry I: A review Symmetry 21683 1709 2010Search in Google Scholar

[11]D. Smith and B. Webb, Hidden symmetries in real and theoretical networks Physica A: Statistical Mechanics and its Applications 514:855-867, 2019. Smith D. Webb B. Hidden symmetries in real and theoretical networks Physica A: Statistical Mechanics and its Applications 514855 867 2019Search in Google Scholar

[12]V. Alessandro and C. Guido, Large scale structure and dynamics of complex networks: from information technology to finance and natural science World Scientific, 2007. Alessandro V. Guido C. Large scale structure and dynamics of complex networks: from information technology to finance and natural science World Scientific 2007Search in Google Scholar

[13]L. Freeman, Finding social groups: A meta-analysis of the southern women data Dynamic Social Network Modeling and Analysis: Workshop Summary and Papers, 2003. Freeman L. Finding social groups: A meta-analysis of the southern women data Dynamic Social Network Modeling and Analysis: Workshop Summary and Papers 2003Search in Google Scholar

[14]L. A. Bunimovich, C.-J. Wang, S. Chae, and B. Webb, Uncovering Hierarchical Structure in Social Networks Using Isospectral Reductions Accepted to Proceedings of IEEE/ACM ASONAM 2018 (to appear Nov. 2018). Bunimovich L. A. Wang C.-J. Chae S. Webb B. Uncovering Hierarchical Structure in Social Networks Using Isospectral Reductions Accepted to Proceedings of IEEE/ACM ASONAM 2019 (to appear Nov. 2018)Search in Google Scholar

[15]A. Davis, B. Gardner, and M. R. Gardner, Deep South; a Social Anthropological Study of Caste and Class University of Chicago Press, 1941. Davis A. Gardner B. Gardner M. R. Deep South; a Social Anthropological Study of Caste and Class University of Chicago Press 1941Search in Google Scholar

[16]L. A. Bunimovich and L. Shu On Attractors of Isospectral Compressions of Networks 2018. In: Azamov A., Bunimovich L., Dzhalilov A., Zhang HK. (eds) Differential Equations and Dynamical Systems. USUZCAMP 2017. Springer Proceedings in Mathematics & Statistics, vol 268. Springer Bunimovich L. A. Shu L. On Attractors of Isospectral Compressions of Networks 2019 Azamov A. Bunimovich L. Dzhalilov A. Zhang HK Differential Equations and Dynamical Systems. USUZCAMP 2017 Springer Proceedings in Mathematics & Statistics, vol 268 SpringerSearch in Google Scholar

[17]P. Duarte, M. J. Torres, Eigenvectors of Isospectral Graph Transformations Linear Algebra and its Applications 474:110-123, 2015. Duarte P. Torres M. J. Eigenvectors of Isospectral Graph Transformations Linear Algebra and its Applications 474110 123 2015Search in Google Scholar

[18]C. D. Meyer, Uncoupling the Perron eigenvector problem Linear Algebra and its applications 114:69–94, 1989. Meyer C. D. Uncoupling the Perron eigenvector problem Linear Algebra and its applications 11469 94 1989Search in Google Scholar

[19]B. D. MacArthur, Symmetry in complex networks Discrete Applied Mathematics 156:3525–3531, 2008. MacArthur B. D. Symmetry in complex networks Discrete Applied Mathematics 1563525 3531 2008Search in Google Scholar

[20]Y. Xiao, M. Xiong, W. Wang and H. Wang, Emergence of symmetry in complex networks Physical Review E 77:066108, 2008. Xiao Y. Xiong M. Wang W. Wang H. Emergence of symmetry in complex networks Physical Review E 77066108 2008Search in Google Scholar

[21]B. D. MacArthur and R. J. Sánchez-García, Spectral characteristics of network redundancy Physical Review E 80:026117, 2009. MacArthur B. D. Sánchez-García R. J. Spectral characteristics of network redundancy Physical Review E 80026117 2009Search in Google Scholar

[22]Wikipedia, “Category: Logic Puzzles,” https://en.wikipedia.org/wiki/Category:Logic_puzzles accessed 8/1/2017. Wikipedia “Category: Logic Puzzles,” https://en.wikipedia.org/wiki/Category:Logic_puzzles accessed 8/1/2017Search in Google Scholar

[23]University of Notre Dame, Network resources, https://www3.nd.edu/~networks/resources.htm accessed 10/15/2016 University of Notre Dame, Network resources https://www3.nd.edu/~networks/resources.htm accessed 10/15/2016Search in Google Scholar

[24]M. Newman, Modularity and community structure in networks Proceedings of the national academy of sciences 103:8577–8582, 2006. Newman M. Modularity and community structure in networks Proceedings of the national academy of sciences 1038577 8582 2006Search in Google Scholar

[25]J. Leskovec, K. L. Lang, A. Dasgupta, and M. W. Mahoney, Statistical properties of community structure in large social and information networks Proceedings of the 17th international conference on World Wide Web 695–704, 2008. Leskovec J. Lang K. L. Dasgupta A. Mahoney M. W. Statistical properties of community structure in large social and information networks Proceedings of the 17th international conference on World Wide Web 695–704 2008Search in Google Scholar

[26]L. Page, S. Brin, R. Motwani, and T. Winograd, The PageRank citation ranking: Bringing order to the web Stanford InfoLab, 1999. Page L. Brin S. Motwani R. Winograd T. The PageRank citation ranking: Bringing order to the web Stanford InfoLab 1999Search in Google Scholar

[27]T. Gross, and H. Sayama, Adaptive networks New York:Springer, 2009. Gross T. Sayama H. Adaptive networks New York Springer 2009Search in Google Scholar

[28]A. L. Barabási, and R. Albert, Emergence of scaling in random networks Science 286:509–512, 1999. Barabási A. L. Albert R. Emergence of scaling in random networks Science 286509 512 1999Search in Google Scholar

[29]D. Price, A general theory of bibliometric and other cumulative advantage processes Journal of the Association for Information Science and Technology 27:292–306, 1976. Price D. A general theory of bibliometric and other cumulative advantage processes Journal of the Association for Information Science and Technology 27292 306 1976Search in Google Scholar

[30]R. Albert and A. L. Barabási, Topology of evolving networks: local events and universality Physical review letters 85:5234, 2000. Albert R. Barabási A. L. Topology of evolving networks: local events and universality Physical review letters 855234 2000Search in Google Scholar

[31]S. N. Dorogovtsev, and J. F. Mendes, Scaling behaviour of developing and decaying networks Europhysics Letters 52:33, 2000. Dorogovtsev S. N. Mendes J. F. Scaling behaviour of developing and decaying networks Europhysics Letters 5233 2000Search in Google Scholar

[32]P. L. Krapivsky, G. J. Rodgers and S. Redner, Degree distributions of growing networks Physical Review Letters 86:5401, 2001. Krapivsky P. L. Rodgers G. J. Redner S. Degree distributions of growing networks Physical Review Letters 865401 2001Search in Google Scholar

[33]A. Francis and D. Smith, D. Sorensen and B. Webb, Extensions and applications of equitable decompositions for graphs with symmetries Linear Algebra and its Applications 532:432–462, 2017. Francis A. Smith D. Sorensen D. Webb B. Extensions and applications of equitable decompositions for graphs with symmetries Linear Algebra and its Applications 532432 462 2017Search in Google Scholar

[34]L. Freeman, V. Duquenne, A Note on Regular Colorings of Two Mode Data Social Networks 15, 437-441, 1993. Freeman L. Duquenne V. A Note on Regular Colorings of Two Mode Data Social Networks 15 437 441 1993Search in Google Scholar

[35]G. C. Homans, The Human Group New York: Harcourt, Brace and Company, 1950. Homans G. C. The Human Group New York Harcourt, Brace and Company 1950Search in Google Scholar

[36]P. Bonacich, Using Boolean Algebra to Analyze Overlapping Memberships Sociological Methodology 101-115, 1978. Bonacich P. Using Boolean Algebra to Analyze Overlapping Memberships Sociological Methodology 101 115 1978Search in Google Scholar

[37]P. Doreian, On the Delineation of Small Group Structure H. C. Hudson, ed. Classifying Social Data, San Francisco: Jossey-Bass, 1979. Doreian P. On the Delineation of Small Group Structure Hudson H. C. Classifying Social Data San Francisco Jossey-Bass 1979Search in Google Scholar

[38]P. Bonacich, Simultaneous Group and Individual Centralities Social Networks 13, 155?168, 1991. Bonacich P. Simultaneous Group and Individual Centralities Social Networks 13 155 168 1991Search in Google Scholar

[39]L. Freeman, D. White, Using Galois Lattices to Represent Network Data. A Note on Regular Colorings of two-mode Data. Sociological Methodology 23, 127-146, 1993. Freeman L. White D. Using Galois Lattices to Represent Network Data. A Note on Regular Colorings of two-mode Data. Sociological Methodology 23 127 146 1993Search in Google Scholar

[40]L. Freeman and D. White, Using Galois Lattices to Represent Network Data. In Sociological Methodology 1993 P. Marsden, ed. p. 127-146. Cambridge, MA: Blackwell, 1994. Freeman L. White D. Using Galois Lattices to Represent Network Data Sociological Methodology 1993 Marsden P. 127 146 Cambridge, MA Blackwell 1994Search in Google Scholar

[41]S. Borgatti and M. Everett, Network Analysis of 2-mode Data Social Networks 19:243-269, 1997. Borgatti S. Everett M. Network Analysis of 2-mode Data Social Networks 19243 269 1997Search in Google Scholar

[42]J. Skvoretz and K. Faust, Logic models for Affiliation Networks Sociological Methodology 29:253-280, 1999. Skvoretz J. Faust K. Logic models for Affiliation Networks Sociological Methodology 29253 280 1999Search in Google Scholar

[43]J. M. Roberts, Correspondence Analysis of two-mode Networks Social Networks 22:65-72, 2000. Roberts J. M. Correspondence Analysis of two-mode Networks Social Networks 2265 72 2000Search in Google Scholar

[44]M. Newman, The Structure of Scientific Collaboration Networks Proceedings of the National Academy of Science 98:404-409, 2001. Newman M. The Structure of Scientific Collaboration Networks Proceedings of the National Academy of Science 98404 409 2001Search in Google Scholar