A friends recommendation algorithm based on formal concept analysis and random walk in social network

被引：0

作者：

Li, Hongtao ^{[1
,2
]}

He, Keqing ^{[1
,2
]}

Wang, Jian ^{[1
,2
]}

Peng, Zhenglian ^{[1
,2
]}

Tian, Gang ^{[1
,2
]}

机构：

[1] State Key Lab. of Software Eng., Wuhan Univ., Wuhan

[2] Computer School of Wuhan Univ., Wuhan

来源：

Sichuan Daxue Xuebao (Gongcheng Kexue Ban)/Journal of Sichuan University (Engineering Science Edition) | 2015年 / 47卷 / 06期

关键词：

Formal concept analysis; Friends recommendation; Random walk; Social network;

D O I：

10.15961/j.jsuese.2015.06.018

中图分类号：

学科分类号：

摘要：

Formal concept analysis was leveraged to acquire knowledge in data. Two concept lattices were built from the user feature attributes and social networking diagram. The random walk method SRWR was proposed and then the FCASRWR method was put forward with the guidance of concept lattice. The FCASRWR method measured the similarity between users, and recommended friends according to the similarity algorithm to users. The Experiments of using Facebook's real datasets showed that the proposed method has a better performance and proved the accuracy of the method. © 2015, Editorial Department of Journal of Sichuan University. All right reserved.

引用

页码：131 / 138

页数：7

共 21 条

[1]

Wang Y., Jiayan T., Liu D., Et al., Information retrieval and data mining based on open network knowledge, Journal of Computer Research and Development, 52, 2, pp. 456-474, (2014)

[2]

Dimicco J., Millen D.R., Geyer W., Et al., Motivations for social networking at work, Proceedings of the 2008 ACM Conference on Computer Supported Cooperative Work, pp. 711-720, (2008)

[3]

Guy I., Ronen I., Wilcox E., Do you know?Recommending people to invite into your social network, Proceedings of the 14th International Conference on Intelligent User Interfaces, pp. 77-86, (2009)

[4]

NewManme J., Clustering and preferential attachment in growing networks, Physical Review E, 64, 2, (2001)

[5]

Carmi S., Havlin S., Kirkpatrick S., Et al., A model of Internet topology using k-shell decomposition, Proceedings of the National Academy of Sciences, 104, 27, pp. 11150-11154, (2007)

[6]

Murata T., Moriyasu S., Link prediction of social networks based on weighted proximity measures, IEEE/WIC/ACM International Conference on Web Intelligence, pp. 85-88, (2007)

[7]

Srensen T., A method of establishing groups of equal amplitude in plant sociology based on similarity of species and its application to analyses of the begetation on Danish commons, Biologiske Skrifter, 5, 4, pp. 1-34, (1948)

[8]

Leicht E.A., Holme P., Newman M.E.J., Vertex similarity in networks, Physical Review E, 73, 2, (2006)

[9]

Chowdhury G., Introduction to Modern Information Retrieval, (2010)

[10]

Adamic L.A., Adar E., Friends and neighbors on the web, Social Networks, 25, 3, pp. 211-230, (2003)

← 1 2 3 →