Community Division of Heterogeneous Networks

Tsuyoshi Murata

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

455 downloads

Cite: BibTeX Plain Text

@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 Murata¹^,*

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.

Keywords: modularity community bipartite networks

Published: 2012-05-11

: http://dx.doi.org/10.1007/978-3-642-02466-5_101