{"title":"利用 Infomap 算法量化高阶网络中节点的复杂性","authors":"Yude Fu, Xiongyi Lu, Caixia Yu, Jichao Li, Xiang Li, Qizi Huangpeng","doi":"10.3390/systems12090347","DOIUrl":null,"url":null,"abstract":"Accurately quantifying the complexity of nodes in a network is crucial for revealing their roles and network complexity, as well as predicting network emergent phenomena. In this paper, we propose three novel complexity metrics for nodes to reflect the extent to which they participate in organized, structured interactions in higher-order networks. Our higher-order network is built using the BuildHON+ model, where communities are detected using the Infomap algorithm. Since a physical node may contain one or more higher-order nodes in higher-order networks, it may simultaneously exist in one or more communities. The complexity of a physical node is defined by the number and size of the communities to which it belongs, as well as the number of higher-order nodes it contains within the same community. Empirical flow datasets are used to evaluate the effectiveness of the proposed metrics, and the results demonstrate their efficacy in characterizing node complexity in higher-order networks.","PeriodicalId":36394,"journal":{"name":"Systems","volume":"7 1","pages":""},"PeriodicalIF":2.3000,"publicationDate":"2024-09-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Quantifying the Complexity of Nodes in Higher-Order Networks Using the Infomap Algorithm\",\"authors\":\"Yude Fu, Xiongyi Lu, Caixia Yu, Jichao Li, Xiang Li, Qizi Huangpeng\",\"doi\":\"10.3390/systems12090347\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Accurately quantifying the complexity of nodes in a network is crucial for revealing their roles and network complexity, as well as predicting network emergent phenomena. In this paper, we propose three novel complexity metrics for nodes to reflect the extent to which they participate in organized, structured interactions in higher-order networks. Our higher-order network is built using the BuildHON+ model, where communities are detected using the Infomap algorithm. Since a physical node may contain one or more higher-order nodes in higher-order networks, it may simultaneously exist in one or more communities. The complexity of a physical node is defined by the number and size of the communities to which it belongs, as well as the number of higher-order nodes it contains within the same community. Empirical flow datasets are used to evaluate the effectiveness of the proposed metrics, and the results demonstrate their efficacy in characterizing node complexity in higher-order networks.\",\"PeriodicalId\":36394,\"journal\":{\"name\":\"Systems\",\"volume\":\"7 1\",\"pages\":\"\"},\"PeriodicalIF\":2.3000,\"publicationDate\":\"2024-09-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Systems\",\"FirstCategoryId\":\"90\",\"ListUrlMain\":\"https://doi.org/10.3390/systems12090347\",\"RegionNum\":4,\"RegionCategory\":\"社会学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"SOCIAL SCIENCES, INTERDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Systems","FirstCategoryId":"90","ListUrlMain":"https://doi.org/10.3390/systems12090347","RegionNum":4,"RegionCategory":"社会学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"SOCIAL SCIENCES, INTERDISCIPLINARY","Score":null,"Total":0}
Quantifying the Complexity of Nodes in Higher-Order Networks Using the Infomap Algorithm
Accurately quantifying the complexity of nodes in a network is crucial for revealing their roles and network complexity, as well as predicting network emergent phenomena. In this paper, we propose three novel complexity metrics for nodes to reflect the extent to which they participate in organized, structured interactions in higher-order networks. Our higher-order network is built using the BuildHON+ model, where communities are detected using the Infomap algorithm. Since a physical node may contain one or more higher-order nodes in higher-order networks, it may simultaneously exist in one or more communities. The complexity of a physical node is defined by the number and size of the communities to which it belongs, as well as the number of higher-order nodes it contains within the same community. Empirical flow datasets are used to evaluate the effectiveness of the proposed metrics, and the results demonstrate their efficacy in characterizing node complexity in higher-order networks.