We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.SI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Social and Information Networks

Title: ABEM: An Adaptive Agent-based Evolutionary Approach for Mining Influencers in Online Social Networks

Abstract: A key step in influence maximization in online social networks is the identification of a small number of users, known as influencers, who are able to spread influence quickly and widely to other users. The evolving nature of the topological structure of these networks makes it difficult to locate and identify these influencers. In this paper, we propose an adaptive agent-based evolutionary approach to address this problem in the context of both static and dynamic networks. This approach is shown to be able to adapt the solution as the network evolves. It is also applicable to large-scale networks due to its distributed framework. Evaluation of our approach is performed by using both synthetic networks and real-world datasets. Experimental results demonstrate that the proposed approach outperforms state-of-the-art seeding algorithms in terms of maximizing influence.
Comments: 22 pages, 9 figures
Subjects: Social and Information Networks (cs.SI); Artificial Intelligence (cs.AI)
MSC classes: 68Txx (Primary), 68Uxx (Secondary)
ACM classes: I.2.11; I.6.0
Cite as: arXiv:2104.06563 [cs.SI]
  (or arXiv:2104.06563v1 [cs.SI] for this version)

Submission history

From: Shiqing Wu [view email]
[v1] Wed, 14 Apr 2021 00:31:08 GMT (304kb,D)

Link back to: arXiv, form interface, contact.