With the rapid development of social networks, studying and analyzing their structures and behaviors has become one of the most important requirements of businesses. Social network analysis can be used for many different purposes such as product ads, market orientation detection, influential members detection, predicting user behaviors, recommender systems improvements, etc. One of the newest research topics in social network analysis is the enhancement of the information propagation performance in different aspects based on application. In this paper, a new method is proposed to improve few metrics such as distribution time and precision on social networks. In this method, the local attributes of nodes and also the structural information of the network is used to forward data across the network and reduce the propagation time. First of all, the centrality and Assortativity are calculated for all nodes separately to select two sets of nodes with the highest values for both criteria. Then, the initial active nodes of the network are selected by calculating the intersection of the two sets. Next, the distribution paths are detected based on the initial active nodes to calculate the propagation time. The performance analysis results show that the proposed method has better outcomes in comparison to other state-of-the-art methods in terms of distribution time, precision, recall, and AUPR criteria.
One of the most important challenges of social networks is to predict information diffusion paths. Studying and modeling the propagation routes is important in optimizing social network-based platforms. In this paper, a new method is proposed to increase the prediction accuracy of diffusion paths using the integration of the ant colony and densest subgraph algorithms. The proposed method consists of 3 steps; clustering nodes, creating propagation paths based on ant colony algorithm and predicting information diffusion on the created paths. The densest subgraph algorithm creates a subset of maximum independent nodes as clusters from the input graph. It also determines the centers of clusters. When clusters are identified, the final information diffusion paths are predicted using the ant colony algorithm in the network. After the implementation of the proposed method, 4 real social network datasets were used to evaluate the performance. The evaluation results of all methods showed a better outcome for our method.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.