Noisy extremal optimization
Noisy extremal optimization is a new optimization-based heuristic designed to identify the community structure of complex networks by maximizing the modularity function. The extremal optimization algorithm evolves configurations that represent network covers, composed of nodes evaluated separately....
Saved in:
| Published in | Soft computing (Berlin, Germany) Vol. 21; no. 5; pp. 1253 - 1270 |
|---|---|
| Main Authors | , , |
| Format | Journal Article |
| Language | English |
| Published |
Berlin/Heidelberg
Springer Berlin Heidelberg
01.03.2017
Springer Nature B.V |
| Subjects | |
| Online Access | Get full text |
Cover
Loading…
| Abstract | Noisy extremal optimization is a new optimization-based heuristic designed to identify the community structure of complex networks by maximizing the modularity function. The extremal optimization algorithm evolves configurations that represent network covers, composed of nodes evaluated separately. Each iteration, a number of nodes having the worst fitness values are randomly assigned different communities. A network shifting procedure is used to induce a noise in the population as a diversity preserving mechanism. Numerical experiments, performed on synthetic and real-world networks, illustrate the potential of this approach. |
|---|---|
| AbstractList | Noisy extremal optimization is a new optimization-based heuristic designed to identify the community structure of complex networks by maximizing the modularity function. The extremal optimization algorithm evolves configurations that represent network covers, composed of nodes evaluated separately. Each iteration, a number of nodes having the worst fitness values are randomly assigned different communities. A network shifting procedure is used to induce a noise in the population as a diversity preserving mechanism. Numerical experiments, performed on synthetic and real-world networks, illustrate the potential of this approach. |
| Author | Lung, Rodica Ioana Suciu, Mihai Gaskó, Noémi |
| Author_xml | – sequence: 1 givenname: Rodica Ioana surname: Lung fullname: Lung, Rodica Ioana email: rodica.lung@econ.ubbcluj.ro organization: Babes-Bolyai University – sequence: 2 givenname: Mihai surname: Suciu fullname: Suciu, Mihai organization: Babes-Bolyai University – sequence: 3 givenname: Noémi surname: Gaskó fullname: Gaskó, Noémi organization: Babes-Bolyai University |
| BookMark | eNp1kEFLAzEQhYNUsK3-APFS8BydSTbJ5ihFq1D0oueQbqeypbtZky1Yf72pK3jyNHN433vwTdioDS0xdolwgwDmNgEoAA6oOJaq5PKEjbGQkpvC2NHPL7jRhTxjk5S2AAKNkmN29RzqdJjRZx-p8btZ6Pq6qb98X4f2nJ1u_C7Rxe-dsreH-9f5I1--LJ7md0teSdQ993m_UKtNtSZrDUmqwGiLiAUqkHZdCl9ZofXKeiIShdSEa9DGlhYIBMkpux56uxg-9pR6tw372OZJJywaKzOtcgqHVBVDSpE2rot14-PBIbijAzc4cNmBOzpwMjNiYFLOtu8U_5r_h74BjDVeKQ |
| CitedBy_id | crossref_primary_10_1093_jigpal_jzae056 crossref_primary_10_1371_journal_pone_0230726 |
| Cites_doi | 10.1371/journal.pone.0018961 10.1103/PhysRevE.88.042822 10.1073/pnas.0703740104 10.1103/PhysRevE.84.056101 10.1007/s00265-003-0651-y 10.1073/pnas.0605965104 10.1103/PhysRevE.80.016118 10.1109/TEVC.2011.2161090 10.1016/j.physrep.2009.11.002 10.1007/978-3-540-87700-4_107 10.1073/pnas.122653799 10.1016/j.knosys.2013.01.004 10.1109/TEVC.2013.2260862 10.1088/1742-5468/2010/10/P10020 10.1016/j.physa.2014.01.043 10.1016/j.physa.2012.03.021 10.1371/journal.pone.0086891 10.1073/pnas.0601602103 10.1016/j.physa.2011.08.043 10.1016/S0004-3702(00)00007-2 10.1103/PhysRevE.77.036109 10.1088/1367-2630/11/3/033015 10.1016/j.physa.2012.11.003 10.1016/j.asoc.2011.10.005 10.1103/PhysRevE.72.027104 10.1109/TKDE.2013.131 10.1016/j.cor.2013.03.002 10.1103/PhysRevLett.86.5211 10.1086/jar.33.4.3629752 10.1103/PhysRevE.69.026113 10.1109/CEC.2013.6557560 10.1007/978-1-4615-1043-7_3 10.1073/pnas.0706851105 10.1109/CEC.2013.6557944 10.1007/978-3-642-24094-2_8 |
| ContentType | Journal Article |
| Copyright | Springer-Verlag Berlin Heidelberg 2015 Springer-Verlag Berlin Heidelberg 2015. |
| Copyright_xml | – notice: Springer-Verlag Berlin Heidelberg 2015 – notice: Springer-Verlag Berlin Heidelberg 2015. |
| DBID | AAYXX CITATION 8FE 8FG AFKRA ARAPS AZQEC BENPR BGLVJ CCPQU DWQXO GNUQQ HCIFZ JQ2 K7- P5Z P62 PQEST PQQKQ PQUKI |
| DOI | 10.1007/s00500-015-1858-3 |
| DatabaseName | CrossRef ProQuest SciTech Collection ProQuest Technology Collection ProQuest Central UK/Ireland Advanced Technologies & Aerospace Database (1962 - current) ProQuest Central Essentials AUTh Library subscriptions: ProQuest Central Technology Collection ProQuest One Community College ProQuest Central ProQuest Central Student SciTech Premium Collection (Proquest) (PQ_SDU_P3) ProQuest Computer Science Collection Computer Science Database ProQuest Advanced Technologies & Aerospace Database ProQuest Advanced Technologies & Aerospace Collection ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Academic ProQuest One Academic UKI Edition |
| DatabaseTitle | CrossRef Advanced Technologies & Aerospace Collection Computer Science Database ProQuest Central Student Technology Collection ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection ProQuest One Academic Eastern Edition SciTech Premium Collection ProQuest One Community College ProQuest Technology Collection ProQuest SciTech Collection ProQuest Central Advanced Technologies & Aerospace Database ProQuest One Academic UKI Edition ProQuest Central Korea ProQuest One Academic |
| DatabaseTitleList | Advanced Technologies & Aerospace Collection |
| Database_xml | – sequence: 1 dbid: 8FG name: ProQuest Technology Collection url: https://search.proquest.com/technologycollection1 sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science |
| EISSN | 1433-7479 |
| EndPage | 1270 |
| ExternalDocumentID | 10_1007_s00500_015_1858_3 |
| GrantInformation_xml | – fundername: UEFISCDI grantid: 212/2012 |
| GroupedDBID | -5B -5G -BR -EM -Y2 -~C .86 .VR 06D 0R~ 0VY 1N0 1SB 203 29~ 2J2 2JN 2JY 2KG 2LR 2P1 2VQ 2~H 30V 4.4 406 408 409 40D 40E 5VS 67Z 6NX 8TC 8UJ 95- 95. 95~ 96X AAAVM AABHQ AAFGU AAHNG AAIAL AAJKR AANZL AAPBV AARHV AARTL AATNV AATVU AAUYE AAWCG AAYFA AAYIU AAYQN AAYTO ABBBX ABBXA ABDZT ABECU ABFGW ABFTD ABFTV ABHLI ABHQN ABJNI ABJOX ABKAS ABKCH ABKTR ABMNI ABMQK ABNWP ABQBU ABSXP ABTEG ABTHY ABTKH ABTMW ABULA ABWNU ABXPI ACBMV ACBRV ACBXY ACBYP ACGFS ACHSB ACHXU ACIGE ACIPQ ACKNC ACMDZ ACMLO ACOKC ACOMO ACSNA ACTTH ACVWB ACWMK ADHHG ADHIR ADINQ ADKNI ADKPE ADMDM ADOXG ADRFC ADTPH ADURQ ADYFF ADZKW AEBTG AEFTE AEGAL AEGNC AEJHL AEJRE AEKMD AENEX AEOHA AEPYU AESKC AESTI AETLH AEVLU AEVTX AEXYK AFGCZ AFLOW AFNRJ AFQWF AFWTZ AFZKB AGAYW AGDGC AGGBP AGGDS AGJBK AGMZJ AGQMX AGWIL AGWZB AGYKE AHAVH AHBYD AHSBF AHYZX AIAKS AIIXL AILAN AIMYW AITGF AJBLW AJDOV AJRNO AJZVZ AKQUC ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMXSW AMYLF AMYQR AOCGG ARMRJ ASPBG AVWKF AXYYD AYJHY AZFZN B-. BA0 BDATZ BGNMA CAG COF CS3 CSCUP DDRTE DL5 DNIVK DPUIP DU5 EBLON EBS EIOEI EJD ESBYG FEDTE FERAY FFXSO FIGPU FINBP FNLPD FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNWQR GQ6 GQ7 GQ8 GXS HF~ HG5 HG6 HMJXF HQYDN HRMNR HVGLF HZ~ I09 IHE IJ- IKXTQ IWAJR IXC IXD IXE IZIGR IZQ I~X I~Z J-C J0Z JBSCW JCJTX JZLTJ KDC KOV LAS LLZTM M4Y MA- N2Q NB0 NPVJJ NQJWS NU0 O9- O93 O9J OAM P2P P9P PF0 PT4 PT5 QOS R89 R9I RIG RNI ROL RPX RSV RZK S16 S1Z S27 S3B SAP SDH SEG SHX SISQX SJYHP SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN T13 TSG TSK TSV TUC U2A UG4 UNUBA UOJIU UTJUX UZXMN VC2 VFIZW W23 W48 WK8 YLTOR Z45 Z5O Z7R Z7S Z7X Z7Y Z7Z Z81 Z83 Z85 Z88 ZMTXR AACDK AAJBT AASML AAYXX ABAKF ACAOD ACDTI ACZOJ AEFQL AEMSY AFBBN AFKRA AGQEE AGRTI AIGIU ARAPS BENPR BGLVJ CCPQU CITATION H13 HCIFZ K7- 8FE 8FG AAYZH AZQEC DWQXO GNUQQ JQ2 P62 PQEST PQQKQ PQUKI |
| ID | FETCH-LOGICAL-c316t-a00745bfcde997e3ec0769111415039d82ac9266b9aeee2436e1d0679890e02e3 |
| IEDL.DBID | BENPR |
| ISSN | 1432-7643 |
| IngestDate | Sun Nov 03 07:00:08 EST 2024 Thu Sep 12 19:02:42 EDT 2024 Sat Dec 16 12:09:16 EST 2023 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 5 |
| Keywords | Greedy Randomized Adaptive Search Procedure Extremal Optimization Fitness Function Normalize Mutual Information Community Detection |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c316t-a00745bfcde997e3ec0769111415039d82ac9266b9aeee2436e1d0679890e02e3 |
| PQID | 2917939265 |
| PQPubID | 2043697 |
| PageCount | 18 |
| ParticipantIDs | proquest_journals_2917939265 crossref_primary_10_1007_s00500_015_1858_3 springer_journals_10_1007_s00500_015_1858_3 |
| PublicationCentury | 2000 |
| PublicationDate | 2017-03-01 |
| PublicationDateYYYYMMDD | 2017-03-01 |
| PublicationDate_xml | – month: 03 year: 2017 text: 2017-03-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | Berlin/Heidelberg |
| PublicationPlace_xml | – name: Berlin/Heidelberg – name: Heidelberg |
| PublicationSubtitle | A Fusion of Foundations, Methodologies and Applications |
| PublicationTitle | Soft computing (Berlin, Germany) |
| PublicationTitleAbbrev | Soft Comput |
| PublicationYear | 2017 |
| Publisher | Springer Berlin Heidelberg Springer Nature B.V |
| Publisher_xml | – name: Springer Berlin Heidelberg – name: Springer Nature B.V |
| References | Li, Zhang, Wang, Zhang, Chen (CR20) 2008; 77 Newman (CR25) 2006; 103 Duch, Arenas (CR5) 2005; 72 Gong, Fu, Jiao, Du (CR10) 2011; 84 Lancichinetti, Fortunato, Kertész (CR18) 2009; 11 Pizzuti (CR28) 2008 Newman (CR26) 2013; 88 Shang, Bai, Jiao, Jin (CR32) 2013; 392 Nascimento, Pitsoulis (CR24) 2013; 40 CR15 CR14 Lung, Chira, Andreica (CR21) 2014; 9 Folino, Pizzuti (CR6) 2014; 26 Lusseau, Schneider, Boisseau, Haase, Slooten, Dawson (CR23) 2003; 54 CR30 Boettcher, Percus (CR3) 2001; 86 Pizzuti (CR29) 2012; 16 Amiri, Hossain, Crawford, Wigand (CR1) 2013; 46 Zachary (CR35) 1977; 33 Newman, Girvan (CR27) 2004; 69 Girvan, Newman (CR9) 2002; 99 Boettcher, Percus (CR2) 2000; 119 Gong, Cai, Chen, Ma (CR12) 2014; 18 Lancichinetti, Radicchi, Ramasco, Fortunato (CR19) 2011; 6 Shen, Cheng (CR33) 2010; 2010 Fortunato, Barthelemy (CR8) 2007; 104 CR4 Fortunato (CR7) 2010; 486 Shi, Yan, Cai, Bin (CR34) 2012; 12 Sales-Pardo, Guimerà, Moreira, Amaral (CR31) 2007; 104 Gong, Liu, Ma, Cai, Jiao (CR13) 2014; 403 Lancichinetti, Fortunato (CR17) 2009; 80 CR22 Gong, Ma, Zhang, Jiao (CR11) 2012; 391 Jiang, McQuay (CR16) 2012; 391 MEJ Newman (1858_CR26) 2013; 88 C Shi (1858_CR34) 2012; 12 S Fortunato (1858_CR7) 2010; 486 1858_CR15 A Lancichinetti (1858_CR19) 2011; 6 WW Zachary (1858_CR35) 1977; 33 1858_CR14 M Girvan (1858_CR9) 2002; 99 1858_CR30 RI Lung (1858_CR21) 2014; 9 C Pizzuti (1858_CR29) 2012; 16 M Gong (1858_CR13) 2014; 403 1858_CR4 C Pizzuti (1858_CR28) 2008 S Fortunato (1858_CR8) 2007; 104 M Gong (1858_CR11) 2012; 391 S Boettcher (1858_CR2) 2000; 119 HW Shen (1858_CR33) 2010; 2010 F Folino (1858_CR6) 2014; 26 D Lusseau (1858_CR23) 2003; 54 M Gong (1858_CR12) 2014; 18 1858_CR22 Z Li (1858_CR20) 2008; 77 B Amiri (1858_CR1) 2013; 46 M Gong (1858_CR10) 2011; 84 MCV Nascimento (1858_CR24) 2013; 40 R Shang (1858_CR32) 2013; 392 A Lancichinetti (1858_CR17) 2009; 80 MEJ Newman (1858_CR27) 2004; 69 S Boettcher (1858_CR3) 2001; 86 J Duch (1858_CR5) 2005; 72 JQ Jiang (1858_CR16) 2012; 391 MEJ Newman (1858_CR25) 2006; 103 A Lancichinetti (1858_CR18) 2009; 11 M Sales-Pardo (1858_CR31) 2007; 104 |
| References_xml | – volume: 6 start-page: e18961 issue: 4 year: 2011 ident: CR19 article-title: Finding statistically significant communities in networks publication-title: PloS One doi: 10.1371/journal.pone.0018961 contributor: fullname: Fortunato – ident: CR22 – volume: 88 start-page: 042822 issue: 4 year: 2013 ident: CR26 article-title: Spectral methods for community detection and graph partitioning publication-title: Phys Rev E doi: 10.1103/PhysRevE.88.042822 contributor: fullname: Newman – volume: 104 start-page: 15224 issue: 39 year: 2007 end-page: 15229 ident: CR31 article-title: Extracting the hierarchical organization of complex systems publication-title: Proc Natl Acad Sci doi: 10.1073/pnas.0703740104 contributor: fullname: Amaral – volume: 84 start-page: 056101 year: 2011 ident: CR10 article-title: Memetic algorithm for community detection in networks publication-title: Phys Rev E doi: 10.1103/PhysRevE.84.056101 contributor: fullname: Du – volume: 54 start-page: 396 issue: 4 year: 2003 end-page: 405 ident: CR23 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 contributor: fullname: Dawson – volume: 104 start-page: 36 issue: 1 year: 2007 end-page: 41 ident: CR8 article-title: Resolution limit in community detection publication-title: Proc Natl Acad Sci doi: 10.1073/pnas.0605965104 contributor: fullname: Barthelemy – volume: 80 start-page: 016118 year: 2009 ident: CR17 article-title: Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities publication-title: Phys Rev E doi: 10.1103/PhysRevE.80.016118 contributor: fullname: Fortunato – volume: 16 start-page: 418 issue: 3 year: 2012 end-page: 430 ident: CR29 article-title: A multiobjective genetic algorithm to find communities in complex networks publication-title: IEEE Trans Evol Comput doi: 10.1109/TEVC.2011.2161090 contributor: fullname: Pizzuti – volume: 486 start-page: 75 issue: 3 year: 2010 end-page: 174 ident: CR7 article-title: Community detection in graphs publication-title: Phys Rep doi: 10.1016/j.physrep.2009.11.002 contributor: fullname: Fortunato – ident: CR4 – ident: CR14 – start-page: 1081 year: 2008 end-page: 1090 ident: CR28 article-title: Ga-net: a genetic algorithm for community detection in social networks publication-title: Parallel problem solving from nature–PPSN X doi: 10.1007/978-3-540-87700-4_107 contributor: fullname: Pizzuti – ident: CR30 – volume: 99 start-page: 7821 issue: 12 year: 2002 end-page: 7826 ident: CR9 article-title: Community structure in social and biological networks publication-title: Proc Natl Acad Sci doi: 10.1073/pnas.122653799 contributor: fullname: Newman – volume: 46 start-page: 1 year: 2013 end-page: 11 ident: CR1 article-title: Community detection in complex networks publication-title: Knowl Based Syst doi: 10.1016/j.knosys.2013.01.004 contributor: fullname: Wigand – volume: 18 start-page: 82 issue: 1 year: 2014 end-page: 97 ident: CR12 article-title: Complex network clustering by multiobjective discrete particle swarm optimization based on decomposition publication-title: IEEE Trans Evol Comput doi: 10.1109/TEVC.2013.2260862 contributor: fullname: Ma – volume: 2010 start-page: P10020 issue: 10 year: 2010 ident: CR33 article-title: Spectral methods for the detection of network community structure: a comparative analysis publication-title: J Stat Mech doi: 10.1088/1742-5468/2010/10/P10020 contributor: fullname: Cheng – volume: 403 start-page: 71 year: 2014 end-page: 84 ident: CR13 article-title: Novel heuristic density-based method for community detection in networks publication-title: Phys A doi: 10.1016/j.physa.2014.01.043 contributor: fullname: Jiao – volume: 391 start-page: 4050 issue: 15 year: 2012 end-page: 4060 ident: CR11 article-title: Community detection in networks by using multiobjective evolutionary algorithm with decomposition publication-title: Phys A doi: 10.1016/j.physa.2012.03.021 contributor: fullname: Jiao – volume: 9 start-page: e86891, 02 issue: 2 year: 2014 ident: CR21 article-title: Game theory and extremal optimization for community detection in complex dynamic networks publication-title: PLoS One doi: 10.1371/journal.pone.0086891 contributor: fullname: Andreica – volume: 103 start-page: 8577 issue: 23 year: 2006 end-page: 8582 ident: CR25 article-title: Modularity and community structure in networks publication-title: Proc Natl Acad Sci doi: 10.1073/pnas.0601602103 contributor: fullname: Newman – volume: 391 start-page: 854 issue: 3 year: 2012 end-page: 865 ident: CR16 article-title: Modularity functions maximization with nonnegative relaxation facilitates community detection in networks publication-title: Phys A doi: 10.1016/j.physa.2011.08.043 contributor: fullname: McQuay – volume: 119 start-page: 275 issue: 1 year: 2000 end-page: 286 ident: CR2 article-title: Nature’s way of optimizing publication-title: Artif Intell doi: 10.1016/S0004-3702(00)00007-2 contributor: fullname: Percus – volume: 77 start-page: 036109 year: 2008 ident: CR20 article-title: Quantitative function for community detection publication-title: Phys Rev E doi: 10.1103/PhysRevE.77.036109 contributor: fullname: Chen – ident: CR15 – volume: 11 start-page: 033015 issue: 3 year: 2009 ident: CR18 article-title: Detecting the overlapping and hierarchical community structure in complex networks publication-title: New J Phys doi: 10.1088/1367-2630/11/3/033015 contributor: fullname: Kertész – volume: 392 start-page: 1215 issue: 5 year: 2013 end-page: 1231 ident: CR32 article-title: Community detection based on modularity and an improved genetic algorithm publication-title: Phys A doi: 10.1016/j.physa.2012.11.003 contributor: fullname: Jin – volume: 12 start-page: 850 issue: 2 year: 2012 end-page: 859 ident: CR34 article-title: Multi-objective community detection in complex networks publication-title: Appl Soft Comput doi: 10.1016/j.asoc.2011.10.005 contributor: fullname: Bin – volume: 72 start-page: 027104 year: 2005 ident: CR5 article-title: Community detection in complex networks using extremal optimization publication-title: Phys Rev E doi: 10.1103/PhysRevE.72.027104 contributor: fullname: Arenas – volume: 26 start-page: 1 issue: 8 year: 2014 end-page: 1 ident: CR6 article-title: An evolutionary multiobjective approach for community discovery in dynamic networks publication-title: IEEE Trans Knowl Data Eng doi: 10.1109/TKDE.2013.131 contributor: fullname: Pizzuti – volume: 40 start-page: 3121 issue: 12 year: 2013 end-page: 3131 ident: CR24 article-title: Community detection by modularity maximization using GRASP with path relinking publication-title: Comput Oper Res doi: 10.1016/j.cor.2013.03.002 contributor: fullname: Pitsoulis – volume: 86 start-page: 5211 year: 2001 end-page: 5214 ident: CR3 article-title: Optimization with extremal dynamics publication-title: Phys Rev Lett doi: 10.1103/PhysRevLett.86.5211 contributor: fullname: Percus – volume: 33 start-page: 452 issue: 4 year: 1977 end-page: 473 ident: CR35 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 contributor: fullname: Zachary – volume: 69 start-page: 026113 issue: 2 year: 2004 ident: CR27 article-title: Finding and evaluating community structure in networks publication-title: Phys Rev E doi: 10.1103/PhysRevE.69.026113 contributor: fullname: Girvan – ident: 1858_CR14 doi: 10.1109/CEC.2013.6557560 – volume: 18 start-page: 82 issue: 1 year: 2014 ident: 1858_CR12 publication-title: IEEE Trans Evol Comput doi: 10.1109/TEVC.2013.2260862 contributor: fullname: M Gong – volume: 88 start-page: 042822 issue: 4 year: 2013 ident: 1858_CR26 publication-title: Phys Rev E doi: 10.1103/PhysRevE.88.042822 contributor: fullname: MEJ Newman – volume: 11 start-page: 033015 issue: 3 year: 2009 ident: 1858_CR18 publication-title: New J Phys doi: 10.1088/1367-2630/11/3/033015 contributor: fullname: A Lancichinetti – volume: 119 start-page: 275 issue: 1 year: 2000 ident: 1858_CR2 publication-title: Artif Intell doi: 10.1016/S0004-3702(00)00007-2 contributor: fullname: S Boettcher – start-page: 1081 volume-title: Parallel problem solving from nature–PPSN X year: 2008 ident: 1858_CR28 doi: 10.1007/978-3-540-87700-4_107 contributor: fullname: C Pizzuti – volume: 46 start-page: 1 year: 2013 ident: 1858_CR1 publication-title: Knowl Based Syst doi: 10.1016/j.knosys.2013.01.004 contributor: fullname: B Amiri – volume: 391 start-page: 854 issue: 3 year: 2012 ident: 1858_CR16 publication-title: Phys A doi: 10.1016/j.physa.2011.08.043 contributor: fullname: JQ Jiang – volume: 486 start-page: 75 issue: 3 year: 2010 ident: 1858_CR7 publication-title: Phys Rep doi: 10.1016/j.physrep.2009.11.002 contributor: fullname: S Fortunato – volume: 12 start-page: 850 issue: 2 year: 2012 ident: 1858_CR34 publication-title: Appl Soft Comput doi: 10.1016/j.asoc.2011.10.005 contributor: fullname: C Shi – volume: 77 start-page: 036109 year: 2008 ident: 1858_CR20 publication-title: Phys Rev E doi: 10.1103/PhysRevE.77.036109 contributor: fullname: Z Li – volume: 72 start-page: 027104 year: 2005 ident: 1858_CR5 publication-title: Phys Rev E doi: 10.1103/PhysRevE.72.027104 contributor: fullname: J Duch – ident: 1858_CR4 doi: 10.1007/978-1-4615-1043-7_3 – volume: 2010 start-page: P10020 issue: 10 year: 2010 ident: 1858_CR33 publication-title: J Stat Mech doi: 10.1088/1742-5468/2010/10/P10020 contributor: fullname: HW Shen – volume: 391 start-page: 4050 issue: 15 year: 2012 ident: 1858_CR11 publication-title: Phys A doi: 10.1016/j.physa.2012.03.021 contributor: fullname: M Gong – volume: 9 start-page: e86891, 02 issue: 2 year: 2014 ident: 1858_CR21 publication-title: PLoS One contributor: fullname: RI Lung – volume: 84 start-page: 056101 year: 2011 ident: 1858_CR10 publication-title: Phys Rev E doi: 10.1103/PhysRevE.84.056101 contributor: fullname: M Gong – ident: 1858_CR30 doi: 10.1073/pnas.0706851105 – volume: 99 start-page: 7821 issue: 12 year: 2002 ident: 1858_CR9 publication-title: Proc Natl Acad Sci doi: 10.1073/pnas.122653799 contributor: fullname: M Girvan – volume: 16 start-page: 418 issue: 3 year: 2012 ident: 1858_CR29 publication-title: IEEE Trans Evol Comput doi: 10.1109/TEVC.2011.2161090 contributor: fullname: C Pizzuti – ident: 1858_CR15 doi: 10.1109/CEC.2013.6557944 – volume: 40 start-page: 3121 issue: 12 year: 2013 ident: 1858_CR24 publication-title: Comput Oper Res doi: 10.1016/j.cor.2013.03.002 contributor: fullname: MCV Nascimento – volume: 104 start-page: 36 issue: 1 year: 2007 ident: 1858_CR8 publication-title: Proc Natl Acad Sci doi: 10.1073/pnas.0605965104 contributor: fullname: S Fortunato – volume: 69 start-page: 026113 issue: 2 year: 2004 ident: 1858_CR27 publication-title: Phys Rev E doi: 10.1103/PhysRevE.69.026113 contributor: fullname: MEJ Newman – volume: 86 start-page: 5211 year: 2001 ident: 1858_CR3 publication-title: Phys Rev Lett doi: 10.1103/PhysRevLett.86.5211 contributor: fullname: S Boettcher – volume: 54 start-page: 396 issue: 4 year: 2003 ident: 1858_CR23 publication-title: Behav Ecol Sociobiol doi: 10.1007/s00265-003-0651-y contributor: fullname: D Lusseau – volume: 392 start-page: 1215 issue: 5 year: 2013 ident: 1858_CR32 publication-title: Phys A doi: 10.1016/j.physa.2012.11.003 contributor: fullname: R Shang – volume: 103 start-page: 8577 issue: 23 year: 2006 ident: 1858_CR25 publication-title: Proc Natl Acad Sci doi: 10.1073/pnas.0601602103 contributor: fullname: MEJ Newman – volume: 104 start-page: 15224 issue: 39 year: 2007 ident: 1858_CR31 publication-title: Proc Natl Acad Sci doi: 10.1073/pnas.0703740104 contributor: fullname: M Sales-Pardo – volume: 80 start-page: 016118 year: 2009 ident: 1858_CR17 publication-title: Phys Rev E doi: 10.1103/PhysRevE.80.016118 contributor: fullname: A Lancichinetti – ident: 1858_CR22 doi: 10.1007/978-3-642-24094-2_8 – volume: 26 start-page: 1 issue: 8 year: 2014 ident: 1858_CR6 publication-title: IEEE Trans Knowl Data Eng doi: 10.1109/TKDE.2013.131 contributor: fullname: F Folino – volume: 403 start-page: 71 year: 2014 ident: 1858_CR13 publication-title: Phys A doi: 10.1016/j.physa.2014.01.043 contributor: fullname: M Gong – volume: 6 start-page: e18961 issue: 4 year: 2011 ident: 1858_CR19 publication-title: PloS One doi: 10.1371/journal.pone.0018961 contributor: fullname: A Lancichinetti – volume: 33 start-page: 452 issue: 4 year: 1977 ident: 1858_CR35 publication-title: J Anthropol Res doi: 10.1086/jar.33.4.3629752 contributor: fullname: WW Zachary |
| SSID | ssj0021753 |
| Score | 2.208993 |
| Snippet | Noisy extremal optimization is a new optimization-based heuristic designed to identify the community structure of complex networks by maximizing the modularity... |
| SourceID | proquest crossref springer |
| SourceType | Aggregation Database Publisher |
| StartPage | 1253 |
| SubjectTerms | Algorithms Artificial Intelligence Computational Intelligence Control Engineering Heuristic Hierarchies Iterative methods Mathematical Logic and Foundations Mechatronics Methodologies and Application Modularity Nodes Optimization Optimization algorithms Robotics |
| SummonAdditionalLinks | – databaseName: SpringerLink Journals (ICM) dbid: U2A link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09T8MwED2VssDARwFRWlAGJpBRajtOPFaIqkKiE5G6WUl8kRBqgtoy8O85p0kKCAa2SIlvuJzvPfvOzwDXFASUAqVlKkt9JglRmBaJz3REzza0aVSJuD7N1DSWj_Ng3gHebl0Ur3dNRbJK1O1ZN6dU4nqoAkYQEzGxA7vEHaRr44r5uF1k1cqTRAOIORLcNpXM30x8x6ItwfxRE62gZnIEBzVH9Mabn3oMHSx6cNjcv-DV07EH-1_EBE9gMCtfVh8eJdslLmh4SclgUZ-yPIV48vB8P2X11QcsEyO1ZomD9iDNM4tahygw80Pl8hLhrS-0jXiSacLWVCeIyKVQOLJuTyjSPvocxRl0i7LAc_C41SqUuQrzXEsRJdq6VRFXSMyJ6ITtw03jBPO2UbgwrZZx5TFDHjPOY0b0Ydi4ydTBvjJcu1lOJoM-3Dau277-09jFv74ewB53kFr1fw2hu16-4yURgnV6VUXAJw7AqFs priority: 102 providerName: Springer Nature |
| Title | Noisy extremal optimization |
| URI | https://link.springer.com/article/10.1007/s00500-015-1858-3 https://www.proquest.com/docview/2917939265 |
| Volume | 21 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV3dS8MwED_c9uKL3-LcHH3wSQlmSZs2T7LJuqFYRBzMp9I2KfiwdV8--N976dINBX1qISTQu-v9fpdL7gCu0QjQBbqKiCylxEVEIZInlMgA35Wv0qAs4vocidHYfZx4E7vhtrLHKiufWDpqVWRmj_yOSWNKkgnvfr4gpmuUya7aFho1aDCMFFgdGv1B9PK6DblsHUokBcgjEXyrvCYty4h65lZ11yOIWQHhP5FpRzd_ZUhL4AmP4MAyRqe3UfEx7OnZCRxW3Rgc-3OeQisqPlZfDjrbpZ7ihAKdwdTesjyDcTh4exgR2_qAZLwr1iQx0O6leaa0lL7mOqO-MH4J8ZZyqQKWZCgLkcpEa81cLnRXmT2hQFJNmebnUJ8VM30BDlNS-G4u_DyXLg8SqUxUxIRG5oR0QjXhpvrseL6pcBFvaxmXMopRRrGRUcyb0K4EE1tjX8U71TThthLWbvjPxS7_X6wF-8xgaHngqw319fJTXyEDWKcdqAXhsAONXtjvR-Y5fH8adKzycXTMet9lba4a |
| link.rule.ids | 315,783,787,12779,21402,27938,27939,33387,33758,41095,41537,42164,42606,43614,43819,52125,52248 |
| linkProvider | ProQuest |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1NT8MwDLVgHODCN9rYgB44gSKypE2bE0KIMWDbaZN2i9omlThsHds48O9xsnQTSHCrVDVSbNfvxY5tgGs0AnSBoSYizygJEVGI5CklMsFnHesscU1c-wPRHYWv42jsA24Lf62y8onOUesytzHyOyatKUkmovvZB7FTo2x21Y_Q2IadkCPQ2ErxzvP6wOW7UCIlQBaJ0FtlNalrIhrZmup2RBCxEsJ_4tKGbP7KjzrY6RzCvueLwcNKwUewZabHcFDNYgj8r3kCzUH5vvgK0NXOzQQ_KNEVTHyN5SmMOk_Dxy7xgw9IzttiSVIL7FFW5NpIGRtuchoL65UQbSmXOmFpjpIQmUyNMQy3btraRoQSSQ1lhp9BbVpOTR0CpqWIw0LERSFDnqRS2zMREwZ5E5IJ3YCbattqtupvodadjJ2MFMpIWRkp3oBWJRjlTX2hNoppwG0lrM3rPxc7_3-xK9jtDvs91XsZvDVhj1k0dVe_WlBbzj_NBXKBZXbpFP4Nxgeqxg |
| linkToPdf | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3BTsJAEJ0oJkYPoqgRQe3Bk2ahdEvbPRIFUZR4kARPte1uE2MoBMpBv97ZdheU6MF4a9J20k63897uzL4BOMdBgCHQ5sSJQpPYiCiE0cAkzMNj7vLQy0RcH_pOd2DfDZtD1ed0pqvddUoy39MgVZqStD7hcX2x8U3KlsiCqiZBvPEIXYcNu4FsoQAbrZvnXnsx51JClMgKkEgi-urE5k9GvkPTkm-upEgz5OkU4UU_c15w8labp2Et-liRc_zHS-3CjmKlRisfRnuwJpISFHXHB0MFgBJsf5Ev3IdKf_w6ezcwvE_FCG8fY_gZqX2dBzDotJ-uukQ1WyARbTgpCSSZaIZxxAVjrqAiMl1HRkJEeJMy7llBxBDNQxYIISybOqLB5SqUx0xhWoIeQiEZJ-IIDIszx7Vjx41jZlMvYFzOwyxHIFdDAsPLcKH97E9yTQ1_oZ6cOcFHJ_jSCT4tQ1V_CV_9XjPfYjKuoMlmGS61Y5enfzV2_Kerz2Dz8brj39_2exXYsiSeZ8VnVSik07k4QTaShqdqxH0CcijRVQ |
| 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=Noisy+extremal+optimization&rft.jtitle=Soft+computing+%28Berlin%2C+Germany%29&rft.au=Lung%2C+Rodica+Ioana&rft.au=Suciu%2C+Mihai&rft.au=Gask%C3%B3%2C+No%C3%A9mi&rft.date=2017-03-01&rft.pub=Springer+Nature+B.V&rft.issn=1432-7643&rft.eissn=1433-7479&rft.volume=21&rft.issue=5&rft.spage=1253&rft.epage=1270&rft_id=info:doi/10.1007%2Fs00500-015-1858-3 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1432-7643&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1432-7643&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1432-7643&client=summon |