Skip to main navigation Skip to search Skip to main content

Identifying community structures in networks with seed expansion

  • Nokia
  • Fudan University

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

Abstract

Real-world networks naturally contain a lot of communities. Identifying the community structures is a crucial endeavor to analyze the networks. Here, we propose a novel algorithm which finds the community structures from seed expansion. Its expansion process bases on the transmissive probabilities coming from seed vertices and the modularity Q function which is firstly defined by Newman et al. The experimental evaluation is conducted on real-world networks. The evaluation shows that our algorithm has good results in quality.

Original languageEnglish
Title of host publicationDatabase Systems for Advanced Applications - 15th International Conference, DASFAA 2010, Proceedings
Pages627-634
Number of pages8
EditionPART 1
DOIs
StatePublished - 2010
Event15th International Conference on Database Systems for Advanced Applications, DASFAA 2010 - Tsukuba, Japan
Duration: 1 Apr 20104 Apr 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume5981 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference15th International Conference on Database Systems for Advanced Applications, DASFAA 2010
Country/TerritoryJapan
CityTsukuba
Period1/04/104/04/10

Fingerprint

Dive into the research topics of 'Identifying community structures in networks with seed expansion'. Together they form a unique fingerprint.

Cite this