Tools for higher-order network analysis
- Networks are a fundamental model of complex systems throughout the sciences, and network datasets are typically analyzed through lower-order connectivity patterns described at the level of individual nodes and edges. However, higher-order connectivity patterns captured by small subgraphs, also called network motifs, describe the fundamental structures that control and mediate the behavior of many complex systems. We develop three tools for network analysis that use higher-order connectivity patterns to gain new insights into network datasets: (1) a framework to cluster nodes into modules based on joint participation in network motifs; (2) a generalization of the clustering coefficient measurement to investigate higher-order closure patterns; and (3) a definition of network motifs for temporal networks and fast algorithms for counting them. Using these tools, we analyze data from biology, ecology, economics, neuroscience, online social networks, scientific collaborations, telecommunications, transportation, and the World Wide Web.
|Type of resource
|electronic; electronic resource; remote
|1 online resource.
|Stanford University, Institute for Computational and Mathematical Engineering.
|Gleich, David F
|Gleich, David F
|Statement of responsibility
|Austin Reilley Benson.
|Submitted to the Institute for Computational and Mathematical Engineering.
|Thesis (Ph.D.)--Stanford University, 2017.
- © 2017 by Austin Reilley Benson
- This work is licensed under a Creative Commons Attribution Non Commercial 3.0 Unported license (CC BY-NC).
Also listed in
Loading usage metrics...