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.

Community relationship mining method based on users’cognition degree

Community Mining From Multi-Relational Networks

Research of Community Discovery Algorithm Based on User Tags

Mining Bulletin Board Systems Using Community Generation

Mining Algorithm of Dynamic Relationship Communities in Social Network

Mining Hidden Community in Heterogeneous Social Networks

Mining User Role in Social Community Application of Web 2.0

Analysis of the User Behavior and Opinion Classification Based on the BBS

Network Community Discovery Method Based on User Link and Interest

Online Community Perceiving Method on Social Network

Community Detection Algorithm Based on Local Affinity Propagation and User Profile

Organization Members Mining on Micro-Blogs

Community based user similarity ranking in personalized BBS recommendation system

User Community Detection on Micro-Blog Using R-C Model

Community Discovery Algorithm Based on User Behavior Similarity

The Mining System of Social Relationship Networking Based on Microblogging

User relationship index based on social network community analysis

The Interest Community Mining Method of Social Network Based on the Weak Association Rules

Mining User's Real Social Circle in Microblog

Mining Users for Organizations on Micro-Blogs