Classification and Comparative Evaluation of Community Detection Algorithms
The area of social networks has kept growing and exhibits multiple types of interaction among entities. This arrangement of nodes leads to the many kinds of studies in the social network. Community detection is one of the accessible areas in social networks which developed a significant interest amo...
Saved in:
| Published in | Archives of computational methods in engineering Vol. 28; no. 3; pp. 1417 - 1428 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | English |
| Published |
Dordrecht
Springer Netherlands
01.05.2021
Springer Nature B.V |
| Subjects | |
| Online Access | Get full text |
| ISSN | 1134-3060 1886-1784 |
| DOI | 10.1007/s11831-020-09421-5 |
Cover
| Abstract | The area of social networks has kept growing and exhibits multiple types of interaction among entities. This arrangement of nodes leads to the many kinds of studies in the social network. Community detection is one of the accessible areas in social networks which developed a significant interest among researchers. A community is defined as a deeply linked group of entities. In this paper, we target to present a survey on various types of communities and community detection algorithms in social networks. We also classify and evaluate the different community detection algorithms based on the base approach. Depending on the application and usage, this classification eases researchers to find a suitable community detection method for their work. We also present a comparative evaluation of many community detection algorithms on some popular social networks and demonstrate the performance of each of the algorithm. |
|---|---|
| AbstractList | The area of social networks has kept growing and exhibits multiple types of interaction among entities. This arrangement of nodes leads to the many kinds of studies in the social network. Community detection is one of the accessible areas in social networks which developed a significant interest among researchers. A community is defined as a deeply linked group of entities. In this paper, we target to present a survey on various types of communities and community detection algorithms in social networks. We also classify and evaluate the different community detection algorithms based on the base approach. Depending on the application and usage, this classification eases researchers to find a suitable community detection method for their work. We also present a comparative evaluation of many community detection algorithms on some popular social networks and demonstrate the performance of each of the algorithm. |
| Author | Mittal, Ruchi Bhatia, M. P. S. |
| Author_xml | – sequence: 1 givenname: Ruchi surname: Mittal fullname: Mittal, Ruchi email: ruchim.phd.2015@nsut.ac.in organization: Department of Computer Engineering, Netaji Subhas Institute of Technology – sequence: 2 givenname: M. P. S. surname: Bhatia fullname: Bhatia, M. P. S. organization: Department of Computer Engineering, Netaji Subhas Institute of Technology |
| BookMark | eNp9kE1LwzAYx4NMcJt-AU8Fz9G8NG1yHHO-4MCLnkOaJjOjbWbSDvbtzVZB8LDT8_p7Xv4zMOl8ZwC4xegeI1Q-RIw5xRARBJHICYbsAkwx5wXEJc8nycc0hxQV6ArMYtwixHIhyBS8LRsVo7NOq975LlNdnS19u1MhxXuTrfaqGcaSt8dKO3SuP2SPpjf6lF40Gx9c_9XGa3BpVRPNza-dg8-n1cfyBa7fn1-XizXUFIse6gLltuRGEM01qoXJK1WyworK1szkmpR1SY1VprIMC0QUT2cX1FY8ZSui6RzcjXN3wX8PJvZy64fQpZWSMMzKoqCUpC4ydungYwzGyl1wrQoHiZE8iiZH0WQSTZ5EkyxB_B-kXX96vw_KNedROqIx7ek2JvxddYb6AQSxhCA |
| CitedBy_id | crossref_primary_10_1109_TFUZZ_2024_3482717 crossref_primary_10_1145_3580513 crossref_primary_10_1109_TNSE_2023_3274173 crossref_primary_10_1109_TNSE_2024_3420911 crossref_primary_10_1108_DTA_02_2022_0056 crossref_primary_10_32604_cmes_2022_018050 crossref_primary_10_3390_computation12040085 crossref_primary_10_1155_2022_1941697 crossref_primary_10_1016_j_gecco_2024_e03216 crossref_primary_10_1016_j_adhoc_2024_103589 crossref_primary_10_3390_math11092133 crossref_primary_10_7717_peerj_cs_1386 crossref_primary_10_1209_0295_5075_acfdc9 crossref_primary_10_1109_TAI_2024_3436659 |
| Cites_doi | 10.1209/0295-5075/103/48001 10.1140/epjb/e2008-00425-1 10.1086/jar.33.4.3629752 10.1103/PhysRevE.69.026113 10.1016/S0378-8733(01)00042-9 10.1073/pnas.122653799 10.1140/epjb/e2007-00146-y 10.4018/ijvcsn.2014010103 10.1016/j.socnet.2004.11.009 10.1038/nature03607 10.1038/35065725 10.1007/s00265-003-0651-y 10.1073/pnas.0601602103 10.1073/pnas.0307740100 10.1504/IJBRA.2008.021179 10.1007/s11280-009-0060-x 10.1137/S003614450342480 10.1016/j.tcs.2009.04.021 10.1088/1367-2630/11/3/033015 10.1103/PhysRevE.70.066111 10.1142/S012918311101604X 10.1103/PhysRevLett.100.118703 10.1103/PhysRevE.76.036106 10.1016/j.physrep.2009.11.002 10.1088/1742-5468/2004/10/P10012 10.1073/pnas.98.2.404 10.1073/pnas.0706851105 10.1016/j.chb.2008.08.006 10.1145/2030613.2030624 10.1109/NSW.2011.6004645 10.1049/cp.2012.2481 10.1145/1281192.1281269 10.1109/ICGEC.2012.130 10.1145/1830252.1830257 10.1109/WI-IAT.2012.270 10.1088/1742-5468/2009/03/P03024 10.1109/ICACCI.2013.6637477 |
| ContentType | Journal Article |
| Copyright | CIMNE, Barcelona, Spain 2020 CIMNE, Barcelona, Spain 2020. |
| Copyright_xml | – notice: CIMNE, Barcelona, Spain 2020 – notice: CIMNE, Barcelona, Spain 2020. |
| DBID | AAYXX CITATION JQ2 |
| DOI | 10.1007/s11831-020-09421-5 |
| DatabaseName | CrossRef ProQuest Computer Science Collection |
| DatabaseTitle | CrossRef ProQuest Computer Science Collection |
| DatabaseTitleList | ProQuest Computer Science Collection |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Applied Sciences Engineering |
| EISSN | 1886-1784 |
| EndPage | 1428 |
| ExternalDocumentID | 10_1007_s11831_020_09421_5 |
| GroupedDBID | -5B -5G -BR -EM -Y2 -~C -~X .4S .86 .DC .VR 06D 0R~ 0VY 1N0 1SB 203 23M 28- 29~ 2J2 2JN 2JY 2KG 2KM 2LR 2VQ 2~H 30V 3V. 4.4 406 408 40D 40E 5GY 5VS 67Z 6NX 7WY 8FE 8FG 8FL 8TC 8UJ 95- 95. 95~ 96X AAAVM AABHQ AACDK AAHNG AAIAL AAJBT AAJKR AANZL AARHV AARTL AASML AATNV AATVU AAUYE AAWCG AAYIU AAYQN AAYTO AAYZH ABAKF ABDZT ABECU ABFTV ABHQN ABJCF ABJNI ABJOX ABKCH ABMNI ABMQK ABNWP ABQBU ABQSL ABSXP ABTEG ABTHY ABTKH ABTMW ABULA ABUWG ABWNU ABXPI ACAOD ACBXY ACDTI ACGFS ACHSB ACHXU ACIWK ACKNC ACMDZ ACMLO ACOKC ACOMO ACPIV ACZOJ ADHHG ADHIR ADINQ ADKNI ADKPE ADMLS ADRFC ADTPH ADURQ ADYFF ADZKW AEBTG AEFQL AEGAL AEGNC AEJHL AEJRE AEKMD AEMSY AENEX AEOHA AEPYU AESKC AETLH AEVLU AEXYK AFBBN AFEXP AFGCZ AFKRA AFLOW AFQWF AFWTZ AFZKB AGAYW AGDGC AGGDS AGJBK AGMZJ AGQEE AGQMX AGRTI AGWIL AGWZB AGYKE AHAVH AHBYD AHKAY AHSBF AHYZX AIAKS AIGIU AIIXL AILAN AITGF AJBLW AJRNO AJZVZ ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMXSW AMYLF AMYQR AOCGG ARAPS ARCEE ARCSS ARMRJ ASPBG AVWKF AXYYD AYJHY AZFZN AZQEC B-. BA0 BBWZM BDATZ BENPR BEZIV BGLVJ BGNMA BPHCQ CAG CCPQU COF CS3 CSCUP DDRTE DNIVK DPUIP DWQXO EBLON EBS EDO EIOEI EJD ESBYG FEDTE FERAY FFXSO FIGPU FINBP FNLPD FRNLG FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNUQQ GNWQR GQ6 GQ7 GROUPED_ABI_INFORM_COMPLETE H13 HCIFZ HF~ HG5 HG6 HMJXF HRMNR HVGLF HZ~ I-F IJ- IKXTQ IWAJR IXC IXD IXE IZQ I~X I~Z J-C J0Z JBSCW K60 K6V K6~ K7- KDC KOV L6V LLZTM M0C M0N M4Y M7S MA- MK~ N2Q NB0 NDZJH NF0 NPVJJ NQJWS NU0 O9- O93 O9G O9I O9J OAM P19 P2P P62 P9P PF0 PQBIZ PQBZA PQQKQ PROAC PT4 PT5 PTHSS QOK QOS R4E R89 R9I RHV RNI RNS ROL RPX RSV RZK S16 S1Z S26 S27 S28 S3B SAP SCLPG SCV SDH SDM SEG SHX SISQX SJYHP SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN T13 T16 TSG TSK TSV TUC TUS U2A UG4 UOJIU UTJUX UZXMN VC2 VFIZW W48 WK8 YLTOR Z45 Z5O Z7R Z7X Z7Y Z7Z Z83 Z88 ZMTXR _50 ~EX AAPKM AAYXX ABBRH ABDBE ABFSG ABRTQ ACSTC ADHKG AEZWR AFDZB AFHIU AFOHR AGQPQ AHPBZ AHWEU AIXLP ATHPR AYFIA CITATION JZLTJ PHGZM PHGZT PQGLB PUEGO JQ2 |
| ID | FETCH-LOGICAL-c319t-c604f78e92c8c0d9e4ba756f9bfd5e4c27d73efaebf51902a806063fb83efb2c3 |
| IEDL.DBID | AGYKE |
| ISSN | 1134-3060 |
| IngestDate | Wed Sep 17 23:57:09 EDT 2025 Wed Oct 01 04:56:04 EDT 2025 Thu Apr 24 23:12:05 EDT 2025 Fri Feb 21 02:48:30 EST 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 3 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c319t-c604f78e92c8c0d9e4ba756f9bfd5e4c27d73efaebf51902a806063fb83efb2c3 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| PQID | 2515766332 |
| PQPubID | 1486352 |
| PageCount | 12 |
| ParticipantIDs | proquest_journals_2515766332 crossref_primary_10_1007_s11831_020_09421_5 crossref_citationtrail_10_1007_s11831_020_09421_5 springer_journals_10_1007_s11831_020_09421_5 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2021-05-01 |
| PublicationDateYYYYMMDD | 2021-05-01 |
| PublicationDate_xml | – month: 05 year: 2021 text: 2021-05-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationPlace | Dordrecht |
| PublicationPlace_xml | – name: Dordrecht |
| PublicationSubtitle | State of the Art Reviews |
| PublicationTitle | Archives of computational methods in engineering |
| PublicationTitleAbbrev | Arch Computat Methods Eng |
| PublicationYear | 2021 |
| Publisher | Springer Netherlands Springer Nature B.V |
| Publisher_xml | – name: Springer Netherlands – name: Springer Nature B.V |
| References | Wadhwa, Bhatia (CR21) 2014; 6 Stutzman (CR34) 2006; 3 Wadhwa, Bhatia (CR50) 2016; 6 CR39 Halgin, DeJordy (CR5) 2008 Piccardi, Calatroni, Bertoni (CR40) 2011; 22 CR31 Palla, Derenyi, Farkas, Vicsek (CR45) 2005; 435 Girvan, Newman (CR6) 2002; 99 Raghavan, Albert, Kumara (CR41) 2007; 76 Donetti, Munoz (CR35) 2004; 2004 CR3 Leicht, Newman (CR13) 2008; 100 Agarwal, Kempe (CR24) 2008; 66 Newman (CR9) 2001; 98 Clauset, Newman, Moore (CR22) 2004; 70 Zachary (CR46) 1977; 33 CR43 Wei, Qian, Wang, Zhou (CR44) 2009; 12 Wadhwa, Bhatia (CR53) 2014; 6 Fogel, Nehmad (CR36) 2009; 25 Girvan, Newman (CR8) 2002; 99 Scott (CR4) 2000 Wang, Cheng (CR11) 2015; 38 CR18 Newman (CR12) 2006; 103 Liu (CR32) 2008; 4 CR15 CR14 Newman (CR37) 2005; 27 CR52 CR51 Knuth (CR47) 1993 Fortunato (CR10) 2010; 486 Wilkinson, Huberman (CR7) 2004; 101 Scibetta (CR25) 2013; 103 Lancichinetti, Fortunato, Kertesz (CR27) 2009; 11 Lusseau, Schneider, Boisseau, Haase, Slooten, Dawson (CR48) 2003; 54 CR28 Zhang (CR38) 2013; 47 Newman, Girvan (CR49) 2004; 69 CR26 CR23 Strogatz (CR2) 2001; 410 Moody (CR16) 2001; 23 CR20 Ou (CR30) 2009; 6 Zhang, Ning, Zhang (CR42) 2007; 57 Guan-yu (CR29) 2011; 10 Rosvall, Bergstrom (CR19) 2008; 105 Zhang (CR33) 2013; 6 Komusiewicz, Hüffner, Moser, Niedermeier (CR17) 2009; 410 Newman (CR1) 2003; 45 P Wadhwa (9421_CR53) 2014; 6 p Wadhwa (9421_CR21) 2014; 6 S-Z Zhang (9421_CR38) 2013; 47 G Agarwal (9421_CR24) 2008; 66 EA Leicht (9421_CR13) 2008; 100 S Fortunato (9421_CR10) 2010; 486 9421_CR26 9421_CR28 DE Knuth (9421_CR47) 1993 9421_CR20 9421_CR23 DM Wilkinson (9421_CR7) 2004; 101 A Lancichinetti (9421_CR27) 2009; 11 L Wang (9421_CR11) 2015; 38 S Zhang (9421_CR42) 2007; 57 MEJ Newman (9421_CR37) 2005; 27 J Fogel (9421_CR36) 2009; 25 D Lusseau (9421_CR48) 2003; 54 M Girvan (9421_CR8) 2002; 99 9421_CR15 Z-P Liu (9421_CR32) 2008; 4 9421_CR18 F Stutzman (9421_CR34) 2006; 3 9421_CR52 9421_CR51 MEJ Newman (9421_CR9) 2001; 98 9421_CR14 MEJ Newman (9421_CR1) 2003; 45 A Clauset (9421_CR22) 2004; 70 S Zhang (9421_CR33) 2013; 6 C Komusiewicz (9421_CR17) 2009; 410 J Scott (9421_CR4) 2000 WANG Guan-yu (9421_CR29) 2011; 10 P Wadhwa (9421_CR50) 2016; 6 J Moody (9421_CR16) 2001; 23 ME Newman (9421_CR12) 2006; 103 DS Halgin (9421_CR5) 2008 C Piccardi (9421_CR40) 2011; 22 9421_CR43 L Donetti (9421_CR35) 2004; 2004 9421_CR3 M Scibetta (9421_CR25) 2013; 103 UN Raghavan (9421_CR41) 2007; 76 M Newman (9421_CR49) 2004; 69 9421_CR39 M Rosvall (9421_CR19) 2008; 105 SH Strogatz (9421_CR2) 2001; 410 M Girvan (9421_CR6) 2002; 99 G Palla (9421_CR45) 2005; 435 Y Ou (9421_CR30) 2009; 6 9421_CR31 F Wei (9421_CR44) 2009; 12 WW Zachary (9421_CR46) 1977; 33 |
| References_xml | – volume: 103 start-page: 48001 issue: 4 year: 2013 ident: CR25 article-title: Community detection as a tool for complex pipe network clustering.” publication-title: EPL (Europhys Lett) doi: 10.1209/0295-5075/103/48001 – ident: CR39 – volume: 66 start-page: 409 issue: 3 year: 2008 end-page: 418 ident: CR24 article-title: Modularity-maximizing graph communities via mathematical programming publication-title: Eur Phys J B doi: 10.1140/epjb/e2008-00425-1 – volume: 10 start-page: 021 year: 2011 ident: CR29 article-title: Algorithm for detecting community of complex network based on clustering publication-title: Comput Eng – ident: CR51 – volume: 33 start-page: 452 year: 1977 end-page: 473 ident: CR46 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: 69 start-page: 026113 year: 2004 ident: CR49 article-title: Finding and evaluating community structure in networks publication-title: Phys Rev E doi: 10.1103/PhysRevE.69.026113 – volume: 23 start-page: 261 year: 2001 end-page: 283 ident: CR16 article-title: Peer influence groups: identifying dense clusters in large networks publication-title: Soc Netw doi: 10.1016/S0378-8733(01)00042-9 – volume: 99 start-page: 8271 year: 2002 end-page: 8276 ident: CR6 article-title: Community structure in social and biological networks publication-title: Proc Natl Acad Sci USA doi: 10.1073/pnas.122653799 – volume: 57 start-page: 67 issue: 1 year: 2007 end-page: 74 ident: CR42 article-title: Graph kernels, hierarchical clustering, and network community structure: experiments and comparative analysis publication-title: Eur Phys J B doi: 10.1140/epjb/e2007-00146-y – volume: 6 start-page: 35 year: 2016 end-page: 51 ident: CR50 article-title: Community detection approaches in real world networks publication-title: Int J Virtual Commun Soc Netw doi: 10.4018/ijvcsn.2014010103 – volume: 27 start-page: 39 year: 2005 end-page: 54 ident: CR37 article-title: A measure of betweenness centrality based on random walks publication-title: Soc Netw doi: 10.1016/j.socnet.2004.11.009 – year: 2000 ident: CR4 publication-title: Social network analysis, a handbook – volume: 435 start-page: 814 year: 2005 end-page: 818 ident: CR45 article-title: Uncovering the overlapping community structure of complex networks in nature and society publication-title: Nature doi: 10.1038/nature03607 – volume: 410 start-page: 268 year: 2001 end-page: 276 ident: CR2 article-title: Exploring complex networks publication-title: Nature doi: 10.1038/35065725 – volume: 47 start-page: 656 issue: 4 year: 2013 end-page: 661 ident: CR38 article-title: Community clustering model for E-commerce trust based on social network publication-title: J Zhejiang Univ Eng Sci – ident: CR15 – volume: 54 start-page: 396 year: 2003 end-page: 405 ident: CR48 publication-title: Behav Ecol Sociobiol doi: 10.1007/s00265-003-0651-y – volume: 103 start-page: 8577 issue: 23 year: 2006 end-page: 8582 ident: CR12 article-title: Modularity and community structure in networks publication-title: Proc Natl Acad Sci doi: 10.1073/pnas.0601602103 – volume: 101 start-page: 5241 year: 2004 end-page: 5248 ident: CR7 article-title: A method for finding communities of related genes publication-title: Proc Natl Acad Sci USA doi: 10.1073/pnas.0307740100 – volume: 4 start-page: 445 issue: 4 year: 2008 end-page: 460 ident: CR32 article-title: Protein cavity clustering based on the community structure of pocket similarity network publication-title: Int J Bioinf Res Appl doi: 10.1504/IJBRA.2008.021179 – volume: 12 start-page: 235 issue: 2 year: 2009 end-page: 261 ident: CR44 article-title: Detecting overlapping community structures in networks publication-title: World Wide Web doi: 10.1007/s11280-009-0060-x – year: 1993 ident: CR47 publication-title: The stanford GraphBase: a platform for combinatorial computing – ident: CR26 – volume: 99 start-page: 7821 year: 2002 end-page: 7826 ident: CR8 article-title: Community structure in social and biological networks publication-title: Proc Natl Acad Sci USA doi: 10.1073/pnas.122653799 – volume: 45 start-page: 167 year: 2003 end-page: 256 ident: CR1 article-title: The structure and function of complex networks publication-title: SIAM Rev doi: 10.1137/S003614450342480 – ident: CR18 – ident: CR43 – volume: 410 start-page: 3640 issue: 38–40 year: 2009 end-page: 3654 ident: CR17 article-title: Isolation concepts for efficiently enumerating dense subgraphs publication-title: Theor. Comput. Sci. doi: 10.1016/j.tcs.2009.04.021 – volume: 6 start-page: 1 issue: 2 year: 2013 end-page: 14 ident: CR33 article-title: Trust network and small world trust community clustering for E-Commerce publication-title: Int J Hybrid Inf Technol – ident: CR14 – volume: 11 start-page: 033015 year: 2009 ident: CR27 article-title: Detecting the overlapping and hierarchical community structure of complex networks publication-title: New J Phys doi: 10.1088/1367-2630/11/3/033015 – volume: 70 start-page: 066111 year: 2004 ident: CR22 article-title: Finding community structure in very large networks publication-title: Phys Rev E doi: 10.1103/PhysRevE.70.066111 – volume: 22 start-page: 35 issue: 01 year: 2011 end-page: 50 ident: CR40 article-title: Clustering financial time series by network community analysis publication-title: Int J Mod Phys C doi: 10.1142/S012918311101604X – volume: 100 start-page: 118703 year: 2008 ident: CR13 article-title: Community structure in directed networks publication-title: Phys Rev Lett doi: 10.1103/PhysRevLett.100.118703 – volume: 76 start-page: 036106 year: 2007 ident: CR41 article-title: Near linear time algorithm to detect community structures in large-scale networks publication-title: Phys Rev E doi: 10.1103/PhysRevE.76.036106 – ident: CR23 – volume: 38 start-page: 219 issue: 2 year: 2015 end-page: 237 ident: CR11 article-title: Dynamic communities in online social networks publication-title: Chin J Comput – volume: 6 start-page: 35 issue: 1 year: 2014 end-page: 51 ident: CR21 article-title: Community detection approaches in real world networks: a survey and classification publication-title: IJVCSN – volume: 6 start-page: 44 year: 2014 end-page: 54 ident: CR53 article-title: Discovering hidden networks in online social networks publication-title: Int J Intell Syst Appl – ident: CR3 – ident: CR52 – ident: CR31 – volume: 486 start-page: 75 issue: 3–5 year: 2010 end-page: 174 ident: CR10 article-title: Community detection in graphs publication-title: Phys Rep doi: 10.1016/j.physrep.2009.11.002 – volume: 6 start-page: 090 year: 2009 ident: CR30 article-title: Web services clustering based on detecting community structure in a complex network publication-title: Appl Res Comput – volume: 2004 start-page: P10012 issue: 10 year: 2004 ident: CR35 article-title: Detecting network communities: a new systematic, and efficient algorithm publication-title: J Stat Mech Theory Exp doi: 10.1088/1742-5468/2004/10/P10012 – ident: CR28 – volume: 3 start-page: 10 issue: 1 year: 2006 end-page: 18 ident: CR34 article-title: An evaluation of identity-sharing behavior in social network communities publication-title: Int Dig Media Arts J – volume: 98 start-page: 404 issue: 2 year: 2001 end-page: 409 ident: CR9 article-title: The structure of scientific collaboration networks publication-title: Proc Natl Acad Sci USA doi: 10.1073/pnas.98.2.404 – volume: 105 start-page: 1118 year: 2008 end-page: 1123 ident: CR19 article-title: Maps of random walks on complex networks reveal community structure publication-title: Proc Natl Acad Sci doi: 10.1073/pnas.0706851105 – ident: CR20 – volume: 25 start-page: 153 issue: 1 year: 2009 end-page: 160 ident: CR36 article-title: Internet social network communities: risk taking, trust, and privacy concerns publication-title: Comput Hum Behav doi: 10.1016/j.chb.2008.08.006 – year: 2008 ident: CR5 publication-title: An introduction to social network analysis and UCINET – volume: 69 start-page: 026113 year: 2004 ident: 9421_CR49 publication-title: Phys Rev E doi: 10.1103/PhysRevE.69.026113 – ident: 9421_CR15 doi: 10.1145/2030613.2030624 – volume: 486 start-page: 75 issue: 3–5 year: 2010 ident: 9421_CR10 publication-title: Phys Rep doi: 10.1016/j.physrep.2009.11.002 – volume: 103 start-page: 48001 issue: 4 year: 2013 ident: 9421_CR25 publication-title: EPL (Europhys Lett) doi: 10.1209/0295-5075/103/48001 – volume: 23 start-page: 261 year: 2001 ident: 9421_CR16 publication-title: Soc Netw doi: 10.1016/S0378-8733(01)00042-9 – volume: 6 start-page: 35 year: 2016 ident: 9421_CR50 publication-title: Int J Virtual Commun Soc Netw doi: 10.4018/ijvcsn.2014010103 – ident: 9421_CR28 doi: 10.1109/NSW.2011.6004645 – volume: 66 start-page: 409 issue: 3 year: 2008 ident: 9421_CR24 publication-title: Eur Phys J B doi: 10.1140/epjb/e2008-00425-1 – ident: 9421_CR3 doi: 10.1049/cp.2012.2481 – volume: 2004 start-page: P10012 issue: 10 year: 2004 ident: 9421_CR35 publication-title: J Stat Mech Theory Exp doi: 10.1088/1742-5468/2004/10/P10012 – ident: 9421_CR18 doi: 10.1145/1281192.1281269 – volume: 4 start-page: 445 issue: 4 year: 2008 ident: 9421_CR32 publication-title: Int J Bioinf Res Appl doi: 10.1504/IJBRA.2008.021179 – volume: 47 start-page: 656 issue: 4 year: 2013 ident: 9421_CR38 publication-title: J Zhejiang Univ Eng Sci – volume: 410 start-page: 268 year: 2001 ident: 9421_CR2 publication-title: Nature doi: 10.1038/35065725 – volume: 70 start-page: 066111 year: 2004 ident: 9421_CR22 publication-title: Phys Rev E doi: 10.1103/PhysRevE.70.066111 – volume: 57 start-page: 67 issue: 1 year: 2007 ident: 9421_CR42 publication-title: Eur Phys J B doi: 10.1140/epjb/e2007-00146-y – volume: 101 start-page: 5241 year: 2004 ident: 9421_CR7 publication-title: Proc Natl Acad Sci USA doi: 10.1073/pnas.0307740100 – volume: 38 start-page: 219 issue: 2 year: 2015 ident: 9421_CR11 publication-title: Chin J Comput – ident: 9421_CR31 doi: 10.1109/ICGEC.2012.130 – volume: 6 start-page: 44 year: 2014 ident: 9421_CR53 publication-title: Int J Intell Syst Appl – volume: 6 start-page: 35 issue: 1 year: 2014 ident: 9421_CR21 publication-title: IJVCSN – volume: 410 start-page: 3640 issue: 38–40 year: 2009 ident: 9421_CR17 publication-title: Theor. Comput. Sci. doi: 10.1016/j.tcs.2009.04.021 – volume: 99 start-page: 8271 year: 2002 ident: 9421_CR6 publication-title: Proc Natl Acad Sci USA doi: 10.1073/pnas.122653799 – volume: 99 start-page: 7821 year: 2002 ident: 9421_CR8 publication-title: Proc Natl Acad Sci USA doi: 10.1073/pnas.122653799 – volume: 6 start-page: 1 issue: 2 year: 2013 ident: 9421_CR33 publication-title: Int J Hybrid Inf Technol – ident: 9421_CR23 doi: 10.1145/1830252.1830257 – ident: 9421_CR52 doi: 10.1049/cp.2012.2481 – volume: 33 start-page: 452 year: 1977 ident: 9421_CR46 publication-title: J Anthropol Res doi: 10.1086/jar.33.4.3629752 – volume: 100 start-page: 118703 year: 2008 ident: 9421_CR13 publication-title: Phys Rev Lett doi: 10.1103/PhysRevLett.100.118703 – volume: 25 start-page: 153 issue: 1 year: 2009 ident: 9421_CR36 publication-title: Comput Hum Behav doi: 10.1016/j.chb.2008.08.006 – ident: 9421_CR39 – ident: 9421_CR14 – volume: 54 start-page: 396 year: 2003 ident: 9421_CR48 publication-title: Behav Ecol Sociobiol doi: 10.1007/s00265-003-0651-y – volume: 6 start-page: 090 year: 2009 ident: 9421_CR30 publication-title: Appl Res Comput – volume: 3 start-page: 10 issue: 1 year: 2006 ident: 9421_CR34 publication-title: Int Dig Media Arts J – volume: 11 start-page: 033015 year: 2009 ident: 9421_CR27 publication-title: New J Phys doi: 10.1088/1367-2630/11/3/033015 – ident: 9421_CR43 – volume-title: Social network analysis, a handbook year: 2000 ident: 9421_CR4 – ident: 9421_CR26 doi: 10.1109/WI-IAT.2012.270 – volume: 22 start-page: 35 issue: 01 year: 2011 ident: 9421_CR40 publication-title: Int J Mod Phys C doi: 10.1142/S012918311101604X – volume: 105 start-page: 1118 year: 2008 ident: 9421_CR19 publication-title: Proc Natl Acad Sci doi: 10.1073/pnas.0706851105 – volume: 12 start-page: 235 issue: 2 year: 2009 ident: 9421_CR44 publication-title: World Wide Web doi: 10.1007/s11280-009-0060-x – volume: 10 start-page: 021 year: 2011 ident: 9421_CR29 publication-title: Comput Eng – volume: 76 start-page: 036106 year: 2007 ident: 9421_CR41 publication-title: Phys Rev E doi: 10.1103/PhysRevE.76.036106 – volume: 98 start-page: 404 issue: 2 year: 2001 ident: 9421_CR9 publication-title: Proc Natl Acad Sci USA doi: 10.1073/pnas.98.2.404 – volume: 27 start-page: 39 year: 2005 ident: 9421_CR37 publication-title: Soc Netw doi: 10.1016/j.socnet.2004.11.009 – ident: 9421_CR20 doi: 10.1088/1742-5468/2009/03/P03024 – volume: 45 start-page: 167 year: 2003 ident: 9421_CR1 publication-title: SIAM Rev doi: 10.1137/S003614450342480 – volume: 103 start-page: 8577 issue: 23 year: 2006 ident: 9421_CR12 publication-title: Proc Natl Acad Sci doi: 10.1073/pnas.0601602103 – volume: 435 start-page: 814 year: 2005 ident: 9421_CR45 publication-title: Nature doi: 10.1038/nature03607 – ident: 9421_CR51 doi: 10.1109/ICACCI.2013.6637477 – volume-title: An introduction to social network analysis and UCINET year: 2008 ident: 9421_CR5 – volume-title: The stanford GraphBase: a platform for combinatorial computing year: 1993 ident: 9421_CR47 |
| SSID | ssj0054992 |
| Score | 2.3519952 |
| Snippet | The area of social networks has kept growing and exhibits multiple types of interaction among entities. This arrangement of nodes leads to the many kinds of... |
| SourceID | proquest crossref springer |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 1417 |
| SubjectTerms | Algorithms Classification Engineering Mathematical and Computational Engineering Original Paper Social networks |
| Title | Classification and Comparative Evaluation of Community Detection Algorithms |
| URI | https://link.springer.com/article/10.1007/s11831-020-09421-5 https://www.proquest.com/docview/2515766332 |
| Volume | 28 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVEBS databaseName: Inspec with Full Text customDbUrl: eissn: 1886-1784 dateEnd: 20241105 omitProxy: false ssIdentifier: ssj0054992 issn: 1134-3060 databaseCode: ADMLS dateStart: 20100301 isFulltext: true titleUrlDefault: https://www.ebsco.com/products/research-databases/inspec-full-text providerName: EBSCOhost – providerCode: PRVLSH databaseName: SpringerLink Journals customDbUrl: mediaType: online eissn: 1886-1784 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0054992 issn: 1134-3060 databaseCode: AFBBN dateStart: 19970301 isFulltext: true providerName: Library Specific Holdings – providerCode: PRVAVX databaseName: SpringerLINK - Czech Republic Consortium customDbUrl: eissn: 1886-1784 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0054992 issn: 1134-3060 databaseCode: AGYKE dateStart: 19970101 isFulltext: true titleUrlDefault: http://link.springer.com providerName: Springer Nature – providerCode: PRVAVX databaseName: SpringerLink Journals (ICM) customDbUrl: eissn: 1886-1784 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0054992 issn: 1134-3060 databaseCode: U2A dateStart: 19970101 isFulltext: true titleUrlDefault: http://www.springerlink.com/journals/ providerName: Springer Nature |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwED5BWWCgUECUR-WBDVI1ju2kYwUtFa8FKpUpih0bECVFbTrAr8d2HQIIkLomtpXcw77z3X0HcBQJIpQJDeqzCHuECN-LWMQ8X2CSklASKk1E9_qG9QfkYkiHrihsWmS7FyFJu1OXxW5a-rTrq90d7ZJg36PLsGLxtiqw0jm_v-wWO7BxeWyU0w_MrT9ruWKZ31f5fiCVVuaPwKg9b3pVGBRfOk8zeW7Oct4U7z9AHBf9lQ1YdwYo6swlZhOWZFaDqjNGkVP1aQ3WviAVbsGlbZ5p0oosJ1GSpei0BA5H3U_QcDRWyFWd5G_oTOY21ytDndHDePKUP75Mt2HQ696d9j3Xh8ETWkFzT7AWUWEk21hEopW2JeFJSJlqc5VSSQQO0zCQKpFcaXuwhZNI05wFikf6Kcci2IFKNs7kLqDAp0JvKrQtIz2R00TJQGDOqKSJQcqrg18wIxYOpNz0yhjFJbyyoV2saRdb2sW0Dsefc17nEB3_jj4oeBw7dZ3G2sjTfhcLAlyHk4Jl5eu_V9tbbPg-rGKTE2MTJg-gkk9m8lAbNTlvaBk-u766bThZbsDyAHc-ABRU7Yw |
| linkProvider | Springer Nature |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwED5BGYCBRwFRKOCBDSI1ju0kY1VaFfqYWqlblDg2IJUUNWHg32O7TgMIkFjjx3D2-b7L3X0HcB1wwqUODSpbhB1CuOsELGCOyzFJiS8IFTqiOxqz_pQ8zOjMFoXlZbZ7GZI0L3VV7KZun3J9lbujXBLsOnQTtjSBlWbMn-J2-f5qh8fEOF1P__NnLVsq8_MeX81RhTG_hUWNtekdwJ6Fiai9OtdD2BBZHfYtZERWIfM67H7iEzyCgWlxqZN_jLxRnKWoU9F7o-6a2hstJLK1IcU7uhOFycjKUHv-uFg-F08v-TFMe91Jp-_YbgkOV2pUOJy1iPQDEWIe8FYaCpLEPmUyTGRKBeHYT31PyFgkUqG2Fo4DJRvmySRQXxPMvROoZYtMnALyXMqV6tNQBGphQmMpPI4TRgWNNZ9dA9xSaBG3VOK6o8U8qkiQtaAjJejICDqiDbhZr3ldEWn8ObtZnkVklSqPFBRT3hHzPNyA2_J8quHfdzv73_Qr2O5PRsNoeD8enMMO1lksJsWxCbVi-SYuFAwpkktz6z4AguzRAQ |
| linkToPdf | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwED5BkRAMPAqIQgEPbBDROLaTjFUfKhQqBip1sxLHBqSSVm0Y-PfYbtIUBEis8WO4h-8ud_cdwGUgiFAmNahtEXYIEa4TsIA5rsAkIb4kVJqM7sOA9YbkbkRHK138ttq9SEkuehoMSlOa3UwTdVM2vmlJ1GGwDn10eIJdh67DBjFACVqih7hZvMUm-LH5Ttcz__9ZI2-b-fmOr6ap9De_pUit5enuwU7uMqLmgsf7sCbTKuzm7iPKlXNehe0VbMED6Ntxl6YQyNIeRWmCWiXUN-osYb7RRKG8TyT7QG2Z2eqsFDXHz5PZa_byNj-EYbfz1Oo5-eQER2iVyhzBGkT5gQyxCEQjCSWJI58yFcYqoZII7Ce-J1UkY6U9uAaOAk0b5qk40F9jLLwjqKSTVB4D8lwq9DNAQxnogzGNlPQEjhmVNDLYdjVwC6JxkcOKm-kWY14CIhtCc01obgnNaQ2ulmemC1CNP3fXC17wXMHmXLtlOlJinodrcF3wp1z-_baT_22_gM3Hdpff3w76p7CFTUGLrXasQyWbvcsz7ZFk8bkVuk_UUdU9 |
| 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=Classification+and+Comparative+Evaluation+of+Community+Detection+Algorithms&rft.jtitle=Archives+of+computational+methods+in+engineering&rft.au=Mittal%2C+Ruchi&rft.au=Bhatia%2C+M.+P.+S.&rft.date=2021-05-01&rft.pub=Springer+Netherlands&rft.issn=1134-3060&rft.eissn=1886-1784&rft.volume=28&rft.issue=3&rft.spage=1417&rft.epage=1428&rft_id=info:doi/10.1007%2Fs11831-020-09421-5&rft.externalDocID=10_1007_s11831_020_09421_5 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1134-3060&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1134-3060&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1134-3060&client=summon |