English
Related papers

Related papers: Explaining Snapshots of Network Diffusions: Struct…

200 papers

Dynamical processes taking place on networks have received much attention in recent years, especially on various models of random graphs (including small world and scale free networks). They model a variety of phenomena, including the…

Probability · Mathematics 2007-05-23 Jonathan Rowe , Boris Mitavskiy

Hypergraphs have emerged as a powerful modeling framework to represent systems with multiway interactions, that is systems where interactions may involve an arbitrary number of agents. Here we explore the properties of real-world…

Social and Information Networks · Computer Science 2023-07-11 Timothy LaRock , Renaud Lambiotte

To analyze the flow of information online, experts often rely on platform-provided data from social media companies, which typically attribute all resharing actions to an original poster. This obscures the true dynamics of how information…

Social and Information Networks · Computer Science 2026-05-26 Matthew R. DeVerna , Francesco Pierri , Rachith Aiyappa , Diogo Pacheco , John Bryden , Filippo Menczer

A fundamental feature for understanding the diffusion of innovations through a social group is the manner in which we are influenced by our own social interactions. It is usually assumed that only direct interactions, those that form our…

Physics and Society · Physics 2024-07-08 Manuel Miranda , María Pereda , Angel Sánchez , Ernesto Estrada

With the advancement of computational network science, its research scope has significantly expanded beyond static graphs to encompass more complex structures. The introduction of streaming, temporal, multilayer, and hypernetwork approaches…

Social and Information Networks · Computer Science 2024-05-29 Michał Czuba , Mateusz Nurek , Damian Serwata , Yu-Xuan Qiu , Mingshan Jia , Katarzyna Musial , Radosław Michalski , Piotr Bródka

We study the connections between network structure, opinion dynamics, and an adversary's power to artificially induce disagreements. We approach these questions by extending models of opinion formation in the social sciences to represent…

Data Structures and Algorithms · Computer Science 2020-07-14 Jason Gaitonde , Jon Kleinberg , Eva Tardos

A new simple model of diffusion of innovations in a social network with upgrading costs is introduced. Agents are characterized by a single real variable, their technological level. According to local information agents decide whether to…

Statistical Mechanics · Physics 2009-11-07 X. Guardiola , A. Diaz-Guilera , C. J. Perez , A. Arenas , M. Llas

Diffusion is a key element of a large set of phenomena occurring on natural and social systems modeled in terms of complex weighted networks. Here, we introduce a general formalism that allows to easily write down mean-field equations for…

Statistical Mechanics · Physics 2010-07-14 Andrea Baronchelli , Romualdo Pastor-Satorras

Understanding the diffusion in social network is an important task. However, this task is challenging since (1) the network structure is usually hidden with only observations of events like "post" or "repost" associated with each node, and…

Social and Information Networks · Computer Science 2018-09-21 Peiyuan Suny , Jianxin Li , Yongyi Mao , Richong Zhang , Lihong Wang

We study the problem of robust influence maximization in dynamic diffusion networks. In line with recent works, we consider the scenario where the network can undergo insertion and removal of nodes and edges, in discrete time steps, and the…

Databases · Computer Science 2024-12-17 Arkaprava Saha , Bogdan Cautis , Xiaokui Xiao , Laks V. S. Lakshmanan

Though the studies of social contagions are regularly borrowing network models to study the propagation of social influences and opinions to include social heterogeneity. Such studies provide valuable insights regarding these, but the…

Physics and Society · Physics 2023-09-28 Dibyajyoti Mallick , Kumar Gaurav , Saumik Bhattacharya , Sayantari Ghosh

In reliable decision-making systems based on machine learning, models have to be robust to distributional shifts or provide the uncertainty of their predictions. In node-level problems of graph learning, distributional shifts can be…

Machine Learning · Computer Science 2023-11-02 Gleb Bazhenov , Denis Kuznedelev , Andrey Malinin , Artem Babenko , Liudmila Prokhorenkova

Community finding algorithms for networks have recently been extended to dynamic data. Most of these recent methods aim at exhibiting community partitions from successive graph snapshots and thereafter connecting or smoothing these…

Social and Information Networks · Computer Science 2011-11-09 Bivas Mitra , Lionel Tabourier , Camille Roth

Diffusion models have emerged as a key pillar of foundation models in visual domains. One of their critical applications is to universally solve different downstream inverse tasks via a single diffusion prior without re-training for each…

Machine Learning · Computer Science 2023-10-03 Morteza Mardani , Jiaming Song , Jan Kautz , Arash Vahdat

Human social behavior is organized in stratified, hierarchical networks, with a support group with about 5 members, expanding proportionally at each layer up to a maximum of approximately 150 frequent interactions per individual. This is…

Physics and Society · Physics 2025-10-20 Airton Deppman

We propose a stochastic model for the diffusion of topics entering a social network modeled by a Watts-Strogatz graph. Our model sets into play an implicit competition between these topics as they vie for the attention of users in the…

Social and Information Networks · Computer Science 2012-02-13 S. Rajyalakshmi , Amitabha Bagchi , Soham Das , Rudra M. Tripathy

Understanding the dynamics of computer virus (malware, worm) in cyberspace is an important problem that has attracted a fair amount of attention. Early investigations for this purpose adapted biological epidemic models, and thus inherited…

Cryptography and Security · Computer Science 2016-03-25 Shouhuai Xu , Wenlian Lu , Li Xu

The information flows among the people while they communicate through social media websites. Due to the dependency on digital media, a person shares important information or regular updates with friends and family. The set of persons on…

Social and Information Networks · Computer Science 2024-06-14 Rahul Kumar Gautam , Anjeneya Swami Kare , Durga Bhavani S

In temporal networks, both the topology of the underlying network and the timings of interaction events can be crucial in determining how some dynamic process mediated by the network unfolds. We have explored the limiting case of the speed…

Physics and Society · Physics 2012-05-28 Mikko Kivelä , Raj Kumar Pan , Kimmo Kaski , János Kertész , Jari Saramäki , Márton Karsai

Networks are universally considered as complex structures of interactions of large multi-component systems. In order to determine the role that each node has inside a complex network, several centrality measures have been developed. Such…

Physics and Society · Physics 2019-08-20 Malbor Asllani , Bruno Requiao da Cunha , Ernesto Estrada , James P. Gleeson