A NEW MODULARITY FOR DETECTING ONE-TO-MANY CORRESPONDENCE OF COMMUNITIES IN BIPARTITE NETWORKS

被引:12
|
作者
Murata, Tsuyoshi [1 ]
Ikeya, Tomoyuki [1 ]
机构
[1] Tokyo Inst Technol, Dept Comp Sci, Meguro Ku, Tokyo 1528552, Japan
来源
ADVANCES IN COMPLEX SYSTEMS | 2010年 / 13卷 / 01期
关键词
Modularity; community; bipartite network;
D O I
10.1142/S0219525910002402
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Real-world relations are often represented as bipartite networks, such as paper-author networks and event-attendee networks. Extracting dense subnetworks (communities) from bipartite networks and evaluating their qualities are practically important research topics. As the attempts for evaluating divisions of bipartite networks, Guimera and Barber propose bipartite modularities. This paper discusses the properties of these bipartite modularities and proposes another bipartite modularity that allows one-to-many correspondence of communities of different vertex types.
引用
收藏
页码:19 / 31
页数:13
相关论文
共 49 条
  • [1] ONE-SIDED PERMUTATION NETWORKS WITH ONE-TO-MANY CORRESPONDENCE
    KISHI, N
    OHARA, H
    [J]. ELECTRONICS & COMMUNICATIONS IN JAPAN, 1978, 61 (09): : 1 - 10
  • [2] Dual modularity optimization for detecting overlapping communities in bipartite networks
    Souam, Fatiha
    Aitelhadj, Ali
    Baba-Ali, Riadh
    [J]. KNOWLEDGE AND INFORMATION SYSTEMS, 2014, 40 (02) : 455 - 488
  • [3] Dual modularity optimization for detecting overlapping communities in bipartite networks
    Fatiha Souam
    Ali Aïtelhadj
    Riadh Baba-Ali
    [J]. Knowledge and Information Systems, 2014, 40 : 455 - 488
  • [4] PERMUTATION NETWORK WITH ONE-TO-MANY CORRESPONDENCE
    KISHI, N
    OHARA, H
    [J]. ELECTRONICS & COMMUNICATIONS IN JAPAN, 1977, 60 (08): : 62 - 71
  • [5] Detecting one-mode communities in bipartite networks by bipartite clustering triangular
    Cui, Yaozu
    Wang, Xingyuan
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 457 : 307 - 315
  • [6] Detecting Communities in Biological Bipartite Networks
    Pesantez-Cabrera, Paola
    Kalyanaraman, Ananth
    [J]. PROCEEDINGS OF THE 7TH ACM INTERNATIONAL CONFERENCE ON BIOINFORMATICS, COMPUTATIONAL BIOLOGY, AND HEALTH INFORMATICS, 2016, : 98 - 107
  • [7] Evolutionary algorithm and modularity for detecting communities in networks
    Bilal, Saoud
    Abdelouahab, Moussaoui
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 473 : 89 - 96
  • [8] ONE-TO-MANY NODE MATCHING BETWEEN COMPLEX NETWORKS
    Du, Fang
    Xuan, Qi
    Wu, Tie-Jun
    [J]. ADVANCES IN COMPLEX SYSTEMS, 2010, 13 (06): : 725 - 739
  • [9] Comparing local modularity optimization for detecting communities in networks
    Xiang, Ju
    Wang, Zhi-Zhong
    Li, Hui-Jia
    Zhang, Yan
    Chen, Shi
    Liu, Cui-Cui
    Li, Jian-Ming
    Guo, Li-Juan
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2017, 28 (06):
  • [10] Asymmetric intimacy and algorithm for detecting communities in bipartite networks
    Wang, Xingyuan
    Qin, Xiaomeng
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 462 : 569 - 578