葛宏伟

个人信息Personal Information

教授

博士生导师

硕士生导师

主要任职:计算机科学与技术学院党委书记

性别:男

毕业院校:吉林大学

学位:博士

所在单位:计算机科学与技术学院

学科:计算机应用技术

办公地点:创新园大厦A832

联系方式:hwge@dlut.edu.cn

电子邮箱:gehw@dlut.edu.cn

扫描关注

论文成果

当前位置: 中文主页 >> 科学研究 >> 论文成果

An Algorithm with User Ranking for Measuring and Discovering Important Nodes in Social Networks

点击次数:

论文类型:会议论文

发表时间:2014-10-14

收录刊物:EI、CPCI-S、Scopus

页面范围:945-949

摘要: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.