Mining hidden community in heterogeneous social network

Deng Cai, Zheng Shao, Xiaofei He, Xifeng Yan, Jiawei Han

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Social network analysis has attracted much attention in recent years. Community mining is one of the major directions in social network analysis. Most of the existing methods on community mining assume that there is only one kind of relation in the network, and moreover, the mining results are independent of the users' needs or preferences. However, in reality, there exist multiple, heterogeneous social networks, each representing a particular kind of relationship, and each kind of relationship may play a distinct role in a particular task. Thus mining networks by assuming only one kind of relation may miss a lot of valuable hidden community information and may not be adaptable to the diverse information needs from different users. In this paper, we systematically analyze the problem of mining hidden communities on heterogeneous social networks. Based on the observation that different relations have different importance with respect to a certain query, we propose a new method for learning an optimal linear combination of these relations which can best meet the user's expectation. With the obtained relation, better performance can be achieved for community mining. Our approach to social network analysis and community mining represents a major shift in methodology from the traditional one, a shift from single-network, user-independent analysis to multi-network, user-dependant, and query-based analysis. Experimental results on Iris data set and DBLP data set demonstrate the effectiveness of our method.

Original languageEnglish (US)
Title of host publication3rd International Workshop on Link Discovery, LinkKDD 2005 - in conjunction with 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
PublisherAssociation for Computing Machinery
Pages58-65
Number of pages8
ISBN (Electronic)1595932151, 9781595932150
DOIs
StatePublished - Aug 21 2005
Event3rd International Workshop on Link Discovery, LinkKDD 2005 - Chicago, United States
Duration: Aug 21 2005 → …

Publication series

Name3rd International Workshop on Link Discovery, LinkKDD 2005 - in conjunction with 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Other

Other3rd International Workshop on Link Discovery, LinkKDD 2005
Country/TerritoryUnited States
CityChicago
Period8/21/05 → …

Keywords

  • Community Mining
  • Graph Mining
  • Multi-relational Social Network Analysis
  • Relation Extraction

ASJC Scopus subject areas

  • Information Systems
  • Theoretical Computer Science
  • Computer Science Applications

Fingerprint

Dive into the research topics of 'Mining hidden community in heterogeneous social network'. Together they form a unique fingerprint.

Cite this