English
Related papers

Related papers: Threshold-Based Heuristics for Trust Inference in …

200 papers

Leading agent-based trust models address two important needs. First, they show how an agent may estimate the trustworthiness of another agent based on prior interactions. Second, they show how agents may share their knowledge in order to…

Multiagent Systems · Computer Science 2014-01-17 Yonghong Wang , Chung-Wei Hang , Munindar P. Singh

Online social networks are used to diffuse opinions and ideas among users, enabling a faster communication and a wider audience. The way in which opinions are conditioned by social interactions is usually called social influence. Social…

Social and Information Networks · Computer Science 2019-07-03 Federico Corò , Emilio Cruciani , Gianlorenzo D'Angelo , Stefano Ponziani

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

Inspired by the famous Target Set Selection problem, we propose a new discrete model to simultaneously spread two opinions within a social network and perform an initial study of its complexity. Here, we are given a social network, a…

Data Structures and Algorithms · Computer Science 2025-06-23 Dušan Knop , Šimon Schierreich , Ondřej Suchý

In this paper, we present an approach for predicting trust links between peers in social media, one that is grounded in the artificial intelligence area of multiagent trust modeling. In particular, we propose a data-driven multi-faceted…

Social and Information Networks · Computer Science 2021-11-15 Alexandre Parmentier , Robin Cohen , Xueguang Ma , Gaurav Sahu , Queenie Chen

Software behavioral models have proven useful for emulating and testing software systems. Many techniques have been proposed to infer behavioral models of software systems from their interaction traces. The quality of the inferred model is…

Software Engineering · Computer Science 2021-05-25 Muhammad Ashad Kabir , Jun Han , Md. Arafat Hossain , Steve Versteeg

Online discussion threads are important means for individual decision-making and for aggregating collective judgments, e.g. the `wisdom of crowds'. Empirical investigations of the wisdom of crowds are currently ambivalent about the role…

Social and Information Networks · Computer Science 2021-03-15 Robin Engelhardt , Vincent F. Hendricks , Jacob Stærk-Østergaard

Influence maximization is a problem of finding a small set of highly influential users, also known as seeds, in a social network such that the spread of influence under certain propagation models is maximized. In this paper, we consider…

Social and Information Networks · Computer Science 2015-07-14 Wei Chen , Wei Lu , Ning Zhang

It is commonly assumed that trust increases cooperation. However, game-theoretic models often fail to distinguish between cooperative actions and trust, making it difficult to independently measure trust and determine how its effects vary…

Computer Science and Game Theory · Computer Science 2026-03-18 Cedric Perret , The Anh Han , Elias Fernández Domingos , Theodor Cimpeanu , Simon T. Powers

We identify influential early adopters in a social network, where individuals are resource constrained, to maximize the spread of multiple, costly behaviors. A solution to this problem is especially important for viral marketing. The…

Social and Information Networks · Computer Science 2017-02-08 Kaushik Sarkar , Hari Sundaram

Different measures have been proposed to predict whether individuals will adopt a new behavior in online social networks, given the influence produced by their neighbors. In this paper, we show one can achieve significant improvement over…

Social and Information Networks · Computer Science 2017-05-09 Ericsson Marin , Ruocheng Guo , Paulo Shakarian

With the rapid growth of online social media, people become increasingly overwhelmed by the volume and the content of the information present in the environment. The threshold model is currently one of the most common methods to capture the…

Social and Information Networks · Computer Science 2020-03-27 Ece C. Mutlu , Ivan Garibay

Social networks contain implicit knowledge that can be used to infer hierarchical relations that are not explicitly present in the available data. Interaction patterns are typically affected by users' social relations. We present an…

Social and Information Networks · Computer Science 2017-01-25 Hend Kareem , Lars Asker , Panagiotis Papapetrou

Inference is the process of using facts we know to learn about facts we do not know. A theory of inference gives assumptions necessary to get from the former to the latter, along with a definition for and summary of the resulting…

Machine Learning · Statistics 2021-09-27 Beau Coker , Cynthia Rudin , Gary King

The spread of misinformation poses a threat to the social media ecosystem. Effective countermeasures to mitigate this threat require that social media platforms be able to accurately detect low-credibility accounts even before the content…

Social and Information Networks · Computer Science 2024-01-26 Bao Tran Truong , Oliver Melbourne Allen , Filippo Menczer

In the study of networked systems such as biological, technological, and social networks the available data are often uncertain. Rather than knowing the structure of a network exactly, we know the connections between nodes only with a…

Social and Information Networks · Computer Science 2016-01-20 Travis Martin , Brian Ball , M. E. J. Newman

We identify influential early adopters that achieve a target behavior distribution for a resource constrained social network with multiple costly behaviors. This problem is important for applications ranging from collective behavior change…

Social and Information Networks · Computer Science 2013-03-26 Kaushik Sarkar , Hari Sundaram

Link prediction is one of the fundamental research problems in network analysis. Intuitively, it involves identifying the edges that are most likely to be added to a given network, or the edges that appear to be missing from the network…

Social and Information Networks · Computer Science 2018-09-10 Marcin Waniek , Kai Zhou , Yevgeniy Vorobeychik , Esteban Moro , Tomasz P. Michalak , Talal Rahwan

The influence maximization is the problem of finding a set of social network users, called influencers, that can trigger a large cascade of propagation. Influencers are very beneficial to make a marketing campaign goes viral through social…

Social and Information Networks · Computer Science 2017-08-29 Siwar Jendoubi , Arnaud Martin

Precise user and item embedding learning is the key to building a successful recommender system. Traditionally, Collaborative Filtering(CF) provides a way to learn user and item embeddings from the user-item interaction history. However,…

Information Retrieval · Computer Science 2019-04-24 Le Wu , Peijie Sun , Yanjie Fu , Richang Hong , Xiting Wang , Meng Wang