NDLI: Information diffusion in distributed OSN: The impact of trusted relationships

Content Provider	Springer Nature Link
Author	Arnaboldi, Valerio Gala, Massimilia Passarella, Andrea Conti, Marco
Copyright Year	2015
Abstract	Distributed Online Social Networks (DOSN) are a valid alternative to OSN based on peer-to-peer communications. Without centralised data management, DOSN must provide the users with higher level of control over their personal information and privacy. Thus, users may wish to restrict their personal network to a limited set of peers, depending on the level of trust with them. This means that the effective social network (used for information exchange) may be a subset of the complete social network, and may present different structural patterns, which could limit information diffusion. In this paper, we estimate the capability of DOSN to diffuse content based on trust between social peers. To have a realistic representation of a OSN friendship graph, we consider a large-scale Facebook network, from which we estimate the trust level between friends. Then, we consider only social links above a certain threshold of trust, and we analyse the potential capability of the resulting graph to spread information through several structural indices. We test four possible thresholds, coinciding with the definition of personal social circles derived from sociology and anthropology. The results show that limiting the network to “active social contacts” leads to a graph with high network connectivity, where the nodes are still well-connected to each other, thus information can potentially cover a large number of nodes with respect to the original graph. On the other hand, the coverage drops for more restrictive assumptions. Nevertheless the re-insertion of a single excluded friend for each user is sufficient to obtain good coverage (i.e., always higher than 40 %) even in the most restricted graphs. We also analyse the potential capability of the network to spread information (i.e., network spreadability), studying the properties of the social paths between any pairs of users in the graph, which represent the effective channels traversed by information. The value of contact frequency between pairs of users determines a decay of trust along the path (the higher the contact frequency the lower the decay), and a consequent decay in the level of trustworthiness of information traversing the path. We show that selecting the link to re-insert in the network with probability proportional to its level of trust is the best re-insertion strategy, as it leads to the best connectivity/spreadability combination.
Starting Page	1195
Ending Page	1208
Page Count	14
File Format	PDF
ISSN	19366442
Journal	Peer-to-Peer Networking and Applications
Volume Number	9
Issue Number	6
e-ISSN	19366450
Language	English
Publisher	Springer US
Publisher Date	2015-08-14
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Distributed online social networks Trust based communications Information diffusion Communications Engineering, Networks Information Systems and Communication Service Computer Communication Networks Signal, Image and Speech Processing
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

DiDuSoNet: A P2P architecture for distributed Dunbar-based social networks

TPSQ: Trust-based platoon service query via vehicular communications

Novel authentication procedures for preventing unauthorized access in social networks

A distributed trust management model for mobile P2P networks

A taxonomy of decentralized online social networks

Distributed hybrid P2P networking systems

DS2: A DHT-based substrate for distributed services

Self-nominating trust model based on hierarchical fuzzy systems for peer-to-peer networks

Uncertainty analysis framework for trust based routing in MANET

Information diffusion in distributed OSN: The impact of trusted relationships

Similar Documents

DiDuSoNet: A P2P architecture for distributed Dunbar-based social networks

TPSQ: Trust-based platoon service query via vehicular communications

Novel authentication procedures for preventing unauthorized access in social networks

A distributed trust management model for mobile P2P networks

A taxonomy of decentralized online social networks

Distributed hybrid P2P networking systems

DS2: A DHT-based substrate for distributed services

Self-nominating trust model based on hierarchical fuzzy systems for peer-to-peer networks

Uncertainty analysis framework for trust based routing in MANET

Information diffusion in distributed OSN: The impact of trusted relationships