Overlapping Community Search for Social Networks

被引：0

作者：

Padrol-Sureda, Arnau ^{[1
]}

Perarnau-Llobet, Guillem ^{[2
]}

Pfeifle, Julian ^{[1
]}

Muntes-Mulero, Victor ^{[2
]}

机构：

[1] Univ Politecn Cataluna, Dept Matemat Aplicada 2, C Jordi Girona 1-3, Barcelona 08034, Catalonia, Spain

[2] Univ Politecn Cataluna, DAMA, Barcelona 08034, Catalonia, Spain

来源：

26TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING ICDE 2010 | 2010年

关键词：

ORGANIZATION;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Finding decompositions of a graph into a family of clusters is crucial to understanding its underlying structure. While most existing approaches focus on partitioning the nodes, real-world datasets suggest the presence of overlapping communities. We present OCA, a novel algorithm to detect overlapped communities in large data graphs. It outperforms previous proposals in terms of execution time, and efficiently handles large graphs containing more than 10(8) nodes and edges.

引用

页码：992 / 995

页数：4

共 50 条

[1] Overlapping Community Detection in Social Networks
Dhouioui, Zeineb
Akaichi, Jalel
[J]. 2013 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE (BIBM), 2013,
[2] Overlapping Community Detection Method for Social Networks
Maiza, Mohamed Ismail
Ben N'Cir, Chiheb-Eddine
Essoussi, Nadia
[J]. DIGITAL ECONOMY: EMERGING TECHNOLOGIES AND BUSINESS INNOVATION, ICDEC 2017, 2017, 290 : 143 - 151
[3] Overlapping Community Detection for Multimedia Social Networks
Huang, Faliang
Li, Xuelong
Zhang, Shichao
Zhang, Jilian
Chen, Jinhui
Zhai, Zhinian
[J]. IEEE TRANSACTIONS ON MULTIMEDIA, 2017, 19 (08) : 1881 - 1893
[4] Cohesive Subgraph Models for Overlapping Community Search over Networks
Adeyl, Khaled
Kmimech, Mourad
Mhadhbi, Nizar
Badran, Raddaoui
[J]. KNOWLEDGE INNOVATION THROUGH INTELLIGENT SOFTWARE METHODOLOGIES, TOOLS AND TECHNIQUES (SOMET_20), 2020, 327 : 282 - 293
[5] Partial and Overlapping Community Detection in Multiplex Social Networks
Tehrani, Nazanin Afsarmanesh
Magnani, Matteo
[J]. SOCIAL INFORMATICS (SOCINFO 2018), PT II, 2018, 11186 : 15 - 28
[6] Overlapping Community Detection in Static and Dynamic Social Networks
Marquez, Renny
Weber, Richard
[J]. PROCEEDINGS OF THE TWELFTH ACM INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING (WSDM'19), 2019, : 822 - 823
[7] An Analysis of Overlapping Community Detection Algorithms in Social Networks
Devi, J. Chitra
Poovammal, E.
[J]. TWELFTH INTERNATIONAL CONFERENCE ON COMMUNICATION NETWORKS, ICCN 2016 / TWELFTH INTERNATIONAL CONFERENCE ON DATA MINING AND WAREHOUSING, ICDMW 2016 / TWELFTH INTERNATIONAL CONFERENCE ON IMAGE AND SIGNAL PROCESSING, ICISP 2016, 2016, 89 : 349 - 358
[8] Overlapping community identification approach in online social networks
Zhang, Xuewu
You, Huangbin
Zhu, William
Qiao, Shaojie
Li, Jianwu
Gutierrez, Louis Alberto
Zhang, Zhuo
Fan, Xinnan
[J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 421 : 233 - 248
[9] On the Modularity Improvement for Community Detection in Overlapping Social Networks
Ghaderi, Samaneh
Abdollahpouri, Alireza
Moradi, Parham
[J]. 2016 8TH INTERNATIONAL SYMPOSIUM ON TELECOMMUNICATIONS (IST), 2016, : 540 - 546
[10] Information Propagation in Social Networks with Overlapping Community Structure
Zhao, Narisa
Liu, Xiaojun
[J]. KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2017, 11 (12): : 5927 - 5942

← 1 2 3 4 5 →