English
Related papers

Related papers: A simple model of global cascades on random hyperg…

200 papers

Network-aware cascade size prediction aims to predict the final reposted number of user-generated information via modeling the propagation process in social networks. Estimating the user's reposting probability by social influence, namely…

Social and Information Networks · Computer Science 2022-04-19 Likang Wu , Hao Wang , Enhong Chen , Zhi Li , Hongke Zhao , Jianhui Ma

We consider the model of information diffusion in social networks from \cite{Hui2010a} which incorporates trust (weighted links) between actors, and allows actors to actively participate in the spreading process, specifically through the…

Social and Information Networks · Computer Science 2013-02-27 Elliot Anshelevich , Ameya Hate , Malik Magdon-Ismail

Modelling information cascades over online social networks is important in fields from marketing to civil unrest prediction, however the underlying network structure strongly affects the probability and nature of such cascades. Even with…

Social and Information Networks · Computer Science 2018-03-22 Caitlin Gray , Lewis Mitchell , Matthew Roughan

The deluge of digital information in our daily life -- from user-generated content, such as microblogs and scientific papers, to online business, such as viral marketing and advertising -- offers unprecedented opportunities to explore and…

Social and Information Networks · Computer Science 2021-03-25 Fan Zhou , Xovee Xu , Goce Trajcevski , Kunpeng Zhang

Many networked datasets with units interacting in groups of two or more, encoded with hypergraphs, are accompanied by extra information about nodes, such as the role of an individual in a workplace. Here we show how these node attributes…

Social and Information Networks · Computer Science 2024-10-31 Anna Badalyan , Nicolò Ruggeri , Caterina De Bacco

In today's world, individuals interact with each other in more complicated patterns than ever. Some individuals engage through online social networks (e.g., Facebook, Twitter), while some communicate only through conventional ways (e.g.,…

Physics and Society · Physics 2015-09-15 Yong Zhuang , Osman Yağan

With the emergence and rapid proliferation of social media platforms and social networking sites, recent years have witnessed a surge of misinformation spreading in our daily life. Drawing on a large-scale dataset which covers more than…

Social and Information Networks · Computer Science 2021-04-07 Yafei Zhang , Lin Wang , Jonathan J. H. Zhu , Xiaofan Wang

Individuals interact and cooperate in structured systems. Many studies represent this structure using static networks, where each link represents a permanent connection between two nodes. However, real interactions are generally not…

Physics and Society · Physics 2025-12-23 Xiaochen Wang , Lei Zhou , Alex McAvoy , Zhenglong Tian , Aming Li

Temporal information is increasingly available as part of large network data sets. This information reveals sequences of link activations between network entities, which can expose underlying processes in the data. Examples include the…

Social and Information Networks · Computer Science 2016-05-10 Ursula Redmond , Pádraig Cunningham

We introduce a spatial graph and hypergraph model that smoothly interpolates between a graph with purely pairwise edges and a graph where all connections are in large hyperedges. The key component is a spatial clustering resolution…

Social and Information Networks · Computer Science 2025-04-10 Omar Eldaghar , Yu Zhu , David F. Gleich

Cascades of information-sharing are a primary mechanism by which content reaches its audience on social media, and an active line of research has studied how such cascades, which form as content is reshared from person to person, develop…

Social and Information Networks · Computer Science 2016-02-04 Justin Cheng , Lada A Adamic , Jon Kleinberg , Jure Leskovec

Higher-order connectivity patterns such as small induced sub-graphs called graphlets (network motifs) are vital to understand the important components (modules/functional units) governing the configuration and behavior of complex networks.…

Social and Information Networks · Computer Science 2020-09-15 Aldo G. Carranza , Ryan A. Rossi , Anup Rao , Eunyee Koh

Despite the recently exhibited importance of higher-order interactions for various processes, few flexible (null) models are available. In particular, most studies on hypergraphs focus on a small set of theoretical models. Here, we…

Statistical Mechanics · Physics 2022-12-28 Marc Barthelemy

We study two distinct, but overlapping, networks that operate at the same time, space, and frequency. The first network consists of $n$ randomly distributed \emph{primary users}, which form either an ad hoc network, or an…

Information Theory · Computer Science 2016-11-17 Sang-Woon Jeon , Natasha Devroye , Mai Vu , Sae-Young Chung , Vahid Tarokh

We explore the effects of coordinated users (i.e., users characterized by an unexpected, suspicious, or exceptional similarity) in information spreading on Twitter by quantifying the efficacy of their tactics in deceiving feed algorithms to…

Social and Information Networks · Computer Science 2025-09-09 Matteo Cinelli , Stefano Cresci , Walter Quattrociocchi , Maurizio Tesconi , Paola Zola

We consider social learning where agents can only observe part of the population (modeled as neighbors on an undirected graph), face many decision problems, and arrival order of the agents is unknown. The central question we pose is whether…

Computer Science and Game Theory · Computer Science 2020-02-04 Gal Bahar , Itai Arieli , Rann Smorodinsky , Moshe Tennenholtz

Contagion processes relying on the exposure to multiple sources are prevalent in social systems, and are effectively represented by hypergraphs. In this Letter, we derive a mean-field model that goes beyond node- and pair-based…

Physics and Society · Physics 2024-12-06 Giulio Burgio , Sergio Gómez , Alex Arenas

This paper considers a model for cascades on random networks in which the cascade propagation at any node depends on the load at the failed neighbor, the degree of the neighbor as well as the load at that node. Each node in the network…

Physics and Society · Physics 2014-11-17 Srikanth K. Iyer , Rahul Vaze , Dheeraj Narasimha

Influence maximization is the task of selecting a small number of seed nodes in a social network to maximize the influence spread from these seeds. It has been widely investigated in the past two decades. In the canonical setting, the…

Social and Information Networks · Computer Science 2022-02-21 Zhijie Zhang , Wei Chen , Xiaoming Sun , Jialin Zhang

We restrict the propagation of misinformation in a social-media-like environment while preserving the spread of correct information. We model the environment as a random network of users in which each news item propagates in the network in…

Social and Information Networks · Computer Science 2022-11-10 Yigit E. Bayiz , Ufuk Topcu