Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/33790
Registo completo
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.author | Baquero, Carlos | por |
dc.contributor.author | Dayou Liu | por |
dc.contributor.author | Bo Yang | por |
dc.contributor.author | Di Jin | por |
dc.contributor.author | Jie Liu | por |
dc.contributor.author | Dongxiao He | por |
dc.date.accessioned | 2015-02-11T12:54:43Z | - |
dc.date.available | 2015-02-11T12:54:43Z | - |
dc.date.issued | 2011 | - |
dc.identifier.issn | 1742-5468 | por |
dc.identifier.uri | https://hdl.handle.net/1822/33790 | - |
dc.description.abstract | Detection of overlapping communities in complex networks has motivated recent research in the relevant fields. Aiming this problem, we propose a Markov dynamics based algorithm, called UEOC, which means, 'unfold and extract overlapping communities'. In UEOC, when identifying each natural community that overlaps, a Markov random walk method combined with a constraint strategy, which is based on the corresponding annealed network (degree conserving random network), is performed to unfold the community. Then, a cutoff criterion with the aid of a local community function, called conductance, which can be thought of as the ratio between the number of edges inside the community and those leaving it, is presented to extract this emerged community from the entire network. The UEOC algorithm depends on only one parameter whose value can be easily set, and it requires no prior knowledge on the hidden community structures. The proposed UEOC has been evaluated both on synthetic benchmarks and on some real-world networks, and was compared with a set of competing algorithms. Experimental result has shown that UEOC is highly effective and efficient for discovering overlapping communities. | por |
dc.description.sponsorship | This work was supported by the National Natural Science Foundation of China under Grant Nos 60873149, 60973088, the National High-Tech Research and Development Plan of China under Grant No. 2006AA10Z245, the Open Project Program of the National Laboratory of Pattern Recognition, and the Erasmus Mundus Project of the European Commission. | por |
dc.language.iso | eng | por |
dc.publisher | IOP Publishing | por |
dc.rights | openAccess | por |
dc.subject | Analysis of algorithms | por |
dc.subject | Clustering techniques | por |
dc.subject | Network dynamics | por |
dc.subject | random graphs | por |
dc.subject | networks | por |
dc.title | A Markov random walk under constraint for discovering overlapping communities in complex networks | por |
dc.type | article | por |
dc.peerreviewed | yes | por |
dc.comments | 197 | por |
sdum.publicationstatus | published | por |
oaire.citationStartPage | 1 | por |
oaire.citationEndPage | 21 | por |
oaire.citationIssue | 5 | por |
oaire.citationTitle | Journal of Statistical Mechanics: Theory and Experiment | por |
oaire.citationVolume | 2011 | por |
dc.publisher.uri | IOP Publishing | por |
dc.identifier.doi | 10.1088/1742-5468/2011/05/P05031 | por |
dc.subject.wos | Science & Technology | por |
sdum.journal | Journal of Statistical Mechanics: Theory and Experiment | por |
Aparece nas coleções: | HASLab - Artigos em revistas internacionais |