Complex Sciences. First International Conference, Complex 2009, Shanghai, China, February 23-25, 2009. Revised Papers, Part 1

Research Article

Community Division of Heterogeneous Networks

Download
379 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-02466-5_101,
        author={Tsuyoshi Murata},
        title={Community Division of Heterogeneous Networks},
        proceedings={Complex Sciences. First International Conference, Complex 2009, Shanghai, China, February 23-25, 2009. Revised Papers, Part 1},
        proceedings_a={COMPLEX PART 1},
        year={2012},
        month={5},
        keywords={modularity community bipartite networks},
        doi={10.1007/978-3-642-02466-5_101}
    }
    
  • Tsuyoshi Murata
    Year: 2012
    Community Division of Heterogeneous Networks
    COMPLEX PART 1
    Springer
    DOI: 10.1007/978-3-642-02466-5_101
Tsuyoshi Murata1,*
  • 1: Tokyo Institute of Technology
*Contact email: murata@cs.titech.ac.jp

Abstract

Many real world data can be represented as heterogeneous networks that are composed of more than one types of nodes, such as paper-author networks (two types) and user-resource-tag networks (three types) of social tagging systems. Discovering communities from such heterogeneous networks is important for finding similar nodes, which are useful for information recommendation and visualization. Although modularity is a famous criterion for evaluating division of given networks, it is not applicable to heterogeneous networks. This paper proposes new modularity for bipartite networks, as the first step for heterogeneous networks. Experimental results using artificial networks and real networks are shown.