- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
Vertex Collocation Profiles Subgraph Counting for Link Analysis and Prediction
WWW 2012 – Session: Social Networks April 16–20, 2012, Lyon, France
Vertex Collocation Profiles: Subgraph Counting for Link
Analysis and Prediction
Ryan N. Lichtenwalter Nitesh V. Chawla
University of Notre Dame University of Notre Dame
Notre Dame, Indiana, USA Notre Dame, Indiana, USA
rlichten@ nchawla@
ABSTRACT and target vertices. This idea is a generalization and exten-
We introduce the concept of a vertex collocation profile sion of the triangle counting approach for multi-relational
(VCP) for the purpose of topological link analysis and pre- prediction in [6]. It also draws on concepts from literature
diction. VCPs provide nearly complete information about on graphlets as introduced in [19] and to a lesser degree from
the surrounding local structure of embedded vertex pairs. motif analysis as discussed in [17].
The VCP approach offers a new tool for domain experts Many existing link prediction models compress a selection
to understand the underlying growth mechanisms in their of simple information in theoretically or empirically guided
networks and to analyze link formation mechanisms in the ways. By contrast the VCP approach preserves as much
appropriate sociological, biological, physical, or other con- topological information as possible about the embedding of
text. Th
您可能关注的文档
- SEPIC电路分析.ppt
- Sequence Analysis of mtDNA COI Gene and.pdf
- ServletContext读取web应用中的资源文件.pdf
- ServletJSP课后习题解答.doc
- ServU简易教程.doc
- SIMOTION在数字化对接系统中的多轴同步控制应用.pdf
- SIEMENS工程师知识库.xls
- Simulating the Impact of Mobility on Network Bandwidth Utilization.pdf
- Simulating the Impact of the Global Economic Crisis on Children.ppt
- Slagmetal reactions during welding. Part I. Evaluation and reassessment of existing theories.pdf
文档评论(0)