Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

User Community DiscoveryDiscovering Communities in Multi-relational Networks

User Community Discovery: Discovering Communities in Multi-relational Networks [Multi-relational networks (in short as MRNs) refer to such networks including one-typed nodes but associated with each other in poly-relations. MRNs are prevalent in the real world. For example, interactions in social networks include various kinds of information diffusion: email exchange, instant messaging services and so on. Community detection is a long-standing yet very difficult task in social network analysis, especially when meeting MRNs. This chapter gradually explores the research into discovering communities from MRNs. It begins by introducing the generalized modularity of the MRN, which paves the way for applying modularity optimization-based community detection methods on MRNs. However, the mainstream methods for discovering communities on MRNs are to integrate information from multiple dimensions. The existing integration methods fall into four categories: network integration, utility integration, feature integration, and partition integration. Learning or ranking the weight for each relation in MRN constitutes building blocks of network, utility and feature integrations. Thus, we turn our attention into several co-ranking frameworks on MRNs. We then discuss two different kinds of partition integration strategies, including the frequent pattern mining based method and the consensus clustering based method. Finally, for the purpose of conducting performance validation, we present several techniques for constructing the MRN based on both multivariate data and forum data.] http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png

User Community DiscoveryDiscovering Communities in Multi-relational Networks

Part of the Human–Computer Interaction Series Book Series
Editors: Paliouras, Georgios; Papadopoulos, Symeon; Vogiatzis, Dimitrios; Kompatsiaris, Yiannis
Wu, Zhiang; Bu, Zhan; Cao, Jie; Zhuang, Yi
User Community Discovery — Oct 29, 2015
Download PDF
20 pages

Loading next page...
 
/lp/springer-journals/user-community-discovery-discovering-communities-in-multi-relational-EhsVkmmcqD
Publisher
Springer International Publishing
Copyright
© Springer International Publishing Switzerland 2015
ISBN
978-3-319-23834-0
Pages
75 –95
DOI
10.1007/978-3-319-23835-7_4
Publisher site
See Chapter on Publisher Site

Abstract

[Multi-relational networks (in short as MRNs) refer to such networks including one-typed nodes but associated with each other in poly-relations. MRNs are prevalent in the real world. For example, interactions in social networks include various kinds of information diffusion: email exchange, instant messaging services and so on. Community detection is a long-standing yet very difficult task in social network analysis, especially when meeting MRNs. This chapter gradually explores the research into discovering communities from MRNs. It begins by introducing the generalized modularity of the MRN, which paves the way for applying modularity optimization-based community detection methods on MRNs. However, the mainstream methods for discovering communities on MRNs are to integrate information from multiple dimensions. The existing integration methods fall into four categories: network integration, utility integration, feature integration, and partition integration. Learning or ranking the weight for each relation in MRN constitutes building blocks of network, utility and feature integrations. Thus, we turn our attention into several co-ranking frameworks on MRNs. We then discuss two different kinds of partition integration strategies, including the frequent pattern mining based method and the consensus clustering based method. Finally, for the purpose of conducting performance validation, we present several techniques for constructing the MRN based on both multivariate data and forum data.]

Published: Oct 29, 2015

Keywords: Multi-relational Networks (MRN); Integral Partition; Consensus Clustering; Community Detection Methods; Utility Integral

There are no references for this article.