Capturing missing edges in social networks using vertex similarity

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

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

7 Citations (Scopus)

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
Pages195-196
Number of pages2
DOIs
StatePublished - Jul 18 2011
Event6th International Conference on Knowledge Capture, KCAP 2011 - Banff, AB, Canada
Duration: Jun 26 2011Jun 29 2011

Publication series

NameKCAP 2011 - Proceedings of the 2011 Knowledge Capture Conference

Other

Other6th International Conference on Knowledge Capture, KCAP 2011
CountryCanada
CityBanff, AB
Period6/26/116/29/11

Fingerprint

Topology
Experiments

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Information Systems

Cite this

Chen, H. H., Gou, L., Zhang, X., & Giles, C. L. (2011). Capturing missing edges in social networks using vertex similarity. In KCAP 2011 - Proceedings of the 2011 Knowledge Capture Conference (pp. 195-196). (KCAP 2011 - Proceedings of the 2011 Knowledge Capture Conference). https://doi.org/10.1145/1999676.1999722
Chen, Hung Hsuan ; Gou, Liang ; Zhang, Xiaolong ; Giles, Clyde Lee. / Capturing missing edges in social networks using vertex similarity. KCAP 2011 - Proceedings of the 2011 Knowledge Capture Conference. 2011. pp. 195-196 (KCAP 2011 - Proceedings of the 2011 Knowledge Capture Conference).
@inproceedings{d9e0f9aeceb34bb2a3d13e3e50d98c07,
title = "Capturing missing edges in social networks using vertex similarity",
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.",
author = "Chen, {Hung Hsuan} and Liang Gou and Xiaolong Zhang and Giles, {Clyde Lee}",
year = "2011",
month = "7",
day = "18",
doi = "10.1145/1999676.1999722",
language = "English (US)",
isbn = "9781450303965",
series = "KCAP 2011 - Proceedings of the 2011 Knowledge Capture Conference",
pages = "195--196",
booktitle = "KCAP 2011 - Proceedings of the 2011 Knowledge Capture Conference",

}

Chen, HH, Gou, L, Zhang, X & Giles, CL 2011, Capturing missing edges in social networks using vertex similarity. in KCAP 2011 - Proceedings of the 2011 Knowledge Capture Conference. KCAP 2011 - Proceedings of the 2011 Knowledge Capture Conference, pp. 195-196, 6th International Conference on Knowledge Capture, KCAP 2011, Banff, AB, Canada, 6/26/11. https://doi.org/10.1145/1999676.1999722

Capturing missing edges in social networks using vertex similarity. / Chen, Hung Hsuan; Gou, Liang; Zhang, Xiaolong; Giles, Clyde Lee.

KCAP 2011 - Proceedings of the 2011 Knowledge Capture Conference. 2011. p. 195-196 (KCAP 2011 - Proceedings of the 2011 Knowledge Capture Conference).

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

TY - GEN

T1 - Capturing missing edges in social networks using vertex similarity

AU - Chen, Hung Hsuan

AU - Gou, Liang

AU - Zhang, Xiaolong

AU - Giles, Clyde Lee

PY - 2011/7/18

Y1 - 2011/7/18

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=79960217006&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79960217006&partnerID=8YFLogxK

U2 - 10.1145/1999676.1999722

DO - 10.1145/1999676.1999722

M3 - Conference contribution

AN - SCOPUS:79960217006

SN - 9781450303965

T3 - KCAP 2011 - Proceedings of the 2011 Knowledge Capture Conference

SP - 195

EP - 196

BT - KCAP 2011 - Proceedings of the 2011 Knowledge Capture Conference

ER -

Chen HH, Gou L, Zhang X, Giles CL. Capturing missing edges in social networks using vertex similarity. In KCAP 2011 - Proceedings of the 2011 Knowledge Capture Conference. 2011. p. 195-196. (KCAP 2011 - Proceedings of the 2011 Knowledge Capture Conference). https://doi.org/10.1145/1999676.1999722