scholarly journals An evolutionary algorithm approach to link prediction in dynamic social networks

2014 ◽  
Vol 5 (5) ◽  
pp. 750-764 ◽  
Author(s):  
Catherine A. Bliss ◽  
Morgan R. Frank ◽  
Christopher M. Danforth ◽  
Peter Sheridan Dodds
Keyword(s):  
Social Networks ◽  
Evolutionary Algorithm ◽  
Link Prediction ◽  
Dynamic Social Networks

scholarly journals Decomposition-Based Multiobjective Evolutionary Algorithm for Community Detection in Dynamic Social Networks

2014 ◽  
Vol 2014 ◽  
pp. 1-22 ◽  
Author(s):  
Jingjing Ma ◽  
Jie Liu ◽  
Wenping Ma ◽  
Maoguo Gong ◽  
Licheng Jiao
Keyword(s):  
Social Networks ◽  
Community Structure ◽  
Evolutionary Algorithm ◽  
Community Detection ◽  
Dynamic Networks ◽  
Time Step ◽  
Current Time ◽  
Multiobjective Evolutionary Algorithm ◽  
Dynamic Social Networks

Community structure is one of the most important properties in social networks. In dynamic networks, there are two conflicting criteria that need to be considered. One is the snapshot quality, which evaluates the quality of the community partitions at the current time step. The other is the temporal cost, which evaluates the difference between communities at different time steps. In this paper, we propose a decomposition-based multiobjective community detection algorithm to simultaneously optimize these two objectives to reveal community structure and its evolution in dynamic networks. It employs the framework of multiobjective evolutionary algorithm based on decomposition to simultaneously optimize the modularity and normalized mutual information, which quantitatively measure the quality of the community partitions and temporal cost, respectively. A local search strategy dealing with the problem-specific knowledge is incorporated to improve the effectiveness of the new algorithm. Experiments on computer-generated and real-world networks demonstrate that the proposed algorithm can not only find community structure and capture community evolution more accurately, but also be steadier than the two compared algorithms.

scholarly journals A Feasible Temporal Links Prediction Framework Combining with Improved Gravity Model

Symmetry ◽  
2020 ◽  
Vol 12 (1) ◽  
pp. 100
Author(s):  
Xinyu Huang ◽  
Dongming Chen ◽  
Tao Ren
Keyword(s):  
Social Networks ◽  
Gravity Model ◽  
Link Prediction ◽  
Temporal Networks ◽  
Scientific Society ◽  
Multidisciplinary Study ◽  
Dynamic Social Networks ◽  
Traditional Research ◽  
Real World Datasets ◽  
Social Applications

Social network analysis is a multidisciplinary study covering informatics, mathematics, sociology, management, psychology, etc. Link prediction, as one of the fundamental studies with a variety of applications, has attracted increasing focus from scientific society. Traditional research based on graph theory has made numerous achievements, whereas suffering from incapability of dealing with dynamic behaviors and low predicting accuracy. Aiming at addressing the problem, this paper employs a diagonally symmetrical supra-adjacency matrix to represent the dynamic social networks, and proposes a temporal links prediction framework combining with an improved gravity model. Extensive experiments on several real-world datasets verified the superiority on competitors, which benefits recommending friends in social networks. It is of remarkable significance in revealing the evolutions in temporal networks and promoting considerable commercial interest for social applications.

MODM: multi-objective diffusion model for dynamic social networks using evolutionary algorithm

2013 ◽  
Vol 66 (2) ◽  
pp. 738-759 ◽  
Author(s):  
Iram Fatima ◽  
Muhammad Fahim ◽  
Young-Koo Lee ◽  
Sungyoung Lee
Keyword(s):  
Social Networks ◽  
Evolutionary Algorithm ◽  
Diffusion Model ◽  
Multi Objective ◽  
Dynamic Social Networks

scholarly journals Scalable Temporal Latent Space Inference for Link Prediction in Dynamic Social Networks

2016 ◽  
Vol 28 (10) ◽  
pp. 2765-2777 ◽  
Author(s):  
Linhong Zhu ◽  
Dong Guo ◽  
Junming Yin ◽  
Greg Ver Steeg ◽  
Aram Galstyan
Keyword(s):  
Social Networks ◽  
Link Prediction ◽  
Dynamic Social Networks ◽  
Latent Space
Sign in / Sign up

Export Citation Format

Share Document