Forming time-stable homogeneous groups into Online Social Networks

被引：22

作者：

De Meo, Pasquale ^{[4
]}

Messina, Fabrizio ^{[1
,2
]}

Rosaci, Domenico ^{[1
]}

Sarne, Giuseppe M. L. ^{[3
]}

机构：

[1] Univ Mediterranea Reggio Calabria, DIIES, Reggio Di Calabria, Italy

[2] Univ Catania, DMI, Catania, Italy

[3] Univ Mediterranea Reggio Calabria, DICEAM, Reggio Di Calabria, Italy

[4] Univ Messina, Messina, Italy

来源：

INFORMATION SCIENCES | 2017年 / 414卷

关键词：

Online Social Network; Similarity; Homogeneity; Reputation; Trust; TRUST;

D O I：

10.1016/j.ins.2017.05.048

中图分类号：

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

学科分类号：

0812 ;

摘要：

In this work we investigate on the time-stability of the homogeneity - in terms of mutual users' similarity within groups - into real Online Social Networks by taking into account users' behavioral information as personal interests. To this purpose, we introduce a conceptual framework to represents the time evolution of the group formation in an OSN. The framework includes a specific experimental approach that has been adopted along with a flexible, distributed algorithm (U2G) designed to drive group formation by weighting two different measures, mutual trust relationships and similarity, denoted by compactness. An experimental campaign has been carried out on datasets extracted from two social networks, CIAO and EPINIONS, and the results show that the time-stability of similarity measure for groups formed by the algorithm U2G based on the sole similarity criterion is lower than that of groups formed by considering similarity and trust together, even when the weight assigned to the trust component is small. (C) 2017 Elsevier Inc. All rights reserved.

引用

页码：117 / 132

页数：16

共 24 条

[1]

Adler P.S., 2002, ACAD MANAGE REV, V27, P17

[2]

[Anonymous], 2012, Proceedings of the Fifth ACM International Conference on Web Search and Data Mining (WSDM '12), Seattle, WA, DOI [DOI 10.1145/2124295.2124374, 10.1145/2124295.2124374]

[3]

[Anonymous], 2013, P 6 ACM INT C WEB SE

[4]

[Anonymous], 2006, P 12 ACM SIGKDD INT

[5]

[Anonymous], 2013, WWW 13

[6] An Event-Based Framework for Characterizing the Evolutionary Behavior of Interaction Graphs [J].

Asur, Sitaram ;

Parthasarathy, Srinivasan ;

Ucar, Duygu .

ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2009, 3 (04)

[7] Latent Dirichlet allocation [J].

Blei, DM ;

Ng, AY ;

Jordan, MI .

JOURNAL OF MACHINE LEARNING RESEARCH, 2003, 3 (4-5) :993-1022

[8]

Chen Wen-Yen., 2008, ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), P115

[9] Trust and Compactness in Social Network Groups [J].

De Meo, Pasquale ;

Ferrara, Emilio ;

Rosaci, Domenico ;

Sarne, Giuseppe M. L. .

IEEE TRANSACTIONS ON CYBERNETICS, 2015, 45 (02) :205-216

[10]

DuBois T., 2011, Proceedings of the 2011 IEEE Third International Conference on Privacy, Security, Risk and Trust and IEEE Third International Conference on Social Computing (PASSAT/SocialCom 2011), P418, DOI 10.1109/PASSAT/SocialCom.2011.56

← 1 2 3 →