English
Related papers

Related papers: Trust transitivity in social networks

200 papers

Distributed trust is a nebulous concept that has evolved from different perspectives in recent years. While one can attribute its current prominence to blockchain and cryptocurrency, the distributed trust concept has been cultivating…

Cryptography and Security · Computer Science 2023-06-16 Sin Kit Lo , Yue Liu , Guangsheng Yu , Qinghua Lu , Xiwei Xu , Liming Zhu

What are the key-features that enable an information diffusion model to explain the inherent dynamic, and often competitive, nature of real-world propagation phenomena? In this paper we aim to answer this question by proposing a novel class…

Social and Information Networks · Computer Science 2018-05-30 Antonio Caliò , Andrea Tagarelli

In this paper, we propose a simple randomized protocol for identifying trusted nodes based on personalized trust in large scale distributed networks. The problem of identifying trusted nodes, based on personalized trust, in a large network…

Social and Information Networks · Computer Science 2013-07-16 Joydeep Chandra , Ingo Scholtes , Niloy Ganguly , Frank Schweitzer

Data sharing is the fuel of the galloping artificial intelligence economy, providing diverse datasets for training robust models. Trust between data providers and data consumers is widely considered one of the most important factors for…

Social and Information Networks · Computer Science 2025-08-20 Wenbo Wu , George Konstantinidis

Recently, contagion-based (disease, information, etc.) spreading on social networks has been extensively studied. In this paper, other than traditional full interaction, we propose a partial interaction based spreading model, considering…

Physics and Society · Physics 2015-06-17 Zi-Ke Zhang , Chu-Xu Zhang , Xiao-Pu Han , Chuang Liu

Reputation-based cooperation on social networks offers a causal mechanism between graph properties and social trust. Recent papers on the `structural microfoundations` of the society used this insight to show how demographic processes, such…

Social and Information Networks · Computer Science 2022-03-02 Tamas David-Barrett

In a range of scientific coauthorship networks, transitions emerge in degree distributions, correlations between degrees and local clustering coefficients, etc. The existence of those transitions could be regarded as a result of the…

Physics and Society · Physics 2018-06-19 Zheng Xie , Enming Dong , Dongyun Yi , Ouyang Zhenzheng , Jianping Li

One of interesting phenomena due to topological heterogeneities in complex networks is the friendship paradox: Your friends have on average more friends than you do. Recently, this paradox has been generalized for arbitrary node attributes,…

Physics and Society · Physics 2014-08-26 Hang-Hyun Jo , Young-Ho Eom

Most of the peers accessing the services are under the assumption that the service accessed in a P2P network is utmost secured. By means of prevailing hard security mechanisms, security goals like authentication, authorization, privacy, non…

Cryptography and Security · Computer Science 2014-11-13 S. Udhaya Shree , Dr. M. S. Saleem Basha

We introduce a growing network model---the copying model---in which a new node attaches to a randomly selected target node and, in addition, independently to each of the neighbors of the target with copying probability $p$. When…

Statistical Mechanics · Physics 2016-12-14 U. Bhat , P. L. Krapivsky , R. Lambiotte , S. Redner

A number of recent studies have focused on the statistical properties of networked systems such as social networks and the World-Wide Web. Researchers have concentrated particularly on a few properties which seem to be common to many…

Statistical Mechanics · Physics 2009-11-07 Michelle Girvan , M. E. J. Newman

We address the problem of message transfer in a communication network. The network consists of nodes and links, with the nodes lying on a two dimensional lattice. Each node has connections with its nearest neighbours, whereas some special…

Statistical Mechanics · Physics 2007-05-23 Brajendra K. Singh , Neelima M. Gupte

This paper explores recommender systems in social networks which leverage information such as item rating, intra-item similarities, and trust graph. We demonstrate that item-rating information is more influential than other information…

Information Retrieval · Computer Science 2025-02-25 Paras Stefanopoulos , Sourin Chatterjee , Ahad N. Zehmakan

We introduce TrustFlow, a reputation propagation algorithm that assigns each software agent a multi-dimensional reputation vector rather than a scalar score. Reputation is propagated through an interaction graph via topic-gated transfer…

Multiagent Systems · Computer Science 2026-03-23 Volodymyr Seliuchenko

We introduce an exponential random graph model for networks with a fixed degree distribution and with a tunable degree-degree correlation. We then investigate the nature of a percolation transition in the correlated network with the Poisson…

Statistical Mechanics · Physics 2007-08-30 Jae Dong Noh

Randomized rumor spreading processes diffuse information on an undirected graph and have been widely studied. In this work, we present a generic framework for analyzing a broad class of such processes on regular graphs. Our analysis is…

Discrete Mathematics · Computer Science 2023-11-29 Charlotte Out , Nicolás Rivera , Thomas Sauerwald , John Sylvester

To mitigate the attacks by malicious peers and to motivate the peers to share the resources in peer-to-peer networks, several reputation systems have been proposed in the past. In most of them, the peers evaluate other peers based on their…

Networking and Internet Architecture · Computer Science 2016-01-08 Sateesh Kumar Awasthi , Yatindra Nath Singh

Spreading processes are ubiquitous in natural and artificial systems. They can be studied via a plethora of models, depending on the specific details of the phenomena under study. Disease contagion and rumor spreading are among the most…

We consider the diffusion of two alternatives in social networks using a game-theoretic approach. Each individual plays a coordination game with its neighbors repeatedly and decides which to adopt. As products are used in conjunction with…

Social and Information Networks · Computer Science 2023-10-04 Vincent Leon , S. Rasoul Etesami , Rakesh Nagi

A trust network is a social network in which edges represent the trust relationship between two nodes in the network. In a trust network, a fundamental question is how to assess and compute the bias and prestige of the nodes, where the bias…

Social and Information Networks · Computer Science 2015-06-05 Rong-Hua Li , Jeffrey Xu Yu , Xin Huang , Hong Cheng