English
Related papers

Related papers: Limits of Multilayer Diffusion Network Inference i…

200 papers

Identifying super-spreaders can be framed as a subtask of the influence maximisation problem. It seeks to pinpoint agents within a network that, if selected as single diffusion seeds, disseminate information most effectively. Multilayer…

Social and Information Networks · Computer Science 2025-10-27 Michał Czuba , Mateusz Stolarski , Adam Piróg , Piotr Bielak , Piotr Bródka

One major feature of social networks (e.g., massive online social networks) is the dissemination of information, such as news, rumors and opinions. Information can be propagated via natural connections in written, oral or electronic forms.…

Social and Information Networks · Computer Science 2016-03-30 Nima Heidari

How predictable is success in complex social systems? In spite of a recent profusion of prediction studies that exploit online social and information network data, this question remains unanswered, in part because it has not been adequately…

Social and Information Networks · Computer Science 2016-02-03 Travis Martin , Jake M. Hofman , Amit Sharma , Ashton Anderson , Duncan J. Watts

The fast growth of social networks and their privacy requirements in recent years, has lead to increasing difficulty in obtaining complete topology of these networks. However, diffusion information over these networks is available and many…

Social and Information Networks · Computer Science 2017-06-06 Maryam Ramezani , Hamid R. Rabiee , Maryam Tahani , Arezoo Rajabi

Online social networks provide a convenient platform for the spread of rumors, which could lead to serious aftermaths such as economic losses and public panic. The classical rumor blocking problem aims to launch a set of nodes as a positive…

Social and Information Networks · Computer Science 2020-11-02 Jianxiong Guo , Tiantian Chen , Weili Wu

How information spreads through a social network? Can we assume, that the information is spread only through a given social network graph? What is the correct way to compare the models of information flow? These are the basic questions we…

Social and Information Networks · Computer Science 2016-11-30 Andrzej Pacuk , Piotr Sankowski , Karol Wegrzycki , Piotr Wygocki

Studying information diffusion in SNS (Social Networks Service) has remarkable significance in both academia and industry. Theoretically, it boosts the development of other subjects such as statistics, sociology, and data mining.…

Social and Information Networks · Computer Science 2021-10-28 Huacheng Li , Chunhe Xia , Tianbo Wang , Sheng Wen , Chao Chen , Yang Xiang

In this work we study diffusion in networks with community structure. We first replicate and extend work on networks with non-overlapping community structure. We then study diffusion on network models that have overlapping community…

Physics and Society · Physics 2015-03-19 Fergal Reid , Neil Hurley

The burst in the use of online social networks over the last decade has provided evidence that current rumor spreading models miss some fundamental ingredients in order to reproduce how information is disseminated. In particular, recent…

Physics and Society · Physics 2013-04-02 Javier Borge-Holthoefer , Sandro Meloni , Bruno Gonçalves , Yamir Moreno

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 many real-world scenarios, it is nearly impossible to collect explicit social network data. In such cases, whole networks must be inferred from underlying observations. Here, we formulate the problem of inferring latent social networks…

Social and Information Networks · Computer Science 2010-10-28 Seth A. Myers , Jure Leskovec

Content popularity prediction has been extensively studied due to its importance and interest for both users and hosts of social media sites like Facebook, Instagram, Twitter, and Pinterest. However, existing work mainly focuses on modeling…

Computer Vision and Pattern Recognition · Computer Science 2017-11-30 Wenjian Hu , Krishna Kumar Singh , Fanyi Xiao , Jinyoung Han , Chen-Nee Chuah , Yong Jae Lee

Networks represent relationships between entities in many complex systems, spanning from online social interactions to biological cell development and brain connectivity. In many cases, relationships between entities are unambiguously…

Social and Information Networks · Computer Science 2018-01-23 Ivan Brugere , Brian Gallagher , Tanya Y. Berger-Wolf

Understanding the process by which a contagion disseminates throughout a network is of great importance in many real world applications. The required sophistication of the inference approach depends on the type of information we want to…

Social and Information Networks · Computer Science 2017-05-26 Shohreh Shaghaghian , Mark Coates

Real-world social and/or operational networks consist of agents with associated states, whose connectivity forms complex topologies. This complexity is further compounded by interconnected information layers, consisting, for instance,…

Social and Information Networks · Computer Science 2016-02-22 Shahin Mahdizadehaghdam , Han Wang , Hamid Krim , Liyi Dai

It is widely perceived that leveraging the success of modern machine learning techniques to mobile devices and wireless networks has the potential of enabling important new services. This, however, poses significant challenges, essentially…

Machine Learning · Computer Science 2023-04-13 Matei Moldoveanu , Abdellatif Zaidi

We study the diffusion behavior of real-time information. Typically, real-time information is valuable only for a limited time duration, and hence needs to be delivered before its "deadline." Therefore, real-time information is much easier…

Social and Information Networks · Computer Science 2012-04-03 Dajun Qian , Osman Yağan , Lei Yang , Junshan Zhang

Estimating influence on social media networks is an important practical and theoretical problem, especially because this new medium is widely exploited as a platform for disinformation and propaganda. This paper introduces a novel approach…

Social and Information Networks · Computer Science 2018-09-06 Steven T. Smith , Edward K. Kao , Danelle C. Shah , Olga Simek , Donald B. Rubin

Fake news gains has gained significant momentum, strongly motivating the need for fake news research. Many fake news detection approaches have thus been proposed, where most of them heavily rely on news content. However, network-based clues…

Social and Information Networks · Computer Science 2019-06-12 Xinyi Zhou , Reza Zafarani

Complex network theory has shown success in understanding the emergent and collective behavior of complex systems [1]. Many real-world complex systems were recently discovered to be more accurately modeled as multiplex networks [2-6]---in…

Physics and Society · Physics 2021-06-14 Vito M. Leli , Saeed Osat , Timur Tlyachev , Dmitry V. Dylov , Jacob D. Biamonte