Skip to main navigation Skip to search Skip to main content

Overlapping local community detection in directed weighted networks

  • Beihang University

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

Abstract

Community detection is an important way to analyze and understand the real networks. In this paper, we not only define Local community modularity and Tightness between local communities for directed weighted networks, but also realize a distributed algorithm that detects overlapping local community in networks. The algorithm is divided into two parts, initial local community detection and similar communities merging. The core of the algorithm is to agglomerate node which causes the greatest local modularity increments for local community, and by iteratively to merge similar communities that have the maximum tightness. Experimental results in real networks prove that the algorithm is reliable.

Original languageEnglish
Title of host publicationProceedings - 17th IEEE International Conference on Computational Science and Engineering, CSE 2014, Jointly with 13th IEEE International Conference on Ubiquitous Computing and Communications, IUCC 2014, 13th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2014 and 8th International Conference on Frontier of Computer Science and Technology, FCST 2014
EditorsXingang Liu, Didier El Baz, Ching-Hsien Hsu, Kai Kang, Weifeng Chen
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1196-1200
Number of pages5
ISBN (Electronic)9781479979813
DOIs
StatePublished - 26 Jan 2015
Event17th IEEE International Conference on Computational Science and Engineering, CSE 2014 - Jointly with 13th IEEE International Conference on Ubiquitous Computing and Communications, IUCC 2014, 13th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2014 and 8th International Conference on Frontier of Computer Science and Technology, FCST 2014 - Chengdu, China
Duration: 19 Dec 201421 Dec 2014

Publication series

NameProceedings - 17th IEEE International Conference on Computational Science and Engineering, CSE 2014, Jointly with 13th IEEE International Conference on Ubiquitous Computing and Communications, IUCC 2014, 13th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2014 and 8th International Conference on Frontier of Computer Science and Technology, FCST 2014

Conference

Conference17th IEEE International Conference on Computational Science and Engineering, CSE 2014 - Jointly with 13th IEEE International Conference on Ubiquitous Computing and Communications, IUCC 2014, 13th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2014 and 8th International Conference on Frontier of Computer Science and Technology, FCST 2014
Country/TerritoryChina
CityChengdu
Period19/12/1421/12/14

Keywords

  • Communities merging
  • Directed weighted network
  • Local community
  • Overlapping

Fingerprint

Dive into the research topics of 'Overlapping local community detection in directed weighted networks'. Together they form a unique fingerprint.

Cite this