Abstract | ||
---|---|---|
Many online social networks such as Facebook, LinkedIn and MySpace have become increasingly important. These social networks are rich in information about entities like hobbies, demographic information, friendship, and other attributes. This information can be used extensively for network analysis. One of the most important problems in social network analysis is community detection. The community detection problem is closely related to graph clustering. Most of the existing graph clustering algorithms employ only the structure of a graph to find highly connected components. These algorithms ignore nodes' attributes that can help in improving the quality of the clustering. In this paper, we propose a clustering algorithm which clusters a graph by incorporating both the topological structure of the graph as well as attribute information. The aim is to find clusters such that the nodes in each cluster are similar in the attribute space. In terms of social networks, we are looking to find communities where the members of the same community have similar profiles. The method was evaluated using real and synthetic graph datasets. The experimental results demonstrate the effectiveness of the proposed method. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1109/ICMLA.2011.57 | ICMLA (1) |
Keywords | DocType | Volume |
synthetic graph datasets,pattern clustering,graph topological structure,graph attribute information,existing graph,social networks,clustering algorithm,social network,attribute information,demographic information,online social network community,myspace,online social network,facebook,linkedin,graph clustering,discovering communities,graph theory,social networking (online),social network analysis,graph clustering algorithm,community detection,community detection problem,entropy,motion pictures,vectors,connected component,network analysis,clustering algorithms | Conference | 1 |
ISBN | Citations | PageRank |
978-1-4577-2134-2 | 1 | 0.36 |
References | Authors | |
4 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Saeed Salem | 1 | 182 | 17.39 |
Shadi Banitaan | 2 | 47 | 9.14 |
Ibrahim Aljarah | 3 | 703 | 33.62 |
James E. Brewer | 4 | 1 | 0.36 |
Rami Alroobi | 5 | 1 | 1.38 |