{"data":{"id":"10.48550/arxiv.cond-mat/0501368","type":"dois","attributes":{"doi":"10.48550/arxiv.cond-mat/0501368","prefix":"10.48550","suffix":"arxiv.cond-mat/0501368","identifiers":[{"identifier":"cond-mat/0501368","identifierType":"arXiv"}],"alternateIdentifiers":[{"alternateIdentifierType":"arXiv","alternateIdentifier":"cond-mat/0501368"}],"creators":[{"name":"Duch, J.","nameType":"Personal","givenName":"J.","familyName":"Duch","affiliation":[],"nameIdentifiers":[]},{"name":"Arenas, A.","nameType":"Personal","givenName":"A.","familyName":"Arenas","affiliation":[],"nameIdentifiers":[]}],"titles":[{"title":"Community detection in complex networks using Extremal Optimization"}],"publisher":"arXiv","container":{},"publicationYear":2005,"subjects":[{"lang":"en","subject":"Disordered Systems and Neural Networks (cond-mat.dis-nn)","subjectScheme":"arXiv"},{"lang":"en","subject":"Statistical Mechanics (cond-mat.stat-mech)","subjectScheme":"arXiv"},{"lang":"en","subject":"Physics and Society (physics.soc-ph)","subjectScheme":"arXiv"},{"subject":"FOS: Physical sciences","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Physical sciences","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"}],"contributors":[],"dates":[{"date":"2005-01-16T20:31:43Z","dateType":"Submitted","dateInformation":"v1"},{"date":"2009-12-01T05:00:36Z","dateType":"Updated","dateInformation":"v1"},{"date":"2005-01","dateType":"Available","dateInformation":"v1"},{"date":"2005","dateType":"Issued"}],"language":null,"types":{"ris":"RPRT","bibtex":"article","citeproc":"article-journal","schemaOrg":"ScholarlyArticle","resourceType":"Article","resourceTypeGeneral":"Text"},"relatedIdentifiers":[{"relationType":"IsVersionOf","relatedIdentifier":"10.1103/physreve.72.027104","relatedIdentifierType":"DOI"}],"relatedItems":[],"sizes":[],"formats":[],"version":"1","rightsList":[{"rights":"Assumed arXiv.org perpetual, non-exclusive license to distribute this article for submissions made before January 2004","rightsUri":"http://arxiv.org/licenses/assumed-1991-2003/"}],"descriptions":[{"description":"We propose a novel method to find the community structure in complex networks based on an extremal optimization of the value of modularity. The method outperforms the optimal modularity found by the existing algorithms in the literature. We present the results of the algorithm for computer simulated and real networks and compare them with other approaches. The efficiency and accuracy of the method make it feasible to be used for the accurate identification of community structure in large complex networks.","descriptionType":"Abstract"},{"description":"4 pages, 4 figures","descriptionType":"Other"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0idXRmLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjMvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40ODU1MC9BUlhJVi5DT05ELU1BVC8wNTAxMzY4PC9pZGVudGlmaWVyPgogIDxhbHRlcm5hdGVJZGVudGlmaWVycz4KICAgIDxhbHRlcm5hdGVJZGVudGlmaWVyIGFsdGVybmF0ZUlkZW50aWZpZXJUeXBlPSJhclhpdiI+Y29uZC1tYXQvMDUwMTM2ODwvYWx0ZXJuYXRlSWRlbnRpZmllcj4KICA8L2FsdGVybmF0ZUlkZW50aWZpZXJzPgogIDxjcmVhdG9ycz4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5EdWNoLCBKLjwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+Si48L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+RHVjaDwvZmFtaWx5TmFtZT4KICAgIDwvY3JlYXRvcj4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5BcmVuYXMsIEEuPC9jcmVhdG9yTmFtZT4KICAgICAgPGdpdmVuTmFtZT5BLjwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5BcmVuYXM8L2ZhbWlseU5hbWU+CiAgICA8L2NyZWF0b3I+CiAgPC9jcmVhdG9ycz4KICA8dGl0bGVzPgogICAgPHRpdGxlPkNvbW11bml0eSBkZXRlY3Rpb24gaW4gY29tcGxleCBuZXR3b3JrcyB1c2luZyBFeHRyZW1hbCBPcHRpbWl6YXRpb248L3RpdGxlPgogIDwvdGl0bGVzPgogIDxwdWJsaXNoZXI+YXJYaXY8L3B1Ymxpc2hlcj4KICA8cHVibGljYXRpb25ZZWFyPjIwMDU8L3B1YmxpY2F0aW9uWWVhcj4KICA8c3ViamVjdHM+CiAgICA8c3ViamVjdCB4bWw6bGFuZz0iZW4iIHN1YmplY3RTY2hlbWU9ImFyWGl2Ij5EaXNvcmRlcmVkIFN5c3RlbXMgYW5kIE5ldXJhbCBOZXR3b3JrcyAoY29uZC1tYXQuZGlzLW5uKTwvc3ViamVjdD4KICAgIDxzdWJqZWN0IHhtbDpsYW5nPSJlbiIgc3ViamVjdFNjaGVtZT0iYXJYaXYiPlN0YXRpc3RpY2FsIE1lY2hhbmljcyAoY29uZC1tYXQuc3RhdC1tZWNoKTwvc3ViamVjdD4KICAgIDxzdWJqZWN0IHhtbDpsYW5nPSJlbiIgc3ViamVjdFNjaGVtZT0iYXJYaXYiPlBoeXNpY3MgYW5kIFNvY2lldHkgKHBoeXNpY3Muc29jLXBoKTwvc3ViamVjdD4KICAgIDxzdWJqZWN0IHN1YmplY3RTY2hlbWU9IkZpZWxkcyBvZiBTY2llbmNlIGFuZCBUZWNobm9sb2d5IChGT1MpIj5GT1M6IFBoeXNpY2FsIHNjaWVuY2VzPC9zdWJqZWN0PgogIDwvc3ViamVjdHM+CiAgPGRhdGVzPgogICAgPGRhdGUgZGF0ZVR5cGU9IlN1Ym1pdHRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAwNS0wMS0xNlQyMDozMTo0M1o8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iVXBkYXRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAwOS0xMi0wMVQwNTowMDozNlo8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iQXZhaWxhYmxlIiBkYXRlSW5mb3JtYXRpb249InYxIj4yMDA1LTAxPC9kYXRlPgogIDwvZGF0ZXM+CiAgPHJlc291cmNlVHlwZSByZXNvdXJjZVR5cGVHZW5lcmFsPSJUZXh0Ij5BcnRpY2xlPC9yZXNvdXJjZVR5cGU+CiAgPHJlbGF0ZWRJZGVudGlmaWVycz4KICAgIDxyZWxhdGVkSWRlbnRpZmllciByZWxhdGVkSWRlbnRpZmllclR5cGU9IkRPSSIgcmVsYXRpb25UeXBlPSJJc1ZlcnNpb25PZiI+MTAuMTEwMy9QaHlzUmV2RS43Mi4wMjcxMDQ8L3JlbGF0ZWRJZGVudGlmaWVyPgogIDwvcmVsYXRlZElkZW50aWZpZXJzPgogIDx2ZXJzaW9uPjE8L3ZlcnNpb24+CiAgPHJpZ2h0c0xpc3Q+CiAgICA8cmlnaHRzIHJpZ2h0c1VSST0iaHR0cDovL2FyeGl2Lm9yZy9saWNlbnNlcy9hc3N1bWVkLTE5OTEtMjAwMy8iPkFzc3VtZWQgYXJYaXYub3JnIHBlcnBldHVhbCwgbm9uLWV4Y2x1c2l2ZSBsaWNlbnNlIHRvIGRpc3RyaWJ1dGUgdGhpcyBhcnRpY2xlIGZvciBzdWJtaXNzaW9ucyBtYWRlIGJlZm9yZSBKYW51YXJ5IDIwMDQ8L3JpZ2h0cz4KICA8L3JpZ2h0c0xpc3Q+CiAgPGRlc2NyaXB0aW9ucz4KICAgIDxkZXNjcmlwdGlvbiBkZXNjcmlwdGlvblR5cGU9IkFic3RyYWN0Ij5XZSBwcm9wb3NlIGEgbm92ZWwgbWV0aG9kIHRvIGZpbmQgdGhlIGNvbW11bml0eSBzdHJ1Y3R1cmUgaW4gY29tcGxleCBuZXR3b3JrcyBiYXNlZCBvbiBhbiBleHRyZW1hbCBvcHRpbWl6YXRpb24gb2YgdGhlIHZhbHVlIG9mIG1vZHVsYXJpdHkuIFRoZSBtZXRob2Qgb3V0cGVyZm9ybXMgdGhlIG9wdGltYWwgbW9kdWxhcml0eSBmb3VuZCBieSB0aGUgZXhpc3RpbmcgYWxnb3JpdGhtcyBpbiB0aGUgbGl0ZXJhdHVyZS4gV2UgcHJlc2VudCB0aGUgcmVzdWx0cyBvZiB0aGUgYWxnb3JpdGhtIGZvciBjb21wdXRlciBzaW11bGF0ZWQgYW5kIHJlYWwgbmV0d29ya3MgYW5kIGNvbXBhcmUgdGhlbSB3aXRoIG90aGVyIGFwcHJvYWNoZXMuIFRoZSBlZmZpY2llbmN5IGFuZCBhY2N1cmFjeSBvZiB0aGUgbWV0aG9kIG1ha2UgaXQgZmVhc2libGUgdG8gYmUgdXNlZCBmb3IgdGhlIGFjY3VyYXRlIGlkZW50aWZpY2F0aW9uIG9mIGNvbW11bml0eSBzdHJ1Y3R1cmUgaW4gbGFyZ2UgY29tcGxleCBuZXR3b3Jrcy48L2Rlc2NyaXB0aW9uPgogICAgPGRlc2NyaXB0aW9uIGRlc2NyaXB0aW9uVHlwZT0iT3RoZXIiPjQgcGFnZXMsIDQgZmlndXJlczwvZGVzY3JpcHRpb24+CiAgPC9kZXNjcmlwdGlvbnM+CjwvcmVzb3VyY2U+","url":"https://arxiv.org/abs/cond-mat/0501368","contentUrl":null,"metadataVersion":0,"schemaVersion":"http://datacite.org/schema/kernel-4","source":"mds","isActive":true,"state":"findable","reason":null,"viewCount":0,"viewsOverTime":[],"downloadCount":0,"downloadsOverTime":[],"referenceCount":0,"citationCount":0,"citationsOverTime":[],"partCount":0,"partOfCount":0,"versionCount":0,"versionOfCount":0,"created":"2022-03-17T21:26:44.000Z","registered":"2022-03-17T21:26:45.000Z","published":"2005","updated":"2022-03-17T21:26:45.000Z"},"relationships":{"client":{"data":{"id":"arxiv.content","type":"clients"}},"provider":{"data":{"id":"arxiv","type":"providers"}},"media":{"data":{"id":"10.48550/arxiv.cond-mat/0501368","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}