English
Related papers

Related papers: Simulating Network Influence Algorithms Using Part…

200 papers

Information, ideas, and diseases, or more generally, contagions, spread over space and time through individual transmissions via social networks, as well as through external sources. A detailed picture of any diffusion process can be…

Social and Information Networks · Computer Science 2021-02-08 Fangcao Xu , Bruce Desmarais , Donna Peuquet

Meta-heuristics are powerful tools for solving optimization problems whose structural properties are unknown or cannot be exploited algorithmically. We propose such a meta-heuristic for a large class of optimization problems over discrete…

Discrete Mathematics · Computer Science 2021-06-22 Moritz Mühlenthaler , Alexander Raß , Manuel Schmitt , Rolf Wanka

With the growing importance of corporate viral marketing campaigns on online social networks, the interest in studies of influence propagation through networks is higher than ever. In a viral marketing campaign, a firm initially targets a…

Social and Information Networks · Computer Science 2013-10-10 Kumar Gaurav , Bartlomiej Blaszczyszyn , Holger Paul Keeler

Many studies have explored spreading and diffusion through complex networks. The following study examines a specific case of spreading of opinions in modern society through two spreading schemes, defined as being either through…

Physics and Society · Physics 2017-04-17 Alon Sela , Louis Shekhtman , Shlomo Havlin , Irad Ben-Gal

The push algorithm was proposed first by Jeh and Widom in the context of personalized PageRank computations (albeit the name "push algorithm" was actually used by Andersen, Chung and Lang in a subsequent paper). In this note we describe the…

Social and Information Networks · Computer Science 2011-09-23 Paolo Boldi , Sebastiano Vigna

Influence Maximization is the task of selecting optimal nodes maximising the influence spread in social networks. This study proposes a Discretized Quantum-based Salp Swarm Algorithm (DQSSA) for optimizing influence diffusion in social…

Social and Information Networks · Computer Science 2023-12-01 Aryaman Rao , Parth Singh , Dinesh Kumar Vishwakarma , Mukesh Prasad

We study a combinatorial model of the spread of influence in networks that generalizes existing schemata recently proposed in the literature. In our model, agents change behaviors/opinions on the basis of information collected from their…

Data Structures and Algorithms · Computer Science 2013-11-21 Luisa Gargano , Pavol Hell , Joseph G. Peters , Ugo Vaccaro

We consider the problem of Influence Maximization (IM), the task of selecting $k$ seed nodes in a social network such that the expected number of nodes influenced is maximized. We propose a community-aware divide-and-conquer framework that…

Social and Information Networks · Computer Science 2023-02-21 Abhishek K. Umrawal , Christopher J. Quinn , Vaneet Aggarwal

Traditional methods present a very restrictive range of applications, mainly limited by the features of the function to be optimized and of the constraint functions. In contrast, evolutionary algorithms present almost no restriction to the…

Neural and Evolutionary Computing · Computer Science 2021-01-26 Mauro S. Innocente , Johann Sienz

Parameter updating is an important stage in parallelism-based distributed deep learning. Synchronous methods are widely used in distributed training the Deep Neural Networks (DNNs). To reduce the communication and synchronization overhead…

Machine Learning · Computer Science 2020-09-09 Qing Ye , Yuxuan Han , Yanan sun , JIancheng Lv

Particle dynamics and multi-agent systems provide accurate dynamical models for studying and forecasting the behavior of complex interacting systems. They often take the form of a high-dimensional system of differential equations…

Machine Learning · Computer Science 2023-08-09 Yuxuan Liu , Scott G. McCalla , Hayden Schaeffer

Identifying the node spreading influence in networks is an important task to optimally use the network structure and ensure the more efficient spreading in information. In this paper, by taking into account the shortest distance between a…

Physics and Society · Physics 2015-06-22 Jian-Guo Liu , Zhuo-Ming Ren , Qiang Guo

Particle Swarm Optimization (PSO) is a stochastic technique for solving the optimization problem. Attempts have been made to shorten the computation times of PSO based algorithms with massive threads on GPUs (graphic processing units),…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-12-05 Chuan-Chi Wang , Chun-Yen Ho , Chia-Heng Tu , Shih-Hao Hung

This paper introduces a new dynamic neighborhood network for particle swarm optimization. In the proposed Clubs-based Particle Swarm Optimization (C-PSO) algorithm, each particle initially joins a default number of what we call 'clubs'.…

Neural and Evolutionary Computing · Computer Science 2016-11-17 Wesam Elshamy , Hassan M Emara , Ahmed Bahgat

Most methods for Personalized PageRank (PPR) precompute and store all accurate PPR vectors, and at query time, return the ones of interest directly. However, the storage and computation of all accurate PPR vectors can be prohibitive for…

Information Retrieval · Computer Science 2016-08-23 Qin Liu , Zhenguo Li , John C. S. Lui , Jiefeng Cheng

In the fields of big data, AI, and streaming processing, we work with large amounts of data from multiple sources. Due to memory and network limitations, we process data streams on distributed systems to alleviate computational and network…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-18 József Dániel Gáspár , Martin Horváth , Győző Horváth , Zoltán Zvara

Following recent developments in quantum PageRanking, we present a comparative analysis of discrete-time and continuous-time quantum-walk-based PageRank algorithms. For the discrete-time case, we introduce an alternative PageRank measure…

Physics and Society · Physics 2015-11-17 T. Loke , J. W. Tang , J. Rodriguez , M. Small , J. B. Wang

A typical viral marketing model identifies influential users in a social network to maximize a single product adoption assuming unlimited user attention, campaign budgets, and time. In reality, multiple products need campaigns, users have…

Social and Information Networks · Computer Science 2017-01-31 Nan Du , Yingyu Liang , Maria-Florina Balcan , Manuel Gomez-Rodriguez , Hongyuan Zha , Le Song

A new parallel algorithm utilizing partitioned global address space (PGAS) programming model to achieve high scalability is reported for particle tracking in direct numerical simulations of turbulent flow. The work is motivated by the…

Computational Physics · Physics 2020-05-28 Dhawal Buaria , P. K. Yeung

The field of analyzing performance is very important and sensitive in particular when it is related to the performance of lecturers in academic institutions. Locating the weak points of lecturers through a system that provides an early…

Neural and Evolutionary Computing · Computer Science 2019-04-10 Tarik A. Rashid , Hawraz A. Ahmad