Stability of similarity measurements for bipartite networks

doi:10.1038/srep18653

CORC > 上海财经大学 > 上海财经大学

	Stability of similarity measurements for bipartite networks
	Liu, Jian-Guo 1,2; Hou, Lei 2,3; Pan, Xue 2,3; Guo, Qiang 2; Zhou, Tao 4
刊名	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).