Started in January,1974(Monthly)
Supervised and Sponsored by Chongqing Southwest Information Co., Ltd.
ISSN 1002-137X
CN 50-1075/TP
CODEN JKIEBK
Editors
    Content of WISA2017 in our journal
        Published in last 1 year |  In last 2 years |  In last 3 years |  All
    Please wait a minute...
    For Selected: Toggle Thumbnails
    K-clique Heuristic Algorithm for Influence Maximization in Social Network
    HU Qing-cheng, ZHANG Yong, XING Chun-xiao
    Computer Science    2018, 45 (6): 32-35.   DOI: 10.11896/j.issn.1002-137X.2018.06.005
    Abstract435)      PDF(pc) (2992KB)(911)       Save
    Influence maximization is the problem of obtaining a set of nodes with specified size in social network to ma-ximize their aggregate influence under certain influence diffusion model,and it can yield significant benefit both in theory and real life.Influence maximization has been proved to be NP-hard by Kempe D et al.This paper proposed a new algorithm for influence maximization named K-clique Heuristic.The basic idea of the algorithm is that the nodes in social network spans multiple social circles.If these nodes are more widely spread in field and range,they have greater intersectionality and influence.The experimental results show that the proposed model is effective,and it may also shed light on the profound problem of influence maximization in social network.
    Reference | Related Articles | Metrics
      First page | Prev page | Next page | Last page Page 1 of 1, 1 records