Towards the Dynamic Community Discovery in Decentralized Online Social Networks

被引：14

作者：

Guidi, Barbara ^{[1
]}

Michienzi, Andrea ^{[1
]}

Rossetti, Giulio ^{[2
]}

机构：

[1] Univ Pisa, Dept Comp Sci, I-56127 Pisa, Italy

[2] CNR, ISTI, Pisa, Italy

来源：

JOURNAL OF GRID COMPUTING | 2019年 / 17卷 / 01期

关键词：

Decentralized Online Social Networks; P2P; Dynamic community detection; EGO NETWORKS; AVAILABILITY;

D O I：

10.1007/s10723-018-9448-0

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The community structure is one of the most studied features of the Online Social Networks (OSNs). Community detection guarantees several advantages for both centralized and decentralized social networks. Decentralized Online Social Networks (DOSNs) have been proposed to provide more control over private data. Several challenges in DOSNs can be faced by exploiting communities. The detection of communities and the management of their evolution represents a hard process, especially in highly dynamic environments, where churn is a real problem. In this paper, we focus our attention on the analysis of dynamic community detection in DOSNs by studying a real Facebook dataset. We evaluate two different dynamic community discovery classes to understand which of them can be applied to a distributed environment. Results prove that the social graph has high instability and distributed solutions to manage the dynamism are needed and show that a Temporal Trade-off class is the most promising one.

引用

页码：23 / 44

页数：22

共 32 条

[1]

[Anonymous], P 5 INT C WEBL SOC M

[2]

[Anonymous], 2014, ENCY SOCIAL NETWORK

[3]

Aynaud T., 2013, Dynamics on and of complex networks. Applications to time-varying dynamical systems, V2, P159, DOI [10.1007/978-1-4614-6729-8_9, DOI 10.1007/978-1-4614-6729-8_9, 10.1007/978-1-4614-6729-8-9]

[4]

Buchegger S., 2009, 2 ACM WORKSH SOC NET

[5]

Clementi A. E. F., 2013, ARXIV13025607 CORR

[6]

Conti M, 2014, LECT NOTES COMPUT SC, V8805, P311, DOI 10.1007/978-3-319-14325-5_27

[7]

Coscia Michele, 2011, Statistical Analysis and Data Mining, V4, P514, DOI 10.1002/sam.10133

[8]

Coscia M., 2012, P 18 ACM SIGKDD INT, P615, DOI 10.1145/2339530.2339630

[9] Safebook: A Privacy-Preserving Online Social Network Leveraging on Real-Life Trust [J].

Cutillo, Leucio Antonio ;

Molva, Refik ;

Strufe, Thorsten .

IEEE COMMUNICATIONS MAGAZINE, 2009, 47 (12) :94-101

[10]

Datta A, 2010, HANDBOOK OF SOCIAL NETWORK TECHNOLOGIES AND APPLICATIONS, P349, DOI 10.1007/978-1-4419-7142-5_17

← 1 2 3 4 →