Stability of similarity measurements for bipartite networks | |
Liu, Jian-Guo1,2; Hou, Lei2,3; Pan, Xue2,3; Guo, Qiang2; Zhou, Tao4 | |
刊名 | SCIENTIFIC REPORTS
![]() |
2016-01-04 | |
卷号 | 6 |
ISSN号 | 2045-2322 |
DOI | 10.1038/srep18653 |
英文摘要 | Similarity is a fundamental measure in network analyses and machine learning algorithms, with wide applications ranging from personalized recommendation to socio-economic dynamics. We argue that an effective similarity measurement should guarantee the stability even under some information loss. With six bipartite networks, we investigate the stabilities of fifteen similarity measurements by comparing the similarity matrixes of two data samples which are randomly divided from original data sets. Results show that, the fifteen measurements can be well classified into three clusters according to their stabilities, and measurements in the same cluster have similar mathematical definitions. In addition, we develop a top-n-stability method for personalized recommendation, and find that the unstable similarities would recommend false information to users, and the performance of recommendation would be largely improved by using stable similarity measurements. This work provides a novel dimension to analyze and evaluate similarity measurements, which can further find applications in link prediction, personalized recommendation, clustering algorithms, community detection and so on. |
WOS研究方向 | Science & Technology - Other Topics |
语种 | 英语 |
出版者 | NATURE PUBLISHING GROUP |
WOS记录号 | WOS:000387054800001 |
内容类型 | 期刊论文 |
源URL | [http://10.2.47.112/handle/2XS4QKH4/1369] ![]() |
专题 | 上海财经大学 |
通讯作者 | Liu, Jian-Guo |
作者单位 | 1.Shanghai Univ Finance & Econ, Data Sci & Cloud Serv Res Ctr, Shanghai 200433, Peoples R China; 2.Univ Shanghai Sci & Technol, Res Ctr Complex Syst Sci, Shanghai 200093, Peoples R China; 3.Univ Reading, Henley Business Sch, Informat Res Ctr, Whiteknights RG6 6UD, England; 4.Univ Elect Sci & Technol China, Web Sci Ctr, Chengdu 610054, Peoples R China |
推荐引用方式 GB/T 7714 | Liu, Jian-Guo,Hou, Lei,Pan, Xue,et al. Stability of similarity measurements for bipartite networks[J]. SCIENTIFIC REPORTS,2016,6. |
APA | Liu, Jian-Guo,Hou, Lei,Pan, Xue,Guo, Qiang,&Zhou, Tao.(2016).Stability of similarity measurements for bipartite networks.SCIENTIFIC REPORTS,6. |
MLA | Liu, Jian-Guo,et al."Stability of similarity measurements for bipartite networks".SCIENTIFIC REPORTS 6(2016). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论