Close

1. Identity statement
Reference TypeConference Paper (Conference Proceedings)
Siteplutao.sid.inpe.br
Holder Codeisadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S
Identifier8JMKD3MGP3W/3KN2K83
Repositorysid.inpe.br/plutao/2015/12.04.11.28.04
Last Update2015:12.10.14.02.47 (UTC) administrator
Metadata Repositorysid.inpe.br/plutao/2015/12.04.11.28.05
Metadata Last Update2018:06.04.23.25.42 (UTC) administrator
DOI10.1145/2695664.2695888
ISBN9781450331968
Labellattes: 5283661065432531 3 OliveiraQuilMaiaMaca:2015:CoDeLo
Citation KeyOliveiraQuilMaiaMaca:2015:CoDeLo
TitleCommunity detection, with lower time complexity, using coupled Kuramoto oscillators
Year2015
Access Date2024, June 14
Secondary TypePRE CI
Number of Files1
Size861 KiB
2. Context
Author1 Oliveira, João E. M.
2 Quiles, Marcos G.
3 Maia, Marcos Daniel Nogueira
4 Macau, Elbert Einstein Nehrer
Resume Identifier1
2
3
4 8JMKD3MGP5W/3C9JGUT
Group1
2
3 CAP-COMP-SPG-INPE-MCTI-GOV-BR
4 LAC-CTE-INPE-MCTI-GOV-BR
Affiliation1 Universidade Federal de São Paulo (UNIFESP)
2 Universidade Federal de São Paulo (UNIFESP)
3 Instituto Nacional de Pesquisas Espaciais (INPE)
4 Instituto Nacional de Pesquisas Espaciais (INPE)
Author e-Mail Address1 joao.eliakin@unifesp.br
2 quiles@unifesp.br
3 mdanielnm@gmail.com
4 elbert.macau@inpe.br
Conference NameAnnual ACM Symposium, 30
Conference LocationNew York
Date13-17 Apr.
PublisherACM Press
Pages1160-1166
Book TitleProceedings
Tertiary TypePaper
History (UTC)2015-12-04 11:28:05 :: lattes -> administrator ::
2018-06-04 23:25:42 :: administrator -> simone :: 2015
3. Content and structure
Is the master or a copy?is the master
Content Stagecompleted
Transferable1
Content TypeExternal Contribution
Version Typepublisher
KeywordsCommunity Detection
Kuramoto Model
Time Complexity
Real Networks
AbstractFor about two decades, the research topic of Complex Networks has been presented ubiquitously. As a simple and effective framework to express agents and their relationships, several fields of study, from Physics to Sociology, have taken advantage of the powerful representation provided by complex networks. A particular feature inherited by almost any real world network is the presence of densely connected groups of vertices, named modules, clusters or communities. The majority of the proposed techniques does not take advantage of specific features commonly encountered on real networks, such as the power law distribution of vertices degree (presence of hubs) and its dynamic nature, i.e. vertices, edges and communities normally does not persist invariant regarding to time. Aiming to take into account these two important features, an another ubiquitous phenomenon is applied on detecting communities: synchronization, expressed by coupled Kuramoto oscillators. Here, we extend the Kuramotos model by introducing a negative coupling between hubs in the network. Moreover, two adjacency lists are used to represent, efficiently, the network structure. Tests have been performed in real network benchmarks, with consistent results achieved.
AreaCOMP
Arrangement 1urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Community detection, with...
Arrangement 2urlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > Community detection, with...
doc Directory Contentaccess
source Directory Contentthere are no files
agreement Directory Contentthere are no files
4. Conditions of access and use
data URLhttp://urlib.net/ibi/8JMKD3MGP3W/3KN2K83
zipped data URLhttp://urlib.net/zip/8JMKD3MGP3W/3KN2K83
Languageen
Target File1_oliveira.pdf
User Grouplattes
simone
Reader Groupadministrator
simone
Visibilityshown
Read Permissionallow from all
Update Permissionnot transferred
5. Allied materials
Mirror Repositoryurlib.net/www/2011/03.29.20.55
Next Higher Units8JMKD3MGPCW/3ESGTTP
8JMKD3MGPCW/3F2PHGS
Citing Item Listsid.inpe.br/bibdigital/2013/10.12.22.16 5
sid.inpe.br/mtc-m21/2012/07.13.14.45.07 2
URL (untrusted data)http://dl.acm.org/citation.cfm?id=2695888&dl=ACM&coll=DL&CFID=712210634&CFTOKEN=73142387
Host Collectiondpi.inpe.br/plutao@80/2008/08.19.15.01
6. Notes
Empty Fieldsarchivingpolicy archivist callnumber copyholder copyright creatorhistory descriptionlevel dissemination e-mailaddress edition editor format issn lineage mark nextedition notes numberofvolumes orcid organization parameterlist parentrepositories previousedition previouslowerunit progress project publisheraddress rightsholder schedulinginformation secondarydate secondarykey secondarymark serieseditor session shorttitle sponsor subject tertiarymark type volume
7. Description control
e-Mail (login)simone
update 


Close