Ants crawling to discover the community structure in networks
Publication
, Journal Article
Tepper, M; Sapiro, G
Published in: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
December 1, 2013
We cast the problem of discovering the community structure in networks as the composition of community candidates, obtained from several community detection base algorithms, into a coherent structure. In turn, this composition can be cast into a maximum-weight clique problem, and we propose an ant colony optimization algorithm to solve it. Our results show that the proposed method is able to discover better community structures, according to several evaluation criteria, than the ones obtained with the base algorithms. It also outperforms, both in quality and in speed, the recently introduced FG-Tiling algorithm. © Springer-Verlag 2013.
Duke Scholars
Published In
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
DOI
EISSN
1611-3349
ISSN
0302-9743
Publication Date
December 1, 2013
Volume
8259 LNCS
Issue
PART 2
Start / End Page
552 / 559
Related Subject Headings
- Artificial Intelligence & Image Processing
- 46 Information and computing sciences
Citation
APA
Chicago
ICMJE
MLA
NLM
Tepper, M., & Sapiro, G. (2013). Ants crawling to discover the community structure in networks. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 8259 LNCS(PART 2), 552–559. https://doi.org/10.1007/978-3-642-41827-3_69
Tepper, M., and G. Sapiro. “Ants crawling to discover the community structure in networks.” Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 8259 LNCS, no. PART 2 (December 1, 2013): 552–59. https://doi.org/10.1007/978-3-642-41827-3_69.
Tepper M, Sapiro G. Ants crawling to discover the community structure in networks. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2013 Dec 1;8259 LNCS(PART 2):552–9.
Tepper, M., and G. Sapiro. “Ants crawling to discover the community structure in networks.” Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8259 LNCS, no. PART 2, Dec. 2013, pp. 552–59. Scopus, doi:10.1007/978-3-642-41827-3_69.
Tepper M, Sapiro G. Ants crawling to discover the community structure in networks. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2013 Dec 1;8259 LNCS(PART 2):552–559.
Published In
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
DOI
EISSN
1611-3349
ISSN
0302-9743
Publication Date
December 1, 2013
Volume
8259 LNCS
Issue
PART 2
Start / End Page
552 / 559
Related Subject Headings
- Artificial Intelligence & Image Processing
- 46 Information and computing sciences