Link prediction in social networks with edge aging

Ricky Laishram, Kishan Mehrotra, Chilukuri K Mohan

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

4 Citations (Scopus)

Abstract

In social networks that change with time, an important problem is the prediction of new links that may be formed in the future. Existing works on link prediction have focused only on networks where links are permanent, an assumption that is not valid in many real world social networks. In many real world networks, in addition to new links being created, existing links also get removed. In this paper, we extend existing link prediction methods and apply a supervised learning algorithm to networks with non-permanent links. The results we obtain on Twitter @-mention networks show that our method performs very well in such networks.

Original languageEnglish (US)
Title of host publicationProceedings - 2016 IEEE 28th International Conference on Tools with Artificial Intelligence, ICTAI 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages606-613
Number of pages8
ISBN (Electronic)9781509044597
DOIs
StatePublished - Jan 11 2017
Event28th IEEE International Conference on Tools with Artificial Intelligence, ICTAI 2016 - San Jose, United States
Duration: Nov 6 2016Nov 8 2016

Other

Other28th IEEE International Conference on Tools with Artificial Intelligence, ICTAI 2016
CountryUnited States
CitySan Jose
Period11/6/1611/8/16

Fingerprint

Aging of materials
Supervised learning
Learning algorithms

Keywords

  • Artificial intelligence
  • Link prediction
  • Machine learning
  • Social network

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Science Applications

Cite this

Laishram, R., Mehrotra, K., & Mohan, C. K. (2017). Link prediction in social networks with edge aging. In Proceedings - 2016 IEEE 28th International Conference on Tools with Artificial Intelligence, ICTAI 2016 (pp. 606-613). [7814658] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICTAI.2016.95

Link prediction in social networks with edge aging. / Laishram, Ricky; Mehrotra, Kishan; Mohan, Chilukuri K.

Proceedings - 2016 IEEE 28th International Conference on Tools with Artificial Intelligence, ICTAI 2016. Institute of Electrical and Electronics Engineers Inc., 2017. p. 606-613 7814658.

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

Laishram, R, Mehrotra, K & Mohan, CK 2017, Link prediction in social networks with edge aging. in Proceedings - 2016 IEEE 28th International Conference on Tools with Artificial Intelligence, ICTAI 2016., 7814658, Institute of Electrical and Electronics Engineers Inc., pp. 606-613, 28th IEEE International Conference on Tools with Artificial Intelligence, ICTAI 2016, San Jose, United States, 11/6/16. https://doi.org/10.1109/ICTAI.2016.95
Laishram R, Mehrotra K, Mohan CK. Link prediction in social networks with edge aging. In Proceedings - 2016 IEEE 28th International Conference on Tools with Artificial Intelligence, ICTAI 2016. Institute of Electrical and Electronics Engineers Inc. 2017. p. 606-613. 7814658 https://doi.org/10.1109/ICTAI.2016.95
Laishram, Ricky ; Mehrotra, Kishan ; Mohan, Chilukuri K. / Link prediction in social networks with edge aging. Proceedings - 2016 IEEE 28th International Conference on Tools with Artificial Intelligence, ICTAI 2016. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 606-613
@inproceedings{2339e71d11b0492ea82a7f9cd1eeac5d,
title = "Link prediction in social networks with edge aging",
abstract = "In social networks that change with time, an important problem is the prediction of new links that may be formed in the future. Existing works on link prediction have focused only on networks where links are permanent, an assumption that is not valid in many real world social networks. In many real world networks, in addition to new links being created, existing links also get removed. In this paper, we extend existing link prediction methods and apply a supervised learning algorithm to networks with non-permanent links. The results we obtain on Twitter @-mention networks show that our method performs very well in such networks.",
keywords = "Artificial intelligence, Link prediction, Machine learning, Social network",
author = "Ricky Laishram and Kishan Mehrotra and Mohan, {Chilukuri K}",
year = "2017",
month = "1",
day = "11",
doi = "10.1109/ICTAI.2016.95",
language = "English (US)",
pages = "606--613",
booktitle = "Proceedings - 2016 IEEE 28th International Conference on Tools with Artificial Intelligence, ICTAI 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Link prediction in social networks with edge aging

AU - Laishram, Ricky

AU - Mehrotra, Kishan

AU - Mohan, Chilukuri K

PY - 2017/1/11

Y1 - 2017/1/11

N2 - In social networks that change with time, an important problem is the prediction of new links that may be formed in the future. Existing works on link prediction have focused only on networks where links are permanent, an assumption that is not valid in many real world social networks. In many real world networks, in addition to new links being created, existing links also get removed. In this paper, we extend existing link prediction methods and apply a supervised learning algorithm to networks with non-permanent links. The results we obtain on Twitter @-mention networks show that our method performs very well in such networks.

AB - In social networks that change with time, an important problem is the prediction of new links that may be formed in the future. Existing works on link prediction have focused only on networks where links are permanent, an assumption that is not valid in many real world social networks. In many real world networks, in addition to new links being created, existing links also get removed. In this paper, we extend existing link prediction methods and apply a supervised learning algorithm to networks with non-permanent links. The results we obtain on Twitter @-mention networks show that our method performs very well in such networks.

KW - Artificial intelligence

KW - Link prediction

KW - Machine learning

KW - Social network

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

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

U2 - 10.1109/ICTAI.2016.95

DO - 10.1109/ICTAI.2016.95

M3 - Conference contribution

SP - 606

EP - 613

BT - Proceedings - 2016 IEEE 28th International Conference on Tools with Artificial Intelligence, ICTAI 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -