Detecting hierarchical and overlapping community structures in social networks using a one-stage memetic algorithm

Chun Cheng Lin, Der-Jiunn Deng, Jung Chao Wu, Liang Yi Lu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Detection of hierarchical and overlapping community structures for social networks is crucial in social network analysis. Previous strategies were focused on a two-stage strategy for separately detecting hierarchical and overlapping community structures. This paper develops a one-stage memetic algorithm for concurrently detecting hierarchical and overlapping community structures in social networks, where quality evaluation functions, community capacity, and hierarchical levels are taken into account to increase the solution quality. This algorithm includes a local search scheme to improve the solution searching ability. Through simulation, this algorithm shows pleasing quality.

Original languageEnglish
Title of host publicationCommunications and Networking - 12th International Conference, ChinaCom 2017, Proceedings
EditorsBo Li, Deze Zeng, Lei Shu
PublisherSpringer Verlag
Pages182-188
Number of pages7
ISBN (Print)9783319781389
DOIs
Publication statusPublished - 2018 Jan 1
Event12th International Conference on Communications and Networking in China, CHINACOM 2017 - Xian, China
Duration: 2017 Oct 102017 Oct 12

Publication series

NameLecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
Volume237 LNICST
ISSN (Print)1867-8211

Other

Other12th International Conference on Communications and Networking in China, CHINACOM 2017
CountryChina
CityXian
Period17-10-1017-10-12

Fingerprint

Function evaluation
Electric network analysis

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Cite this

Lin, C. C., Deng, D-J., Wu, J. C., & Lu, L. Y. (2018). Detecting hierarchical and overlapping community structures in social networks using a one-stage memetic algorithm. In B. Li, D. Zeng, & L. Shu (Eds.), Communications and Networking - 12th International Conference, ChinaCom 2017, Proceedings (pp. 182-188). (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Vol. 237 LNICST). Springer Verlag. https://doi.org/10.1007/978-3-319-78139-6_19
Lin, Chun Cheng ; Deng, Der-Jiunn ; Wu, Jung Chao ; Lu, Liang Yi. / Detecting hierarchical and overlapping community structures in social networks using a one-stage memetic algorithm. Communications and Networking - 12th International Conference, ChinaCom 2017, Proceedings. editor / Bo Li ; Deze Zeng ; Lei Shu. Springer Verlag, 2018. pp. 182-188 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST).
@inproceedings{8535c5933b774a26bb9ba78c32504bd7,
title = "Detecting hierarchical and overlapping community structures in social networks using a one-stage memetic algorithm",
abstract = "Detection of hierarchical and overlapping community structures for social networks is crucial in social network analysis. Previous strategies were focused on a two-stage strategy for separately detecting hierarchical and overlapping community structures. This paper develops a one-stage memetic algorithm for concurrently detecting hierarchical and overlapping community structures in social networks, where quality evaluation functions, community capacity, and hierarchical levels are taken into account to increase the solution quality. This algorithm includes a local search scheme to improve the solution searching ability. Through simulation, this algorithm shows pleasing quality.",
author = "Lin, {Chun Cheng} and Der-Jiunn Deng and Wu, {Jung Chao} and Lu, {Liang Yi}",
year = "2018",
month = "1",
day = "1",
doi = "10.1007/978-3-319-78139-6_19",
language = "English",
isbn = "9783319781389",
series = "Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST",
publisher = "Springer Verlag",
pages = "182--188",
editor = "Bo Li and Deze Zeng and Lei Shu",
booktitle = "Communications and Networking - 12th International Conference, ChinaCom 2017, Proceedings",
address = "Germany",

}

Lin, CC, Deng, D-J, Wu, JC & Lu, LY 2018, Detecting hierarchical and overlapping community structures in social networks using a one-stage memetic algorithm. in B Li, D Zeng & L Shu (eds), Communications and Networking - 12th International Conference, ChinaCom 2017, Proceedings. Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST, vol. 237 LNICST, Springer Verlag, pp. 182-188, 12th International Conference on Communications and Networking in China, CHINACOM 2017, Xian, China, 17-10-10. https://doi.org/10.1007/978-3-319-78139-6_19

Detecting hierarchical and overlapping community structures in social networks using a one-stage memetic algorithm. / Lin, Chun Cheng; Deng, Der-Jiunn; Wu, Jung Chao; Lu, Liang Yi.

Communications and Networking - 12th International Conference, ChinaCom 2017, Proceedings. ed. / Bo Li; Deze Zeng; Lei Shu. Springer Verlag, 2018. p. 182-188 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Vol. 237 LNICST).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Detecting hierarchical and overlapping community structures in social networks using a one-stage memetic algorithm

AU - Lin, Chun Cheng

AU - Deng, Der-Jiunn

AU - Wu, Jung Chao

AU - Lu, Liang Yi

PY - 2018/1/1

Y1 - 2018/1/1

N2 - Detection of hierarchical and overlapping community structures for social networks is crucial in social network analysis. Previous strategies were focused on a two-stage strategy for separately detecting hierarchical and overlapping community structures. This paper develops a one-stage memetic algorithm for concurrently detecting hierarchical and overlapping community structures in social networks, where quality evaluation functions, community capacity, and hierarchical levels are taken into account to increase the solution quality. This algorithm includes a local search scheme to improve the solution searching ability. Through simulation, this algorithm shows pleasing quality.

AB - Detection of hierarchical and overlapping community structures for social networks is crucial in social network analysis. Previous strategies were focused on a two-stage strategy for separately detecting hierarchical and overlapping community structures. This paper develops a one-stage memetic algorithm for concurrently detecting hierarchical and overlapping community structures in social networks, where quality evaluation functions, community capacity, and hierarchical levels are taken into account to increase the solution quality. This algorithm includes a local search scheme to improve the solution searching ability. Through simulation, this algorithm shows pleasing quality.

UR - http://www.scopus.com/inward/record.url?scp=85045339430&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85045339430&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-78139-6_19

DO - 10.1007/978-3-319-78139-6_19

M3 - Conference contribution

AN - SCOPUS:85045339430

SN - 9783319781389

T3 - Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST

SP - 182

EP - 188

BT - Communications and Networking - 12th International Conference, ChinaCom 2017, Proceedings

A2 - Li, Bo

A2 - Zeng, Deze

A2 - Shu, Lei

PB - Springer Verlag

ER -

Lin CC, Deng D-J, Wu JC, Lu LY. Detecting hierarchical and overlapping community structures in social networks using a one-stage memetic algorithm. In Li B, Zeng D, Shu L, editors, Communications and Networking - 12th International Conference, ChinaCom 2017, Proceedings. Springer Verlag. 2018. p. 182-188. (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST). https://doi.org/10.1007/978-3-319-78139-6_19