English
Related papers

Related papers: Diffusion of innovation in large scale graphs

200 papers

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

The diffusion of innovations theory has been studied for years. Previous research efforts mainly focus on key elements, adopter categories, and the process of innovation diffusion. However, most of them only consider single innovations.…

Computers and Society · Computer Science 2023-10-31 Fuqi Lin

Various kinds of spread of influence occur in real world social and virtual networks. These phenomena are formulated by activation processes and irreversible dynamic monopolies in combinatorial graphs representing the topology of the…

Discrete Mathematics · Computer Science 2024-03-05 Manouchehr Zaker

Graphs are a highly expressive abstraction for modeling entities and their relations, such as molecular structures, social networks, and traffic networks. Deep Graph Networks (DGNs) have emerged as a family of deep learning models that can…

Machine Learning · Computer Science 2024-10-16 Alessio Gravina

In this paper we present a thorough analysis of the nature of news in different mediums across the ages, introducing a unique mathematical model to fit the characteristics of information spread. This model enhances the information diffusion…

Social and Information Networks · Computer Science 2017-06-23 James Flamino , Alexander Norman , Madison Wyatt

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

We introduce a heterogeneous network structure into the Bass diffusion model, in order to study the diffusion times of innovation or information in networks with a scale-free structure, typical of regions where diffusion is sensitive to…

Physics and Society · Physics 2016-07-06 M. L. Bertotti , J. Brunner , G. Modanese

Spreading phenomena essentially underlie the dynamics of various natural and technological networked systems, yet how spatiotemporal propagation patterns emerge from such networks remains largely unknown. Here we propose a novel approach…

Physics and Society · Physics 2024-03-12 Xiaozhu Zhang , Dirk Witthaut , Marc Timme

In this paper, we tackle the problem of innovation spreading from a modeling point of view. We consider a networked system of individuals, with a competition between two groups. We show its relation to the innovation spreading issues. We…

Physics and Society · Physics 2010-07-07 Krzysztof Suchecki , Andrea Scharnhorst , Janusz A. Holyst

Acceptance of an innovation can occur through mutliple exposures to individuals who have already accepted it. Presented here is a model to trace the evolution of an innovation in a social network with a preference $\lambda$, amidst…

Physics and Society · Physics 2014-08-22 Varsha S. Kulkarni

An important assumption lying behind innovation diffusion models and word-of-mouth processes is that of homogeneous mixing: at any time, the individuals making up the market are uniformly distributed in space. When the geographical…

Physics and Society · Physics 2009-04-29 Elena Agliari , Raffaella Burioni , Davide Cassi , Franco Maria Neri

Adoption of cultural innovation (e.g., music, beliefs, language) is often geographically correlated, with adopters largely residing within the boundaries of relatively few well-studied, socially significant areas. These cultural regions are…

Social and Information Networks · Computer Science 2022-02-11 Aparna Ananthasubramaniam , David Jurgens , Daniel M. Romero

In this paper, we study PUSH-PULL style rumor spreading algorithms in the mobile telephone model, a variant of the classical telephone model in which each node can participate in at most one connection per round; i.e., you can no longer…

Data Structures and Algorithms · Computer Science 2016-07-20 Mohsen Ghaffari , Calvin Newport

Cascade processes are responsible for many important phenomena in natural and social sciences. Simple models of irreversible dynamics on graphs, in which nodes activate depending on the state of their neighbors, have been successfully…

Disordered Systems and Neural Networks · Physics 2013-09-16 Fabrizio Altarelli , Alfredo Braunstein , Luca Dall'Asta , Riccardo Zecchina

Adaptive networks consist of a collection of nodes with adaptation and learning abilities. The nodes interact with each other on a local level and diffuse information across the network to solve estimation and inference tasks in a…

Information Theory · Computer Science 2015-06-05 Sheng-Yuan Tu , Ali H. Sayed

The rapid diffusion of information and the adoption of social behaviors are of critical importance in situations as diverse as collective actions, pandemic prevention, or advertising and marketing. Although the dynamics of large cascades…

Physics and Society · Physics 2020-12-30 Hao Peng , Azadeh Nematzadeh , Daniel M. Romero , Emilio Ferrara

Does a new product spread faster among heterogeneous or homogeneous consumers? We analyze this question using the stochastic discrete Bass model, in which consumers may differ in their individual external influence rates $\{p_j \}$ and in…

Optimization and Control · Mathematics 2022-01-28 Gadi Fibich , Amit Golan

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

A major achievement in the study of complex networks is the observation that diverse systems, from sub-cellular biology to social networks, exhibit universal topological characteristics. Yet this universality does not naturally translate to…

Physics and Society · Physics 2018-01-29 Chittaranjan Hens , Uzi Harush , Reuven Cohen , Baruch Barzel

Despite its importance for rumors or innovations propagation, peer-to-peer collaboration, social networking or Marketing, the dynamics of information spreading is not well understood. Since the diffusion depends on the heterogeneous…

Physics and Society · Physics 2015-05-30 José Luis Iribarren , Esteban Moro