Capturing missing edges in social networks using vertex similarity

Hung Hsuan Chen, Liang Gou, Xiaolong Zhang, Clyde Lee Giles

研究成果: 書貢獻/報告類型會議論文篇章同行評審

10 引文 斯高帕斯(Scopus)

摘要

We introduce the graph vertex similarity measure, Relation Strength Similarity (RSS), that utilizes a network's topology to discover and capture similar vertices. The RSS has the advantage that it is asymmetric; can be used in a weighted network; and has an adjustable "discovery range" parameter that enables exploration of friend of friend connections in a social network. To evaluate RSS we perform experiments on a coauthorship network from the CiteSeerX database. Our method significantly outperforms other vertex similarity measures in terms of the ability to predict future coauthoring behavior among authors in the CiteSeerX database for the near future 0 to 4 years out and reasonably so for 4 to 6 years out.

原文???core.languages.en_GB???
主出版物標題KCAP 2011 - Proceedings of the 2011 Knowledge Capture Conference
頁面195-196
頁數2
DOIs
出版狀態已出版 - 2011
事件6th International Conference on Knowledge Capture, KCAP 2011 - Banff, AB, Canada
持續時間: 26 6月 201129 6月 2011

出版系列

名字KCAP 2011 - Proceedings of the 2011 Knowledge Capture Conference

???event.eventtypes.event.conference???

???event.eventtypes.event.conference???6th International Conference on Knowledge Capture, KCAP 2011
國家/地區Canada
城市Banff, AB
期間26/06/1129/06/11

指紋

深入研究「Capturing missing edges in social networks using vertex similarity」主題。共同形成了獨特的指紋。

引用此