Matches in ScholarlyData for { <https://w3id.org/scholarlydata/inproceedings/www2012/paper/475> ?p ?o. }
Showing items 1 to 12 of
12
with 100 items per page.
- 475 creator nitesh-v-chawla.
- 475 creator ryan-n-lichtenwalter.
- 475 type InProceedings.
- 475 label "Vertex Collocation Profiles: Subgraph Counting for Link Analysis and Prediction".
- 475 sameAs 475.
- 475 abstract "We introduce the concept of a vertex collocation profile (VCP) for the purpose of topological link analysis and prediction. VCPs provide nearly complete information about the surrounding local structure of embedded vertex pairs. The VCP approach offers a new tool for domain experts to understand the underlying growth mechanisms in their networks and to analyze link formation mechanisms in the appropriate sociological, biological, physical, or other contexts. The same resolution that gives VCP its analytical power also enables it to perform well when used in supervised models to discriminate potential new links. We first develop the theory, mathematics, and algorithms underlying VCP. Then we demonstrate VCP methods performing link prediction competitively with unsupervised and supervised methods across several different network families. We conclude with timing results that introduce the comparative performance of several existing algorithms and the practicability of VCP computations on large networks.".
- 475 hasAuthorList authorList.
- 475 isPartOf proceedings.
- 475 keyword "Algorithms".
- 475 keyword "Performance".
- 475 keyword "Theory".
- 475 title "Vertex Collocation Profiles: Subgraph Counting for Link Analysis and Prediction".