0% Complete
Home
/
11th International Conference on Computer and Knowledge Engineering
An influence maximization algorithm based on community detection using topological features
Authors :
Zahra Aghaee
1
Afsaneh Fatemi
2
1- Department of Software Engineering Faculty of Computer Engineering Isfahan, Iran
2- Department of Software Engineering Faculty of Computer Engineering Isfahan, Iran
Keywords :
social network, viral marketing, Influence Maximization Problem, information diffusion, community detection.
Abstract :
Due to the increasing use of social networks and the use of viral marketing in these networks, finding influential people to maximize information diffusion is considered. This problem is called Influence Maximization Problem on social networks. The main goal of the Influence Maximization Problem is to find a set of influential nodes to maximize the influence spread under a diffusion model in a social network. Researchers in this field have proposed different algorithms, but finding the influential people in the shortest possible time is still a challenge that has attracted the attention of researchers. Therefore, in this paper, the IMPT-C algorithm is presented with a focus on graph pre-processing in order to reduce the search space based on community detection. The approach of this algorithm is to take advantage of the topological properties of the graph to identify influential nodes. The experimental results show that the IMPT-C algorithm has a high influence spread with low running time compared the state-of-the-art algorithms consist least 𝟐. 𝟑𝟔% improve than the PHG algorithm in term the influence spread.
Papers List
List of archived papers
A Novel Approach for Image-Text Matching Cross-Modal Space Learning
Amirreza Ebrahimi - Mohammad Javad Parseh - Pejman Rasti
Spatio-Temporal Graph Neural Networks for Accurate Crime Prediction
Rojan Roshankar - Mohammad Reza Keyvanpour
An Exploratory Study of the Relationship between SATD and Other Software Development Activities
Shima Esfandiari - Ashkan Sami
Fine-tuned Generative Adversarial Network-based Model for Medical Image Super-Resolution
Alireza Aghelan - Modjtaba Rouhani
ExaAEC: A New Multi-label Emotion Classification Corpus in Arabic Tweets
Saeed Sarbazi-Azad - Ahmad Akbari - Mohsen Khazeni
Identifying novel disease genes based on protein complexes and biological features
Mahshad Hashemi - Eghbal Mansoori
Maximum diffusion of news in social media with the approach of reducing the search space
Masoud Karian
Improvement of CluStream Algorithm Using Sliding Window for the Clustering of Data Streams
Sahar Ahsani - Morteza Yousef Sanati - Muharram Mansoorizadeh
African Vultures Optimization Algorithm for Optimal Damping Controllers Design in the Electrical Power Grid System
Aliyu Sabo - Theophilus Ebuka Odoh - Samuel Habu - Hossein Shahinzadeh - Farshad Ebrahimi
Standardized ReACT Logits: An Effective Approach for Anomaly Segmentation in Self-driving Cars
Mahdi Farhadi - Seyede Mahya Hazavei - Shahriar Baradaran Shokouhi
more
Samin Hamayesh - Version 41.5.3