Redirigiendo al acceso original de articulo en 23 segundos...
Inicio  /  Algorithms  /  Vol: 15 Par: 8 (2022)  /  Artículo
ARTÍCULO
TITULO

Efficiency of Algorithms for Computing Influence and Information Spreading on Social Networks

Vesa Kuikka    
Henrik Aalto    
Matias Ijäs and Kimmo K. Kaski    

Resumen

Modelling interactions on complex networks needs efficient algorithms for describing processes on a detailed level in the network structure. This kind of modelling enables more realistic applications of spreading processes, network metrics, and analyses of communities. However, different real-world processes may impose requirements for implementations and their efficiency. We discuss different transmission and spreading processes and their interrelations. Two pseudo-algorithms are presented, one for the complex contagion spreading mechanism using non-self-avoiding paths in the modelling, and one for simple contagion processes using self-avoiding paths in the modelling. The first algorithm is an efficient implementation that can be used for describing social interaction in a social network structure. The second algorithm is a less efficient implementation for describing specific forms of information transmission and epidemic spreading.

 Artículos similares

       
 
Qing Li, Decheng Zuo, Yi Feng and Dongxin Wen    
Backpack computers require powerful, intelligent computing capabilities for field wearables while taking energy consumption into careful consideration. A recommended solution for this demand is the CPU + NPU-based SoC. In many wearable intelligence appli... ver más
Revista: Applied Sciences

 
Jocelyn Sabatier and Christophe Farges    
This paper proposes algorithms to model fractional (dynamical) behaviors using non-singular rational kernels whose interest is first demonstrated on a pure power law function. Two algorithms are then proposed to find a non-singular rational kernel that a... ver más
Revista: Algorithms

 
Huihui Zhu, Hexiang Lin, Shaojun Wu, Wei Luo, Hui Zhang, Yuancheng Zhan, Xiaoting Wang, Aiqun Liu and Leong Chuan Kwek    
Integrated photonic chips leverage the recent developments in integrated circuit technology, along with the control and manipulation of light signals, to realize the integration of multiple optical components onto a single chip. By exploiting the power o... ver más
Revista: Information

 
Beatriz Soares, Carolina Gouveia, Daniel Albuquerque and Pedro Pinho    
The Bio-Radar system, useful for monitoring patients with infectious diseases and detecting driver drowsiness, has gained popularity in the literature. However, its efficiency across diverse populations considering physiological and body stature variatio... ver más
Revista: Applied Sciences

 
Ze Liu, Jingzhao Zhou, Xiaoyang Yang, Zechuan Zhao and Yang Lv    
Water resource modeling is an important means of studying the distribution, change, utilization, and management of water resources. By establishing various models, water resources can be quantitatively described and predicted, providing a scientific basi... ver más
Revista: Water