{"title":"图裂变的模性下界","authors":"J. Roth","doi":"10.1109/IEEECONF44664.2019.9048934","DOIUrl":null,"url":null,"abstract":"Among the tools available for analysis of manifold data in modern signal processing is the popular modularity method. Hugely successful, modularity is not without its degeneracies, specifically with regard to its ability to observe smaller community structure in larger contexts. A body of work has been built around this so-called resolution limit of modularity. However, the current analytical bounds do not describe the resolution limit in the context of single-cut graph fission. In this paper, we present a new resolution limit to this end and show its effect on both synthetic and real-world networks.","PeriodicalId":6684,"journal":{"name":"2019 53rd Asilomar Conference on Signals, Systems, and Computers","volume":"23 1","pages":"353-357"},"PeriodicalIF":0.0000,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On the Lower Bound of Modularity for Graph Fission\",\"authors\":\"J. Roth\",\"doi\":\"10.1109/IEEECONF44664.2019.9048934\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Among the tools available for analysis of manifold data in modern signal processing is the popular modularity method. Hugely successful, modularity is not without its degeneracies, specifically with regard to its ability to observe smaller community structure in larger contexts. A body of work has been built around this so-called resolution limit of modularity. However, the current analytical bounds do not describe the resolution limit in the context of single-cut graph fission. In this paper, we present a new resolution limit to this end and show its effect on both synthetic and real-world networks.\",\"PeriodicalId\":6684,\"journal\":{\"name\":\"2019 53rd Asilomar Conference on Signals, Systems, and Computers\",\"volume\":\"23 1\",\"pages\":\"353-357\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2019 53rd Asilomar Conference on Signals, Systems, and Computers\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IEEECONF44664.2019.9048934\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 53rd Asilomar Conference on Signals, Systems, and Computers","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IEEECONF44664.2019.9048934","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
On the Lower Bound of Modularity for Graph Fission
Among the tools available for analysis of manifold data in modern signal processing is the popular modularity method. Hugely successful, modularity is not without its degeneracies, specifically with regard to its ability to observe smaller community structure in larger contexts. A body of work has been built around this so-called resolution limit of modularity. However, the current analytical bounds do not describe the resolution limit in the context of single-cut graph fission. In this paper, we present a new resolution limit to this end and show its effect on both synthetic and real-world networks.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
