Structural and regular equivalence of community detection in social networks

Sovatana Hour, Li Kan

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

The modern science of networks has brought significant advances to our understanding of complex systems. One of the most relative features of graphs representing in real systems is community detection. The community detection can be considered as fairly independent compartments of a graph and a similar role play. It is an important problem in the analysis of computer networks, social networks, biological networks and many other natural and artificial networks. Thus, these networks are in general very large. And the finding hidden structures and functional modules are very hard tasks. This problem is very hard and not yet satisfactorily solved. Many methods have been intended to deal with this problem in networks. Some of the most expectation are methods based on statistical inference, which support on solid mathematical foundations and return excellent results in practice. In this paper we show the blockmodeling, a collection of methods for partitioning networks according to well-specified criteria. We use the term 'blockmodeling' to characterize the usual approach to blockmodeling, which based on the concepts of structural equivalence and regular equivalence. We also gives the idea about how community is detected in social networking by Euclidean distance algorithm and REGE algorithm.

Original languageEnglish
Title of host publicationASONAM 2014 - Proceedings of the 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
EditorsMartin Ester, Guandong Xu, Xindong Wu, Xindong Wu
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages808-813
Number of pages6
ISBN (Electronic)9781479958771
DOIs
Publication statusPublished - 10 Oct 2014
Event2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2014 - Beijing, China
Duration: 17 Aug 201420 Aug 2014

Publication series

NameASONAM 2014 - Proceedings of the 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining

Conference

Conference2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2014
Country/TerritoryChina
CityBeijing
Period17/08/1420/08/14

Keywords

  • Block Model
  • Community Detection
  • Regular equivalence
  • Social Networks
  • Structural equivalence
  • Zachary Karate club network

Fingerprint

Dive into the research topics of 'Structural and regular equivalence of community detection in social networks'. Together they form a unique fingerprint.

Cite this