Skip to main navigation Skip to search Skip to main content

Capturing missing edges in social networks using vertex similarity

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish (US)
Title of host publicationKCAP 2011 - Proceedings of the 2011 Knowledge Capture Conference
PublisherAssociation for Computing Machinery
Pages195-196
Number of pages2
ISBN (Print)9781450303965
DOIs
StatePublished - Jun 26 2011

Publication series

NameKCAP 2011 - Proceedings of the 2011 Knowledge Capture Conference

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Information Systems

Fingerprint

Dive into the research topics of 'Capturing missing edges in social networks using vertex similarity'. Together they form a unique fingerprint.

Cite this