Modularity was introduced by Newman and Girvan in 2004 and is used as a measure of community structure of networks represented by graphs. In our work we study modularity of the random intersection graph model first considered by Karoński, Scheinerman, and Singer–Cohen in 1999. Since their introduction, random intersection graphs have attracted much attention, mostly due to their application as models of real networks. In our work we determine the range of parameters in which modularity detects the community structure of the random intersection graphs well, as well as give a range of parameters for which there is a community structure present but not revealed by modularity. We also relate modularity of the random intersection graph to the modularity of other known random graph models.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Modularity of Random Intersection Graphs

  • Katarzyna Rybarczyk

摘要

Modularity was introduced by Newman and Girvan in 2004 and is used as a measure of community structure of networks represented by graphs. In our work we study modularity of the random intersection graph model first considered by Karoński, Scheinerman, and Singer–Cohen in 1999. Since their introduction, random intersection graphs have attracted much attention, mostly due to their application as models of real networks. In our work we determine the range of parameters in which modularity detects the community structure of the random intersection graphs well, as well as give a range of parameters for which there is a community structure present but not revealed by modularity. We also relate modularity of the random intersection graph to the modularity of other known random graph models.