{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/tools-for-higher-order-network-analysis","title":"Tools for higher-order network analysis","arxiv_id":"1802.06820","date":"2018-02-19","proceeding":null,"authors":["Austin R. Benson"],"abstract":"Networks are a fundamental model of complex systems throughout the sciences,\nand network datasets are typically analyzed through lower-order connectivity\npatterns described at the level of individual nodes and edges. However,\nhigher-order connectivity patterns captured by small subgraphs, also called\nnetwork motifs, describe the fundamental structures that control and mediate\nthe behavior of many complex systems. We develop three tools for network\nanalysis that use higher-order connectivity patterns to gain new insights into\nnetwork datasets: (1) a framework to cluster nodes into modules based on joint\nparticipation in network motifs; (2) a generalization of the clustering\ncoefficient measurement to investigate higher-order closure patterns; and (3) a\ndefinition of network motifs for temporal networks and fast algorithms for\ncounting them. Using these tools, we analyze data from biology, ecology,\neconomics, neuroscience, online social networks, scientific collaborations,\ntelecommunications, transportation, and the World Wide Web.","url_abs":"http://arxiv.org/abs/1802.06820v1","url_pdf":"http://arxiv.org/pdf/1802.06820v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"tools-for-higher-order-network-analysis","repo_url":"https://github.com/luleg/ESU_Implementation","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":null}],"tasks":[{"task_slug":"clustering","task_name":"Clustering"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}