Community detection from biological and social networks: A comparative analysis of metaheuristic algorithms

[Display omitted] •We propose six metaheuristic optimization algorithms to solve the community detection (CD) problem.•The proposed algorithms have been modified in order to use for solving modularity optimization problem which is a discrete optimization problem.•The four algorithms (HDSA, BADE, SSG...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Applied soft computing Jg. 50; S. 194 - 211
Hauptverfasser: Atay, Yilmaz, Koc, Ismail, Babaoglu, Ismail, Kodaz, Halife
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 01.01.2017
Schlagworte:
ISSN:1568-4946, 1872-9681
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract [Display omitted] •We propose six metaheuristic optimization algorithms to solve the community detection (CD) problem.•The proposed algorithms have been modified in order to use for solving modularity optimization problem which is a discrete optimization problem.•The four algorithms (HDSA, BADE, SSGA and BB-BC) have been supported by new techniques or hybrid methods in addition to their original versions.•Comparative analyses of the proposed algorithms are performed on the four biological and five social networks.•According to acquired experimental results, it has been observed that HDSA is more efficient and competitive than the other algorithms. In order to analyze complex networks to find significant communities, several methods have been proposed in the literature. Modularity optimization is an interesting and valuable approach for detection of network communities in complex networks. Due to characteristics of the problem dealt with in this study, the exact solution methods consume much more time. Therefore, we propose six metaheuristic optimization algorithms, which each contain a modularity optimization approach. These algorithms are the original Bat Algorithm (BA), Gravitational Search Algorithm (GSA), modified Big Bang–Big Crunch algorithm (BB-BC), improved Bat Algorithm based on the Differential Evolutionary algorithm (BADE), effective Hyperheuristic Differential Search Algorithm (HDSA) and Scatter Search algorithm based on the Genetic Algorithm (SSGA). Four of these algorithms (HDSA, BADE, SSGA, BB-BC) contain new methods, whereas the remaining two algorithms (BA and GSA) use original methods. To clearly demonstrate the performance of the proposed algorithms when solving the problems, experimental studies were conducted using nine real-world complex networks − five of which are social networks and the rest of which are biological networks. The algorithms were compared in terms of statistical significance. According to the obtained test results, the HDSA proposed in this study is more efficient and competitive than the other algorithms that were tested.
AbstractList [Display omitted] •We propose six metaheuristic optimization algorithms to solve the community detection (CD) problem.•The proposed algorithms have been modified in order to use for solving modularity optimization problem which is a discrete optimization problem.•The four algorithms (HDSA, BADE, SSGA and BB-BC) have been supported by new techniques or hybrid methods in addition to their original versions.•Comparative analyses of the proposed algorithms are performed on the four biological and five social networks.•According to acquired experimental results, it has been observed that HDSA is more efficient and competitive than the other algorithms. In order to analyze complex networks to find significant communities, several methods have been proposed in the literature. Modularity optimization is an interesting and valuable approach for detection of network communities in complex networks. Due to characteristics of the problem dealt with in this study, the exact solution methods consume much more time. Therefore, we propose six metaheuristic optimization algorithms, which each contain a modularity optimization approach. These algorithms are the original Bat Algorithm (BA), Gravitational Search Algorithm (GSA), modified Big Bang–Big Crunch algorithm (BB-BC), improved Bat Algorithm based on the Differential Evolutionary algorithm (BADE), effective Hyperheuristic Differential Search Algorithm (HDSA) and Scatter Search algorithm based on the Genetic Algorithm (SSGA). Four of these algorithms (HDSA, BADE, SSGA, BB-BC) contain new methods, whereas the remaining two algorithms (BA and GSA) use original methods. To clearly demonstrate the performance of the proposed algorithms when solving the problems, experimental studies were conducted using nine real-world complex networks − five of which are social networks and the rest of which are biological networks. The algorithms were compared in terms of statistical significance. According to the obtained test results, the HDSA proposed in this study is more efficient and competitive than the other algorithms that were tested.
Author Babaoglu, Ismail
Kodaz, Halife
Atay, Yilmaz
Koc, Ismail
Author_xml – sequence: 1
  givenname: Yilmaz
  surname: Atay
  fullname: Atay, Yilmaz
– sequence: 2
  givenname: Ismail
  surname: Koc
  fullname: Koc, Ismail
– sequence: 3
  givenname: Ismail
  surname: Babaoglu
  fullname: Babaoglu, Ismail
– sequence: 4
  givenname: Halife
  orcidid: 0000-0001-8602-4262
  surname: Kodaz
  fullname: Kodaz, Halife
  email: hkodaz@selcuk.edu.tr
BookMark eNp9kMtOwzAQRS0EEqXwA6z8Awm2kzgpYoMqXlIlNrC2_Ji00yYxsg2of4-rsmLBau7inivNuSCnk5-AkGvOSs64vNmWOnpbipxLzksmmhMy410rioXs-GnOjeyKelHLc3IR45bl4kJ0M7Jb-nH8nDDtqYMENqGfaB_8SA36wa_R6oHqydE8jzlOkL592MVbek-tHz900Am_IFf0sI8Yqe_pCElv4DNgTGipHtY-YNqM8ZKc9XqIcPV75-T98eFt-VysXp9elverwlZSpsJYJgQXRoJhhkFtmTGVMxVr-9p1PXeSd5ZVdb_gDqxwjXEA0rZVo5u2NVU1J-K4a4OPMUCvPgKOOuwVZ-qgS23VQZc66FKcq6wrQ90fyGLSBx0paBz-R--OKOSnvhCCihZhsuAwZKPKefwP_wFcRIv-
CitedBy_id crossref_primary_10_1007_s13278_021_00803_6
crossref_primary_10_3390_s17112688
crossref_primary_10_1002_int_22673
crossref_primary_10_1016_j_asoc_2017_06_044
crossref_primary_10_1155_2021_1426212
crossref_primary_10_3390_informatics10010018
crossref_primary_10_3390_a13060139
crossref_primary_10_1016_j_eswa_2023_119791
crossref_primary_10_1111_itor_13228
crossref_primary_10_1016_j_jocs_2017_10_011
crossref_primary_10_1109_TFUZZ_2021_3087235
crossref_primary_10_1155_2020_8845942
crossref_primary_10_3390_info9090218
crossref_primary_10_1016_j_future_2018_11_026
crossref_primary_10_1007_s12038_024_00437_8
crossref_primary_10_3390_a14110314
crossref_primary_10_1007_s00521_024_09567_4
crossref_primary_10_1016_j_asoc_2018_06_041
crossref_primary_10_1016_j_physa_2020_125598
crossref_primary_10_1016_j_future_2018_08_033
crossref_primary_10_1016_j_swevo_2020_100668
crossref_primary_10_1155_2020_7096230
crossref_primary_10_1002_aic_17205
crossref_primary_10_1007_s00500_023_07999_z
crossref_primary_10_1016_j_asoc_2018_03_014
crossref_primary_10_1016_j_engappai_2022_105202
crossref_primary_10_1016_j_procs_2021_08_093
crossref_primary_10_1088_1757_899X_551_1_012065
crossref_primary_10_1109_JSEN_2022_3153610
crossref_primary_10_1109_ACCESS_2024_3447233
crossref_primary_10_1371_journal_pone_0327022
crossref_primary_10_1016_j_jocs_2018_10_002
crossref_primary_10_3390_sym9090183
crossref_primary_10_1016_j_physleta_2019_06_042
crossref_primary_10_1016_j_asoc_2019_105761
crossref_primary_10_1016_j_asoc_2018_07_047
crossref_primary_10_1016_j_physa_2021_126513
crossref_primary_10_1016_j_asoc_2019_105482
crossref_primary_10_1016_j_asoc_2019_106010
crossref_primary_10_1016_j_asoc_2025_113219
crossref_primary_10_1016_j_chaos_2025_116631
crossref_primary_10_1007_s12652_020_02608_5
crossref_primary_10_1209_0295_5075_acfdc9
crossref_primary_10_1016_j_knosys_2018_12_009
crossref_primary_10_3390_sym11121472
crossref_primary_10_1016_j_future_2021_06_056
Cites_doi 10.1371/journal.pone.0126845
10.1023/A:1008202821328
10.1038/nature04532
10.1140/epjb/e2004-00124-y
10.1016/j.knosys.2013.01.004
10.1103/PhysRevE.69.026113
10.1007/s11771-013-1611-y
10.1016/j.asoc.2014.02.003
10.1073/pnas.98.2.404
10.1109/TKDE.2007.190689
10.1111/j.1540-5915.1977.tb01074.x
10.1038/ng881
10.1007/s00442-006-0553-6
10.1103/PhysRevE.72.027104
10.1016/j.ins.2009.03.004
10.1109/TEVC.2011.2161090
10.1103/RevModPhys.74.47
10.1038/nature04670
10.1073/pnas.122653799
10.1103/PhysRevE.70.066111
10.1109/CEC.2015.7256889
10.1142/S0219525910002463
10.1002/9780470073049.ch17
10.1016/j.cageo.2011.12.011
10.1038/nature03607
10.1103/PhysRevE.69.066133
10.1016/j.advengsoft.2005.04.005
10.1007/s11047-009-9175-3
10.1038/35065725
10.1016/j.ejor.2004.08.004
10.1016/j.asoc.2015.05.034
10.1109/TPAMI.2006.61
10.1371/journal.pone.0060372
10.1007/s00500-012-0942-1
10.1007/s00265-003-0651-y
10.1242/jcs.02714
10.1137/S003614450342480
10.1088/1742-5468/2008/10/P10008
10.1016/j.patcog.2011.10.005
10.1016/j.asoc.2011.10.005
10.1086/jar.33.4.3629752
10.1016/j.physrep.2009.11.002
ContentType Journal Article
Copyright 2016 Elsevier B.V.
Copyright_xml – notice: 2016 Elsevier B.V.
DBID AAYXX
CITATION
DOI 10.1016/j.asoc.2016.11.025
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 1872-9681
EndPage 211
ExternalDocumentID 10_1016_j_asoc_2016_11_025
S1568494616305944
GroupedDBID --K
--M
.DC
.~1
0R~
1B1
1~.
1~5
23M
4.4
457
4G.
53G
5GY
5VS
6J9
7-5
71M
8P~
AABNK
AACTN
AAEDT
AAEDW
AAIAV
AAIKJ
AAKOC
AALRI
AAOAW
AAQFI
AAQXK
AAXUO
AAYFN
ABBOA
ABFNM
ABFRF
ABJNI
ABMAC
ABXDB
ABYKQ
ACDAQ
ACGFO
ACGFS
ACNNM
ACRLP
ACZNC
ADBBV
ADEZE
ADJOM
ADMUD
ADTZH
AEBSH
AECPX
AEFWE
AEKER
AENEX
AFKWA
AFTJW
AGHFR
AGUBO
AGYEJ
AHJVU
AHZHX
AIALX
AIEXJ
AIKHN
AITUG
AJBFU
AJOXV
ALMA_UNASSIGNED_HOLDINGS
AMFUW
AMRAJ
AOUOD
ASPBG
AVWKF
AXJTR
AZFZN
BJAXD
BKOJK
BLXMC
CS3
EBS
EFJIC
EFLBG
EJD
EO8
EO9
EP2
EP3
F5P
FDB
FEDTE
FGOYB
FIRID
FNPLU
FYGXN
G-Q
GBLVA
GBOLZ
HVGLF
HZ~
IHE
J1W
JJJVA
KOM
M41
MO0
N9A
O-L
O9-
OAUVE
OZT
P-8
P-9
P2P
PC.
Q38
R2-
RIG
ROL
RPZ
SDF
SDG
SES
SEW
SPC
SPCBC
SST
SSV
SSZ
T5K
UHS
UNMZH
~G-
9DU
AATTM
AAXKI
AAYWO
AAYXX
ABWVN
ACLOT
ACRPL
ACVFH
ADCNI
ADNMO
AEIPS
AEUPX
AFJKZ
AFPUW
AGQPQ
AIGII
AIIUN
AKBMS
AKRWK
AKYEP
ANKPU
APXCP
CITATION
EFKBS
~HD
ID FETCH-LOGICAL-c366t-bc02212b6eb0b0e4c0bb3db307f4d8f1d618c034f91dec2d5bdee6c735a577b33
ISICitedReferencesCount 65
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000395834100016&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1568-4946
IngestDate Sat Nov 29 03:05:30 EST 2025
Tue Nov 18 22:39:58 EST 2025
Fri Feb 23 02:24:51 EST 2024
IsPeerReviewed true
IsScholarly true
Keywords Community detection
Metaheuristic optimization algorithms
Social networks
Biological networks
Modularity
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c366t-bc02212b6eb0b0e4c0bb3db307f4d8f1d618c034f91dec2d5bdee6c735a577b33
ORCID 0000-0001-8602-4262
PageCount 18
ParticipantIDs crossref_primary_10_1016_j_asoc_2016_11_025
crossref_citationtrail_10_1016_j_asoc_2016_11_025
elsevier_sciencedirect_doi_10_1016_j_asoc_2016_11_025
PublicationCentury 2000
PublicationDate January 2017
2017-01-00
PublicationDateYYYYMMDD 2017-01-01
PublicationDate_xml – month: 01
  year: 2017
  text: January 2017
PublicationDecade 2010
PublicationTitle Applied soft computing
PublicationYear 2017
Publisher Elsevier B.V
Publisher_xml – name: Elsevier B.V
References Amiri, Hossain, Crawford, Wigand (bib0160) 2013; 46
Bottlenose Dolphins Network
Sundaresan, Fischhoff, Dushoff, Rubenstein (bib0320) 2007; 151
Yang (bib0210) 2010
(last accessed date: October 5, 2015).
Shi, Yan, Wang, Cai, Wu (bib0135) 2010; 13
(last accessed date: November 16, 2015).
Albert, Barabási (bib0035) 2002; 74
Newman (bib0005) 2010
Strogatz (bib0030) 2001; 410
Nemenyi (bib0340) 1963
Ma, Gong, Liu, Cai, Jiao (bib0170) 2014; 19
Grevy’s Zebras network
Martí, Laguna, Glover (bib0250) 2006; 169
Girvan, Newman (bib0060) 2002; 99
Palla, Derényi, Farkas, Vicsek (bib0080) 2005; 435
Storn, Price (bib0215) 1995
Golberg (bib0240) 1989
Lusseau, Schneider, Boisseau, Haase, Slooten, Dawson (bib0300) 2003; 54
Newman (bib0070) 2004; 69
Park, Song (bib0205) 1998
Shen-Orr, Milo, Mangan, Alon (bib0270) 2002; 31
Krogan, Cagney, Yu, Zhong, Guo, Ignatchenko, Li, Pu, Datta, Tikuisis, Punna, Peregrín-Alvarez, Shales, Zhang, Davey, Robinson, Paccanaro, Bray, Sheung, Beattie, Richards, Canadien, Lalev, Mena, Wong, Starostine, Canete1, Vlasblom, Wu, Orsi, Collins, Chandran, Haw, Rilstone, Gandi, Thompson, Musso, Onge, Ghanny, Lam, Butland, Altaf-Ul, Kanaya, Shilatifard, O'Shea, Weissman, Ingles, Hughes, Parkinson, Gerstein, Wodak, Emili, Greenblatt (bib0050) 2006; 440
Shi, Yan, Cai, Wu (bib0130) 2012; 12
Blondel, Guillaume, Lambiotte, Lefebvre (bib0105) 2008; 2008
Zachary (bib0290) 1977
Clauset, Newman, Moore (bib0100) 2004; 70
Rashedi, Nezamabadi-Pour, Saryazdi (bib0265) 2010; 9
S. Marcus, M. Moy, T. Coffman, Social network analysis, Mining Graph Data, 2007, 443–467.
Newman (bib0025) 2001; 98
Lee, Lee (bib0055) 2013; 8
Storn, Price (bib0220) 1997; 11
Li, Song (bib0115) 2013; 17
(last accessed date: August 5, 2015).
Ulaş, Yıldız, Alpaydın (bib0350) 2012; 45
Bennett (bib0200) 2013
Li, Liu, Lao (bib0360) 2013; 20
Helicobacter P. protein interactions
Zachary’s karate club
Newman (bib0010) 2003; 45
Books about US politics
Hassan, Hafez, Hassanien, Fahmy (bib0175) 2014
Naeni, Berretta, Moscato (bib0180) 2015; vol. 1
Newman, Girvan (bib0095) 2004; 69
Li, Gao (bib0355) 2013; 9
Erol, Eksin (bib0230) 2006; 37
(last accessed date: November 3, 2015).
Yıldız, Alpaydın (bib0345) 2006; 28
Shi, Liu, Liang (bib0365) 2009; vol. 3
Pizzuti (bib0125) 2008
Dorogovtsev, Mendes (bib0040) 2013
Newman (bib0065) 2004; 38
Gach, Hao (bib0015) 2012; vol. 7492
Holland (bib0235) 1975
Rashedi, Nezamabadi-Pour, Saryazdi (bib0260) 2009; 179
Brandes, Delling, Gaertler, Gorke, Hoefer, Nikoloski, Wagner (bib0090) 2008; 20
Duch, Arenas (bib0120) 2005; 72
Qu (bib0155) 2013; 5
Karaboga (bib0225) 2011
Demšar (bib0335) 2006; 7
Jia, Cai1, Musolesi, Wang, Tennant, Weber, Heath, He (bib0085) 2012
2007.
Civicioglu (bib0255) 2012; 46
Mu, Xie, Liu, Chen, Liu, Jiao (bib0190) 2015; 34
C. elegans metabolic network
Glover (bib0245) 1977; 8
Fortunato (bib0020) 2010; 486
Cattle PPI. net.
M. Tasgin, A. Herdagdelen and H. Bingol, Community detection in complex networks using genetic algorithms
Pizzuti (bib0145) 2012; 16
Atay, Kodaz (bib0140) 2016
(last accessed date: September 24, 2015).
(last accessed date: August 28, 2015).
Hafez, Zawbaa, Hassanien, Fahmy (bib0165) 2014
American College Football
Wu, Pan (bib0330) 2015; 10
Albert (bib0195) 2005; 118
(last accessed date: August 6, 2015).
Gavin, Aloy, Grandi, Krause, Boesche, Marzioch, Rau, Jensen, Bastuck, Dümpelfeld, Edelmann, Heurtier, Hoffman, Hoefert, Klein, Hudak, Michon, Schelder, Schirle, Remor, Rudi, Hooper, Bauer, Bouwmeester, Casari, Drewes, Neubauer, Rick, Kuster, Bork, Russell, Superti-Furga (bib0045) 2006; 440
Huang, Jia, White, Musolesi, Turan, Tang, He, Heath, Yao (bib0150) 2012
Cao, Ni, Zhai (bib0185) 2015
Newman (10.1016/j.asoc.2016.11.025_bib0010) 2003; 45
Brandes (10.1016/j.asoc.2016.11.025_bib0090) 2008; 20
Golberg (10.1016/j.asoc.2016.11.025_bib0240) 1989
Zachary (10.1016/j.asoc.2016.11.025_bib0290) 1977
Atay (10.1016/j.asoc.2016.11.025_bib0140) 2016
Newman (10.1016/j.asoc.2016.11.025_bib0095) 2004; 69
10.1016/j.asoc.2016.11.025_bib0295
Duch (10.1016/j.asoc.2016.11.025_bib0120) 2005; 72
Lusseau (10.1016/j.asoc.2016.11.025_bib0300) 2003; 54
Gach (10.1016/j.asoc.2016.11.025_bib0015) 2012; vol. 7492
Storn (10.1016/j.asoc.2016.11.025_bib0215) 1995
Ulaş (10.1016/j.asoc.2016.11.025_bib0350) 2012; 45
Karaboga (10.1016/j.asoc.2016.11.025_bib0225) 2011
Li (10.1016/j.asoc.2016.11.025_bib0360) 2013; 20
Palla (10.1016/j.asoc.2016.11.025_bib0080) 2005; 435
Mu (10.1016/j.asoc.2016.11.025_bib0190) 2015; 34
Girvan (10.1016/j.asoc.2016.11.025_bib0060) 2002; 99
Strogatz (10.1016/j.asoc.2016.11.025_bib0030) 2001; 410
Rashedi (10.1016/j.asoc.2016.11.025_bib0260) 2009; 179
Huang (10.1016/j.asoc.2016.11.025_bib0150) 2012
Naeni (10.1016/j.asoc.2016.11.025_bib0180) 2015; vol. 1
Dorogovtsev (10.1016/j.asoc.2016.11.025_bib0040) 2013
Wu (10.1016/j.asoc.2016.11.025_bib0330) 2015; 10
Fortunato (10.1016/j.asoc.2016.11.025_bib0020) 2010; 486
Gavin (10.1016/j.asoc.2016.11.025_bib0045) 2006; 440
Krogan (10.1016/j.asoc.2016.11.025_bib0050) 2006; 440
10.1016/j.asoc.2016.11.025_bib0285
Newman (10.1016/j.asoc.2016.11.025_bib0005) 2010
Newman (10.1016/j.asoc.2016.11.025_bib0065) 2004; 38
Clauset (10.1016/j.asoc.2016.11.025_bib0100) 2004; 70
10.1016/j.asoc.2016.11.025_bib0325
Demšar (10.1016/j.asoc.2016.11.025_bib0335) 2006; 7
Nemenyi (10.1016/j.asoc.2016.11.025_bib0340) 1963
Martí (10.1016/j.asoc.2016.11.025_bib0250) 2006; 169
Blondel (10.1016/j.asoc.2016.11.025_bib0105) 2008; 2008
Qu (10.1016/j.asoc.2016.11.025_bib0155) 2013; 5
Shi (10.1016/j.asoc.2016.11.025_bib0130) 2012; 12
Li (10.1016/j.asoc.2016.11.025_bib0115) 2013; 17
Park (10.1016/j.asoc.2016.11.025_bib0205) 1998
Yıldız (10.1016/j.asoc.2016.11.025_bib0345) 2006; 28
Ma (10.1016/j.asoc.2016.11.025_bib0170) 2014; 19
Newman (10.1016/j.asoc.2016.11.025_bib0025) 2001; 98
10.1016/j.asoc.2016.11.025_bib0280
Glover (10.1016/j.asoc.2016.11.025_bib0245) 1977; 8
Yang (10.1016/j.asoc.2016.11.025_bib0210) 2010
Shen-Orr (10.1016/j.asoc.2016.11.025_bib0270) 2002; 31
10.1016/j.asoc.2016.11.025_bib0075
Shi (10.1016/j.asoc.2016.11.025_bib0365) 2009; vol. 3
Lee (10.1016/j.asoc.2016.11.025_bib0055) 2013; 8
10.1016/j.asoc.2016.11.025_bib0110
10.1016/j.asoc.2016.11.025_bib0275
Amiri (10.1016/j.asoc.2016.11.025_bib0160) 2013; 46
10.1016/j.asoc.2016.11.025_bib0310
Pizzuti (10.1016/j.asoc.2016.11.025_bib0125) 2008
Erol (10.1016/j.asoc.2016.11.025_bib0230) 2006; 37
Holland (10.1016/j.asoc.2016.11.025_bib0235) 1975
10.1016/j.asoc.2016.11.025_bib0315
Albert (10.1016/j.asoc.2016.11.025_bib0195) 2005; 118
Hassan (10.1016/j.asoc.2016.11.025_bib0175) 2014
Hafez (10.1016/j.asoc.2016.11.025_bib0165) 2014
Bennett (10.1016/j.asoc.2016.11.025_bib0200) 2013
Albert (10.1016/j.asoc.2016.11.025_bib0035) 2002; 74
Civicioglu (10.1016/j.asoc.2016.11.025_bib0255) 2012; 46
Li (10.1016/j.asoc.2016.11.025_bib0355) 2013; 9
Shi (10.1016/j.asoc.2016.11.025_bib0135) 2010; 13
Jia (10.1016/j.asoc.2016.11.025_bib0085) 2012
Sundaresan (10.1016/j.asoc.2016.11.025_bib0320) 2007; 151
Cao (10.1016/j.asoc.2016.11.025_bib0185) 2015
Rashedi (10.1016/j.asoc.2016.11.025_bib0265) 2010; 9
Newman (10.1016/j.asoc.2016.11.025_bib0070) 2004; 69
10.1016/j.asoc.2016.11.025_bib0305
Storn (10.1016/j.asoc.2016.11.025_bib0220) 1997; 11
Pizzuti (10.1016/j.asoc.2016.11.025_bib0145) 2012; 16
References_xml – volume: 98
  start-page: 404
  year: 2001
  end-page: 409
  ident: bib0025
  article-title: The structure of scientific collaboration networks
  publication-title: Proc. Natl. Acad. Sci.
– volume: vol. 3
  start-page: 114
  year: 2009
  end-page: 119
  ident: bib0365
  article-title: PSO-based community detection in complex networks, Knowledge Acquisition and Modeling,
  publication-title: Second International Symposium On, IEEE
– volume: vol. 7492
  start-page: 327
  year: 2012
  end-page: 336
  ident: bib0015
  article-title: A memetic algorithm for community detection in complex networks
  publication-title: Parallel Problem Solving from Nature-PPSN XII
– volume: 45
  start-page: 167
  year: 2003
  end-page: 256
  ident: bib0010
  article-title: The structure and function of complex networks
  publication-title: SIAM Rev.
– volume: 72
  start-page: 027104
  year: 2005
  ident: bib0120
  article-title: Community detection in complex networks using extremal optimization
  publication-title: Phys. Rev. E
– start-page: 43
  year: 2016
  end-page: 55
  ident: bib0140
  article-title: A new adaptive genetic algorithm for community structure detection
  publication-title: Intelligent and Evolutionary Systems
– reference: , (last accessed date: November 3, 2015).
– start-page: 509
  year: 2014
  end-page: 521
  ident: bib0175
  article-title: Community detection algorithm based on artificial fish swarm optimization
  publication-title: Intelligent Systems’
– year: 1975
  ident: bib0235
  article-title: Adaptation in Natural and Artificial System: An Introduction with Application to Biology
– reference: Helicobacter P. protein interactions,
– volume: 8
  start-page: 156
  year: 1977
  end-page: 166
  ident: bib0245
  article-title: Heuristics for integer programming using surrogate constraints
  publication-title: Decis. Sci.
– volume: 45
  start-page: 1772
  year: 2012
  end-page: 1781
  ident: bib0350
  article-title: Cost-conscious comparison of supervised learning algorithms over multiple data sets
  publication-title: Pattern Recogn.
– volume: 7
  start-page: 1
  year: 2006
  end-page: 30
  ident: bib0335
  article-title: Statistical comparisons of classifiers over multiple data sets
  publication-title: J. Mach. Learn. Res.
– year: 1963
  ident: bib0340
  article-title: Distribution-Free Multiple Comparisons, Ph.D Thesis
– volume: 34
  start-page: 485
  year: 2015
  end-page: 501
  ident: bib0190
  article-title: Memetic algorithm with simulated annealing strategy and tightness greedy optimization for community detection in networks
  publication-title: Appl. Soft Comput.
– volume: 37
  start-page: 106
  year: 2006
  end-page: 111
  ident: bib0230
  article-title: A new optimization method: big bang–big crunch
  publication-title: Adv. Eng. Softw.
– volume: 46
  start-page: 229
  year: 2012
  end-page: 247
  ident: bib0255
  article-title: Transforming geocentric cartesian coordinates to geodetic coordinates by using differential search algorithm
  publication-title: Comput. Geosci.
– year: 1989
  ident: bib0240
  article-title: Genetic Algorithms in Search, Optimization, and Machine Learning
– reference: , 2007.
– volume: 16
  start-page: 418
  year: 2012
  end-page: 430
  ident: bib0145
  article-title: A multiobjective genetic algorithm to find communities in complex networks
  publication-title: Evol. Comput. IEEE Trans. on
– volume: 9
  start-page: 1899
  year: 2013
  end-page: 1906
  ident: bib0355
  article-title: A novel community detection algorithm based on clonal selection
  publication-title: J. Comput. Inform. Syst.
– start-page: 235
  year: 2012
  end-page: 244
  ident: bib0150
  article-title: Community detection using cooperative co-evolutionary differential evolution
  publication-title: Parallel Problem Solving from Nature-PPSN XII
– volume: 12
  start-page: 850
  year: 2012
  end-page: 859
  ident: bib0130
  article-title: Multi-objective community detection in complex networks
  publication-title: Appl. Soft Comput.
– volume: 46
  start-page: 1
  year: 2013
  end-page: 11
  ident: bib0160
  article-title: Community detection in complex networks: multi-objective enhanced firefly algorithm
  publication-title: Knowle.-Based Syst.
– reference: C. elegans metabolic network,
– volume: 169
  start-page: 359
  year: 2006
  end-page: 372
  ident: bib0250
  article-title: Principles of scatter search
  publication-title: Eur. J. Oper. Res.
– volume: 440
  start-page: 637
  year: 2006
  end-page: 643
  ident: bib0050
  article-title: Global landscape of protein complexes in the yeast Saccharomyces cerevisiae
  publication-title: Nature
– reference: Bottlenose Dolphins Network,
– start-page: 1081
  year: 2008
  end-page: 1090
  ident: bib0125
  article-title: GA-net: A Genetic Algorithm for Community Detection in Social Networks, Parallel Problem Solving from Nature-PPSN X
– year: 2010
  ident: bib0005
  article-title: Networks: An Introduction
– volume: 20
  start-page: 172
  year: 2008
  end-page: 188
  ident: bib0090
  article-title: On modularity clustering
  publication-title: Knowl. Data Eng. IEEE Trans. on
– volume: 69
  start-page: 026113
  year: 2004
  ident: bib0095
  article-title: Finding and evaluating community structure in networks
  publication-title: Phys. Rev. E
– year: 2011
  ident: bib0225
  article-title: Artificial intelligence optimization algorithms
  publication-title: Turkish: Yapay Zeka Optimizasyonu Algoritmalari
– start-page: 65
  year: 2010
  end-page: 74
  ident: bib0210
  article-title: A new metaheuristic bat-inspired algorithm
  publication-title: Nature Inspired Cooperative Strategies for Optimization (NISCO 2010)
– volume: 38
  start-page: 321
  year: 2004
  end-page: 330
  ident: bib0065
  article-title: Detecting community structure in networks
  publication-title: Eur. Phys. J. B-Condens. Matter Complex Syst.
– volume: 486
  start-page: 75
  year: 2010
  end-page: 174
  ident: bib0020
  article-title: Community detection in graphs
  publication-title: Phys. Rep.
– volume: 435
  start-page: 814
  year: 2005
  end-page: 818
  ident: bib0080
  article-title: Uncovering the overlapping community structure of complex networks in nature and society
  publication-title: Nature
– start-page: 71
  year: 2012
  end-page: 85
  ident: bib0085
  article-title: Community detection in social and biological networks using differential evolution
  publication-title: Learning and Intelligent Optimization
– volume: 9
  start-page: 727
  year: 2010
  end-page: 745
  ident: bib0265
  article-title: BGSA: binary gravitational search algorithm
  publication-title: Nat. Comput.
– reference: Books about US politics,
– volume: 20
  start-page: 1269
  year: 2013
  end-page: 1276
  ident: bib0360
  article-title: A genetic algorithm for community detection in complex networks
  publication-title: J. Central South Univ.
– volume: 179
  start-page: 2232
  year: 2009
  end-page: 2248
  ident: bib0260
  article-title: GSA: a gravitational search algorithm
  publication-title: Inform. Sci.
– volume: 8
  start-page: e60372
  year: 2013
  ident: bib0055
  article-title: Hidden information revealed by optimal community structure from a protein-complex bipartite network improves protein function prediction
  publication-title: PLoS One
– volume: 54
  start-page: 396
  year: 2003
  end-page: 405
  ident: bib0300
  article-title: The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations
  publication-title: Behav. Ecol. Sociobiol.
– volume: 410
  start-page: 268
  year: 2001
  end-page: 276
  ident: bib0030
  article-title: Exploring complex networks
  publication-title: Nature
– start-page: 452
  year: 1977
  end-page: 473
  ident: bib0290
  article-title: An information flow model for conflict and fission in small groups
  publication-title: J. Anthropol. Res.
– volume: 28
  start-page: 392
  year: 2006
  end-page: 402
  ident: bib0345
  article-title: Ordering and finding the best of K>2 supervised learning algorithms
  publication-title: IEEE Trans. Pattern Anal. Mach. Intell.
– volume: 99
  start-page: 7821
  year: 2002
  end-page: 7826
  ident: bib0060
  article-title: Community structure in social and biological networks
  publication-title: Proc. Natl. Acad. Sci.
– year: 2013
  ident: bib0040
  article-title: Evolution of Networks, From Biological Nets to the Internet and WWW
– volume: 17
  start-page: 925
  year: 2013
  end-page: 937
  ident: bib0115
  article-title: Community detection in complex networks using extended compact genetic algorithm
  publication-title: Soft Comput.
– reference: . (last accessed date: October 5, 2015).
– reference: S. Marcus, M. Moy, T. Coffman, Social network analysis, Mining Graph Data, 2007, 443–467.
– reference: M. Tasgin, A. Herdagdelen and H. Bingol, Community detection in complex networks using genetic algorithms,
– volume: 440
  start-page: 631
  year: 2006
  end-page: 636
  ident: bib0045
  article-title: Proteome survey reveals modularity of the yeast cell machinery
  publication-title: Nature
– volume: 5
  start-page: 187
  year: 2013
  ident: bib0155
  article-title: A hybrid algorithm for community detection using PSO and EO
  publication-title: Adv. Inform. Sci. Serv. Sci.
– volume: 11
  start-page: 341
  year: 1997
  end-page: 359
  ident: bib0220
  article-title: Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces
  publication-title: J. Global Optim.
– volume: 31
  start-page: 64
  year: 2002
  end-page: 68
  ident: bib0270
  article-title: Network motifs in the transcriptional regulation network of
  publication-title: Nat. Genet.
– reference: American College Football,
– reference: , (last accessed date: September 24, 2015).
– volume: 118
  start-page: 4947
  year: 2005
  end-page: 4957
  ident: bib0195
  article-title: Scale-free networks in cell biology
  publication-title: J. Cell Sci.
– reference: , (last accessed date: November 16, 2015).
– volume: vol. 1
  start-page: 311
  year: 2015
  end-page: 323
  ident: bib0180
  article-title: MA-Net: a reliable memetic algorithm for community detection by modularity optimization
  publication-title: Proceedings of the 18th Asia Pacific Symposium on Intelligent and Evolutionary Systems
– volume: 13
  start-page: 3
  year: 2010
  end-page: 17
  ident: bib0135
  article-title: A genetic algorithm for detecting communities in large-scale complex networks
  publication-title: Adv. Complex Syst.
– start-page: 568
  year: 1998
  end-page: 575
  ident: bib0205
  article-title: A genetic algorithm for clustering problems
  publication-title: Proceedings of the Third Annual Conference on Genetic Programming
– reference: Cattle PPI. net.,
– volume: 2008
  start-page: P10008
  year: 2008
  ident: bib0105
  article-title: Fast unfolding of communities in large networks
  publication-title: J. Stat. Mech: Theory Exp.
– volume: 69
  start-page: 066133
  year: 2004
  ident: bib0070
  article-title: Fast algorithm for detecting community structure in networks
  publication-title: Phys. Rev. E
– volume: 19
  start-page: 121
  year: 2014
  end-page: 133
  ident: bib0170
  article-title: Multi-level learning based memetic algorithm for community detection
  publication-title: Appl. Soft Comput.
– year: 2013
  ident: bib0200
  article-title: Community Structure Detection in Complex Biological Networks, Ph.D Thesis
– volume: 74
  start-page: 47
  year: 2002
  end-page: 97
  ident: bib0035
  article-title: Statistical mechanics of complex networks
  publication-title: Rev. Mod. Phys.
– start-page: 171
  year: 2015
  end-page: 178
  ident: bib0185
  article-title: A novel community detection method based on discrete particle swarm optimization algorithms in complex networks
  publication-title: Evolutionary Computation (CEC), 2015 IEEE Congress On, IEEE
– volume: 151
  start-page: 140
  year: 2007
  end-page: 149
  ident: bib0320
  article-title: Network metrics reveal differences in social organization between two fission-fusion species, Grevy’s zebra and onager
  publication-title: Oecologia
– volume: 10
  start-page: e0126845
  year: 2015
  ident: bib0330
  article-title: Multi-objective community detection based on memetic algorithm
  publication-title: PLoS One
– reference: Grevy’s Zebras network,
– year: 1995
  ident: bib0215
  article-title: Differential Evolution: a Simple and Efficient Adaptive Scheme for Global Optimization over Continuous Spaces, Technical Report TR-95-012
– reference: , (last accessed date: October 5, 2015).
– reference: , (last accessed date: August 6, 2015).
– volume: 70
  start-page: 066111
  year: 2004
  ident: bib0100
  article-title: Finding community structure in very large networks
  publication-title: Phys. Rev. E
– reference: , (last accessed date: August 5, 2015).
– reference: Zachary’s karate club,
– reference: , (last accessed date: August 28, 2015).
– start-page: 229
  year: 2014
  end-page: 239
  ident: bib0165
  article-title: Networks community detection using artificial bee colony swarm optimization
  publication-title: Proceedings of the Fifth International Conference on Innovations in Bio-Inspired Computing and Applications IBICA 2014
– volume: 10
  start-page: e0126845
  issue: 5
  year: 2015
  ident: 10.1016/j.asoc.2016.11.025_bib0330
  article-title: Multi-objective community detection based on memetic algorithm
  publication-title: PLoS One
  doi: 10.1371/journal.pone.0126845
– volume: 11
  start-page: 341
  issue: 4
  year: 1997
  ident: 10.1016/j.asoc.2016.11.025_bib0220
  article-title: Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces
  publication-title: J. Global Optim.
  doi: 10.1023/A:1008202821328
– ident: 10.1016/j.asoc.2016.11.025_bib0110
– year: 1989
  ident: 10.1016/j.asoc.2016.11.025_bib0240
– volume: 440
  start-page: 631
  issue: 7084
  year: 2006
  ident: 10.1016/j.asoc.2016.11.025_bib0045
  article-title: Proteome survey reveals modularity of the yeast cell machinery
  publication-title: Nature
  doi: 10.1038/nature04532
– ident: 10.1016/j.asoc.2016.11.025_bib0280
– volume: 38
  start-page: 321
  issue: 2
  year: 2004
  ident: 10.1016/j.asoc.2016.11.025_bib0065
  article-title: Detecting community structure in networks
  publication-title: Eur. Phys. J. B-Condens. Matter Complex Syst.
  doi: 10.1140/epjb/e2004-00124-y
– volume: 46
  start-page: 1
  year: 2013
  ident: 10.1016/j.asoc.2016.11.025_bib0160
  article-title: Community detection in complex networks: multi-objective enhanced firefly algorithm
  publication-title: Knowle.-Based Syst.
  doi: 10.1016/j.knosys.2013.01.004
– start-page: 229
  year: 2014
  ident: 10.1016/j.asoc.2016.11.025_bib0165
  article-title: Networks community detection using artificial bee colony swarm optimization
– ident: 10.1016/j.asoc.2016.11.025_bib0275
– volume: 69
  start-page: 026113
  issue: 2
  year: 2004
  ident: 10.1016/j.asoc.2016.11.025_bib0095
  article-title: Finding and evaluating community structure in networks
  publication-title: Phys. Rev. E
  doi: 10.1103/PhysRevE.69.026113
– start-page: 1081
  year: 2008
  ident: 10.1016/j.asoc.2016.11.025_bib0125
– volume: 20
  start-page: 1269
  year: 2013
  ident: 10.1016/j.asoc.2016.11.025_bib0360
  article-title: A genetic algorithm for community detection in complex networks
  publication-title: J. Central South Univ.
  doi: 10.1007/s11771-013-1611-y
– volume: 19
  start-page: 121
  year: 2014
  ident: 10.1016/j.asoc.2016.11.025_bib0170
  article-title: Multi-level learning based memetic algorithm for community detection
  publication-title: Appl. Soft Comput.
  doi: 10.1016/j.asoc.2014.02.003
– volume: 98
  start-page: 404
  issue: 2
  year: 2001
  ident: 10.1016/j.asoc.2016.11.025_bib0025
  article-title: The structure of scientific collaboration networks
  publication-title: Proc. Natl. Acad. Sci.
  doi: 10.1073/pnas.98.2.404
– volume: 20
  start-page: 172
  issue: 2
  year: 2008
  ident: 10.1016/j.asoc.2016.11.025_bib0090
  article-title: On modularity clustering
  publication-title: Knowl. Data Eng. IEEE Trans. on
  doi: 10.1109/TKDE.2007.190689
– volume: 8
  start-page: 156
  issue: 1
  year: 1977
  ident: 10.1016/j.asoc.2016.11.025_bib0245
  article-title: Heuristics for integer programming using surrogate constraints
  publication-title: Decis. Sci.
  doi: 10.1111/j.1540-5915.1977.tb01074.x
– volume: 31
  start-page: 64
  issue: 1
  year: 2002
  ident: 10.1016/j.asoc.2016.11.025_bib0270
  article-title: Network motifs in the transcriptional regulation network of Escherichia coli
  publication-title: Nat. Genet.
  doi: 10.1038/ng881
– volume: 151
  start-page: 140
  issue: 1
  year: 2007
  ident: 10.1016/j.asoc.2016.11.025_bib0320
  article-title: Network metrics reveal differences in social organization between two fission-fusion species, Grevy’s zebra and onager
  publication-title: Oecologia
  doi: 10.1007/s00442-006-0553-6
– volume: 72
  start-page: 027104
  issue: 2
  year: 2005
  ident: 10.1016/j.asoc.2016.11.025_bib0120
  article-title: Community detection in complex networks using extremal optimization
  publication-title: Phys. Rev. E
  doi: 10.1103/PhysRevE.72.027104
– year: 1995
  ident: 10.1016/j.asoc.2016.11.025_bib0215
– ident: 10.1016/j.asoc.2016.11.025_bib0325
– year: 2010
  ident: 10.1016/j.asoc.2016.11.025_bib0005
– volume: 179
  start-page: 2232
  issue: 13
  year: 2009
  ident: 10.1016/j.asoc.2016.11.025_bib0260
  article-title: GSA: a gravitational search algorithm
  publication-title: Inform. Sci.
  doi: 10.1016/j.ins.2009.03.004
– volume: 16
  start-page: 418
  issue: 3
  year: 2012
  ident: 10.1016/j.asoc.2016.11.025_bib0145
  article-title: A multiobjective genetic algorithm to find communities in complex networks
  publication-title: Evol. Comput. IEEE Trans. on
  doi: 10.1109/TEVC.2011.2161090
– year: 1975
  ident: 10.1016/j.asoc.2016.11.025_bib0235
– volume: 74
  start-page: 47
  year: 2002
  ident: 10.1016/j.asoc.2016.11.025_bib0035
  article-title: Statistical mechanics of complex networks
  publication-title: Rev. Mod. Phys.
  doi: 10.1103/RevModPhys.74.47
– start-page: 71
  year: 2012
  ident: 10.1016/j.asoc.2016.11.025_bib0085
  article-title: Community detection in social and biological networks using differential evolution
– start-page: 235
  year: 2012
  ident: 10.1016/j.asoc.2016.11.025_bib0150
  article-title: Community detection using cooperative co-evolutionary differential evolution
– ident: 10.1016/j.asoc.2016.11.025_bib0285
– volume: 440
  start-page: 637
  issue: 7084
  year: 2006
  ident: 10.1016/j.asoc.2016.11.025_bib0050
  article-title: Global landscape of protein complexes in the yeast Saccharomyces cerevisiae
  publication-title: Nature
  doi: 10.1038/nature04670
– volume: 99
  start-page: 7821
  issue: 12
  year: 2002
  ident: 10.1016/j.asoc.2016.11.025_bib0060
  article-title: Community structure in social and biological networks
  publication-title: Proc. Natl. Acad. Sci.
  doi: 10.1073/pnas.122653799
– volume: 70
  start-page: 066111
  issue: 6
  year: 2004
  ident: 10.1016/j.asoc.2016.11.025_bib0100
  article-title: Finding community structure in very large networks
  publication-title: Phys. Rev. E
  doi: 10.1103/PhysRevE.70.066111
– ident: 10.1016/j.asoc.2016.11.025_bib0310
– volume: vol. 7492
  start-page: 327
  year: 2012
  ident: 10.1016/j.asoc.2016.11.025_bib0015
  article-title: A memetic algorithm for community detection in complex networks
– start-page: 171
  year: 2015
  ident: 10.1016/j.asoc.2016.11.025_bib0185
  article-title: A novel community detection method based on discrete particle swarm optimization algorithms in complex networks
  publication-title: Evolutionary Computation (CEC), 2015 IEEE Congress On, IEEE
  doi: 10.1109/CEC.2015.7256889
– volume: 13
  start-page: 3
  issue: 01
  year: 2010
  ident: 10.1016/j.asoc.2016.11.025_bib0135
  article-title: A genetic algorithm for detecting communities in large-scale complex networks
  publication-title: Adv. Complex Syst.
  doi: 10.1142/S0219525910002463
– start-page: 509
  year: 2014
  ident: 10.1016/j.asoc.2016.11.025_bib0175
  article-title: Community detection algorithm based on artificial fish swarm optimization
– ident: 10.1016/j.asoc.2016.11.025_bib0075
  doi: 10.1002/9780470073049.ch17
– volume: 46
  start-page: 229
  year: 2012
  ident: 10.1016/j.asoc.2016.11.025_bib0255
  article-title: Transforming geocentric cartesian coordinates to geodetic coordinates by using differential search algorithm
  publication-title: Comput. Geosci.
  doi: 10.1016/j.cageo.2011.12.011
– ident: 10.1016/j.asoc.2016.11.025_bib0295
– volume: 435
  start-page: 814
  issue: 7043
  year: 2005
  ident: 10.1016/j.asoc.2016.11.025_bib0080
  article-title: Uncovering the overlapping community structure of complex networks in nature and society
  publication-title: Nature
  doi: 10.1038/nature03607
– year: 2011
  ident: 10.1016/j.asoc.2016.11.025_bib0225
  article-title: Artificial intelligence optimization algorithms
– volume: 69
  start-page: 066133
  issue: 6
  year: 2004
  ident: 10.1016/j.asoc.2016.11.025_bib0070
  article-title: Fast algorithm for detecting community structure in networks
  publication-title: Phys. Rev. E
  doi: 10.1103/PhysRevE.69.066133
– volume: vol. 1
  start-page: 311
  year: 2015
  ident: 10.1016/j.asoc.2016.11.025_bib0180
  article-title: MA-Net: a reliable memetic algorithm for community detection by modularity optimization
– start-page: 568
  year: 1998
  ident: 10.1016/j.asoc.2016.11.025_bib0205
  article-title: A genetic algorithm for clustering problems
  publication-title: Proceedings of the Third Annual Conference on Genetic Programming
– volume: 37
  start-page: 106
  issue: 2
  year: 2006
  ident: 10.1016/j.asoc.2016.11.025_bib0230
  article-title: A new optimization method: big bang–big crunch
  publication-title: Adv. Eng. Softw.
  doi: 10.1016/j.advengsoft.2005.04.005
– year: 2013
  ident: 10.1016/j.asoc.2016.11.025_bib0200
– ident: 10.1016/j.asoc.2016.11.025_bib0305
– year: 2013
  ident: 10.1016/j.asoc.2016.11.025_bib0040
– volume: 9
  start-page: 727
  issue: 3
  year: 2010
  ident: 10.1016/j.asoc.2016.11.025_bib0265
  article-title: BGSA: binary gravitational search algorithm
  publication-title: Nat. Comput.
  doi: 10.1007/s11047-009-9175-3
– start-page: 43
  year: 2016
  ident: 10.1016/j.asoc.2016.11.025_bib0140
  article-title: A new adaptive genetic algorithm for community structure detection
– volume: 410
  start-page: 268
  year: 2001
  ident: 10.1016/j.asoc.2016.11.025_bib0030
  article-title: Exploring complex networks
  publication-title: Nature
  doi: 10.1038/35065725
– volume: vol. 3
  start-page: 114
  year: 2009
  ident: 10.1016/j.asoc.2016.11.025_bib0365
  article-title: PSO-based community detection in complex networks, Knowledge Acquisition and Modeling, KAM'09
  publication-title: Second International Symposium On, IEEE
– volume: 169
  start-page: 359
  issue: 2
  year: 2006
  ident: 10.1016/j.asoc.2016.11.025_bib0250
  article-title: Principles of scatter search
  publication-title: Eur. J. Oper. Res.
  doi: 10.1016/j.ejor.2004.08.004
– volume: 34
  start-page: 485
  year: 2015
  ident: 10.1016/j.asoc.2016.11.025_bib0190
  article-title: Memetic algorithm with simulated annealing strategy and tightness greedy optimization for community detection in networks
  publication-title: Appl. Soft Comput.
  doi: 10.1016/j.asoc.2015.05.034
– year: 1963
  ident: 10.1016/j.asoc.2016.11.025_bib0340
– ident: 10.1016/j.asoc.2016.11.025_bib0315
– volume: 28
  start-page: 392
  issue: 3
  year: 2006
  ident: 10.1016/j.asoc.2016.11.025_bib0345
  article-title: Ordering and finding the best of K>2 supervised learning algorithms
  publication-title: IEEE Trans. Pattern Anal. Mach. Intell.
  doi: 10.1109/TPAMI.2006.61
– volume: 8
  start-page: e60372
  issue: 4
  year: 2013
  ident: 10.1016/j.asoc.2016.11.025_bib0055
  article-title: Hidden information revealed by optimal community structure from a protein-complex bipartite network improves protein function prediction
  publication-title: PLoS One
  doi: 10.1371/journal.pone.0060372
– volume: 17
  start-page: 925
  issue: 6
  year: 2013
  ident: 10.1016/j.asoc.2016.11.025_bib0115
  article-title: Community detection in complex networks using extended compact genetic algorithm
  publication-title: Soft Comput.
  doi: 10.1007/s00500-012-0942-1
– volume: 5
  start-page: 187
  issue: 7
  year: 2013
  ident: 10.1016/j.asoc.2016.11.025_bib0155
  article-title: A hybrid algorithm for community detection using PSO and EO
  publication-title: Adv. Inform. Sci. Serv. Sci.
– start-page: 65
  year: 2010
  ident: 10.1016/j.asoc.2016.11.025_bib0210
  article-title: A new metaheuristic bat-inspired algorithm
– volume: 9
  start-page: 1899
  issue: 5
  year: 2013
  ident: 10.1016/j.asoc.2016.11.025_bib0355
  article-title: A novel community detection algorithm based on clonal selection
  publication-title: J. Comput. Inform. Syst.
– volume: 7
  start-page: 1
  year: 2006
  ident: 10.1016/j.asoc.2016.11.025_bib0335
  article-title: Statistical comparisons of classifiers over multiple data sets
  publication-title: J. Mach. Learn. Res.
– volume: 54
  start-page: 396
  issue: 4
  year: 2003
  ident: 10.1016/j.asoc.2016.11.025_bib0300
  article-title: The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations
  publication-title: Behav. Ecol. Sociobiol.
  doi: 10.1007/s00265-003-0651-y
– volume: 118
  start-page: 4947
  issue: 21
  year: 2005
  ident: 10.1016/j.asoc.2016.11.025_bib0195
  article-title: Scale-free networks in cell biology
  publication-title: J. Cell Sci.
  doi: 10.1242/jcs.02714
– volume: 45
  start-page: 167
  year: 2003
  ident: 10.1016/j.asoc.2016.11.025_bib0010
  article-title: The structure and function of complex networks
  publication-title: SIAM Rev.
  doi: 10.1137/S003614450342480
– volume: 2008
  start-page: P10008
  issue: 10
  year: 2008
  ident: 10.1016/j.asoc.2016.11.025_bib0105
  article-title: Fast unfolding of communities in large networks
  publication-title: J. Stat. Mech: Theory Exp.
  doi: 10.1088/1742-5468/2008/10/P10008
– volume: 45
  start-page: 1772
  issue: 4
  year: 2012
  ident: 10.1016/j.asoc.2016.11.025_bib0350
  article-title: Cost-conscious comparison of supervised learning algorithms over multiple data sets
  publication-title: Pattern Recogn.
  doi: 10.1016/j.patcog.2011.10.005
– volume: 12
  start-page: 850
  issue: 2
  year: 2012
  ident: 10.1016/j.asoc.2016.11.025_bib0130
  article-title: Multi-objective community detection in complex networks
  publication-title: Appl. Soft Comput.
  doi: 10.1016/j.asoc.2011.10.005
– start-page: 452
  year: 1977
  ident: 10.1016/j.asoc.2016.11.025_bib0290
  article-title: An information flow model for conflict and fission in small groups
  publication-title: J. Anthropol. Res.
  doi: 10.1086/jar.33.4.3629752
– volume: 486
  start-page: 75
  issue: 3
  year: 2010
  ident: 10.1016/j.asoc.2016.11.025_bib0020
  article-title: Community detection in graphs
  publication-title: Phys. Rep.
  doi: 10.1016/j.physrep.2009.11.002
SSID ssj0016928
Score 2.42471
Snippet [Display omitted] •We propose six metaheuristic optimization algorithms to solve the community detection (CD) problem.•The proposed algorithms have been...
SourceID crossref
elsevier
SourceType Enrichment Source
Index Database
Publisher
StartPage 194
SubjectTerms Biological networks
Community detection
Metaheuristic optimization algorithms
Modularity
Social networks
Title Community detection from biological and social networks: A comparative analysis of metaheuristic algorithms
URI https://dx.doi.org/10.1016/j.asoc.2016.11.025
Volume 50
WOSCitedRecordID wos000395834100016&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVESC
  databaseName: Elsevier SD Freedom Collection Journals 2021
  customDbUrl:
  eissn: 1872-9681
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0016928
  issn: 1568-4946
  databaseCode: AIEXJ
  dateStart: 20010601
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb5tAEF65Tg-9pG816UN76C0iYllYoDcnSpW0VdRDKrkntC8SpxgiG0dR_0X_cWfZXUySNmoOvSALm8UwH7PfDjPfIPQ-1pKVSZkEhDMaxJzDIxUnIiBAfzOpJPC5Tl3_S3p8nE2n-dfR6Jevhbms0rrOrq7yi_9qatgHxjals_cwdz8o7IDPYHTYgtlh-0-GdyUfQK6VbrXtBN4VkVi9pV4dwEXLa5sHvrQl6nIgBs4HeiVz3fIzvbKyzju8Om0Ws_bMKZ17EVtHaJfg2buBVq2fFw2iWt7Z8_usmvOfvZ9vug7rR8v5INdjjwvenFar2998bhTvIt6HpqRMD0MWJB2ELJyXZVkQ5y726Nyw1Z91fpTYzsduSo6sP77l7W3g4XyXwx0zWXps1wiy2kLq69LaN6a8PhHR57idF2aMwowBa6ICxniANqI0ybMx2pgcHUw_9a-mWN417O2vwVVi2aTBm__kz2xnwGBOnqBNt_TAEwuZp2ik62fosW_rgZ2Xf45-9AjCPYKwQRBeIwgDgrBFEPYI-oAneIAf7PGDmxJfww9e4-cF-vbx4GT_MHA9OQJJGWsDIYH0kUgwLUIR6liGQlAlYKYoY5WVRDGSyZDGZU6UlpFKhNKayZQmPElTQelLNK6bWr9CGJb6itEISCNVMZVEUFNWLVImszDnSbmFiL93hXSC9aZvSlX83WpbaKc_5sLKtdz568SbpHCE0xLJAhB2x3Hb9zrLa_Ro_RC8QeN2sdJv0UN52c6Wi3cOXr8BI7KmpA
linkProvider Elsevier
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Community+detection+from+biological+and+social+networks%3A+A+comparative+analysis+of+metaheuristic+algorithms&rft.jtitle=Applied+soft+computing&rft.au=Atay%2C+Yilmaz&rft.au=Koc%2C+Ismail&rft.au=Babaoglu%2C+Ismail&rft.au=Kodaz%2C+Halife&rft.date=2017-01-01&rft.issn=1568-4946&rft.volume=50&rft.spage=194&rft.epage=211&rft_id=info:doi/10.1016%2Fj.asoc.2016.11.025&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_asoc_2016_11_025
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1568-4946&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1568-4946&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1568-4946&client=summon