Algorithm for Discovering Community in Multi-Relational Social Network Based on Modified Common Neighbors Similarity

Li Qing Qiu; Yong Quan Liang; Jian Jian Xu; Zhuo Yan Chen

doi:10.4028/www.scientific.net/AMR.981.222

Paper Titles

New Solution for Small File Storage of Hadoop Based on Prefetch Mechanism
p.205

A Game Theoretic Analysis of Resource Pricing and Sharing in P2P Networks
p.209

Using Untiy 3D Game Development Platform to Develop Low Cost Online Real Estate Display System
p.213

A Design of IT Enterprise Information Platform in Cloud Environment
p.218

Algorithm for Discovering Community in Multi-Relational Social Network Based on Modified Common Neighbors Similarity
p.222

WIFI Network Analysis and Transplantation on Android Platform
p.227

The Research of Information Monitoring System for Whole Producing Process Model
p.231

Research of Intelligent Mobile Inspection System Based IT
p.235

Study on Self-Сonfiguration Model and Environment Awareness Algorithm for Mission-Critical Systems
p.240

HomeAdvanced Materials ResearchAdvanced Materials Research Vol. 981Algorithm for Discovering Community in...

Algorithm for Discovering Community in Multi-Relational Social Network Based on Modified Common Neighbors Similarity

Abstract:

The multi-relational social network is a new social network, which is proposed in recent years and more complex than single relational social network. Therefore, the existing community discovery algorithm is lack and their results are crude. The paper proposes a new algorithm for discovering community in multi-relational social network based on modified common neighbors similarity. The core idea is the more common neighbors are shared between two nodes, the more similar the nodes are. Finally, we test our generalized algorithm on an artificial sparse network in four dimensions.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volume 981)

Pages:

222-226

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.981.222

Citation:

Cite this paper

Online since:

July 2014

Authors:

Li Qing Qiu*, Yong Quan Liang, Jian Jian Xu, Zhuo Yan Chen

Keywords:

Common Neighbors Similarity, Community Discovery, Multi-Relational Social Network, Social Network

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Wasserman S, Faust K. Social Network Analysis. Cambridge University Press, Cambridge, (1994).

Google Scholar

[2] Flake GW, Lawrence SR, Giles CL, Coetzee FM. Self-organization and identification of Web communities. IEEE Computer, 2002(35): 66-71.

DOI: 10.1109/2.989932

Google Scholar

[3] Radicchi F, Castellano C, Cecconi F. Defining and identifying communities in networks. Proc. National Academy of Sciences of United States of America, 2004, 101(9): 2658-2663.

DOI: 10.1073/pnas.0400054101

Google Scholar

[4] Luxburg V. A tutorial on spectral clustering. Statistics and Computing, 2007, 17(4): 395-416.

DOI: 10.1007/s11222-007-9033-z

Google Scholar

[5] Newman M E J. Modularity and community structure in networks. Proc. National Academy of Sciences of United States of America, 2006, 103(23): 8577- 8582.

DOI: 10.1073/pnas.0601602103

Google Scholar

[6] Brodka P, Filipowski T, Kazienkd P. An introduction to community detection in multi-layed social network. Information system, E-learning and knowledge management research, 2013: 185-190.

Google Scholar

[7] Karsten S, Nitesh V C. Community detection in a large real-world social network, Proceedings of the First International Workshop on Social Computing, Behavioral Modeling, and Prediction, Springer, 2008, 168~175.

DOI: 10.1007/978-0-387-77672-9_19

Google Scholar