An algorithm with user ranking for measuring and discovering important nodes in social networks | IEEE Conference Publication | IEEE Xplore

An algorithm with user ranking for measuring and discovering important nodes in social networks


Abstract:

Social networks sites pervade the WWW and have millions of users worldwide. This provides ample resources to measure the importance of nodes and discover the important no...Show More

Abstract:

Social networks sites pervade the WWW and have millions of users worldwide. This provides ample resources to measure the importance of nodes and discover the important nodes in social networks. Effective measures for discovering important nodes are challenging for current large-scale social networks. This paper proposes a comprehensive measure model (CMM) for node importance by combing a designed user ranking factor with the multiple properties of nodes. The proposed model leverages local regional and global impacts of nodes in social networks. More specially, the properties of nodes including degree centrality, intimacy and criticality reflect the local impact of nodes, and user ranking factor describes the global impact. Further, an important nodes discovery algorithm is proposed based on CMM and Dijkstra's algorithm. The algorithms for measuring and discovering important nodes have been implemented and applied to a citation dataset where they give promising results.
Date of Conference: 14-16 October 2014
Date Added to IEEE Xplore: 08 January 2015
ISBN Information:

ISSN Information:

Conference Location: Dalian, China

References

References is not available for this document.