Please wait ...
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
Intelligent Adaptive Control of Wheeled Mobile Robots with MLP Neural Networks under Input Constraints
Soheil Sheikh ahmadi - Arash Rahmani
Blind Load-Balancing Algorithm using Double-Q-learning in the Fog Environment
Niloofar Tahmasebi pouya - Mehdi Agha Sarram
Autonomous Drone Navigation Using Synchronized Camera and IMU Data with CNN
Reza Javanmard Alitappeh - Narges Hamzeh Mermeti - Fatemeh Barzegar - Fatemeh Ebrahimi - Nima Mahmoudi - Jalal Alipour Langouri
Overview of Electric Vehicles Charging Stations in Smart Grids
Mohammed Wadi - Wisam Elmasry - Mohammed Jouda - Hossein Shahinzadeh - Gevork B. Gharehpetian
To Transfer or Not To Transfer (TNT): Action Recognition in Still Image Using Transfer Learning
Ali Soltani Nezhad - Hojat Asgarian Dehkordi - Seyed Sajad Ashrafi - Shahriar Baradaran Shokouhi
Identification of Botnets and Nodes Attacking Smart Cities by Majority Voting Mechanism and Feature Selection
Maliheh Araghchi - Nazbanoo Farzaneh
Real-Time Vehicle Detection and Classification in UAV imagery Using Improved YOLOv5
Mohammad Hossein Hamzenejadi - Hadis Mohseni
A 2D-CNN Architecture for Improving the Classification Accuracy of an Electronic Nose with Different Sensor Positions
Hannaneh Mahdavi - Reza Goldoust - Saeideh Rahbarpour
Evaluating the Impact of Traveling on COVID-19 Prevalence and Predicting the New Confirmed Cases According to the Travel Rate Using Machine Learning: A Case Study in Iran
Anita Ghandehari - Soheil Shirvani - Hadi Moradi
Computational Microscopy Based on Fourier Ptychography using Embedded Architecture
Rezvan Mir - Abedin Vahedian
more
Samin Hamayesh - Version 46.0.2