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
An Automated Visual Defect Segmentation for Flat Steel Surface Using Deep Neural Networks
Dorna Nourbakhsh Sabet - Mohammad Reza Zarifi - Javad Khoramdel - Yasamin Borhani - Esmaeil Najafi
An Attention-Based Model for Clinical Time Series Prediction: Enhancing ICU Readmission Prediction
Hananeh Sadat Madinei - Mohammad Reza Keyvanpour - Seyed Vahab Shojaedini
Identification of Botnets and Nodes Attacking Smart Cities by Majority Voting Mechanism and Feature Selection
Maliheh Araghchi - Nazbanoo Farzaneh
Disturbance Rejection in Quadruple-Tank System by Proposing New Method in Reinforcement Learning
Alireza Nezamzadeh - Mohammadreza Esmaeilidehkordi
Generating Hand-Written Symbols With Trajectory Planning Using A Robotic Arm
Arya Parvizi - Armin Salimi-Badr
Depression Diagnosis Using Optimization of Nonlinear EEG Features Based on Parametric Learning Tactics
Ali Asadi Zeidabadi - Melika Changizi - Mahdi Zolfagharzadeh Kermani - Sara Bargi Barkouk
Improved TrustChain for Lightweight Devices
Seyed Salar Ghazi - Haleh Amintoosi
Optimizing Question-Answering Framework Through Integration of Text Summarization Model and Third-Generation Generative Pre-Trained Transformer
Ervin Gubin Moung - Toh Sin Tong - Maisarah Mohd Sufian - Valentino Liaw - Ali Farzamnia - Farashazillah Yahya
Improving LoRaWAN Scalability for IoT Applications using Context Information
Hamed Mahmoudi - Behrouz ShahgholiGhahfarokhi
Identifying novel disease genes based on protein complexes and biological features
Mahshad Hashemi - Eghbal Mansoori
more
Samin Hamayesh - Version 41.3.1