loading
Papers

Research.Publish.Connect.

Paper

Authors: C. P. M. T. Muniz ; R. Choren and R. R. Goldschmidt

Affiliation: Military Institute of Engineering, Brazil

ISBN: 978-989-758-247-9

Keyword(s): Link Prediction, Social Networks, Weighted Graphs.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Biomedical Engineering ; Data Engineering ; Data Mining ; Databases and Information Systems Integration ; Enterprise Information Systems ; Health Information Systems ; Information Systems Analysis and Specification ; Knowledge Discovery and Information Retrieval ; Knowledge Management ; Knowledge-Based Systems ; Ontologies and the Semantic Web ; Sensor Networks ; Signal Processing ; Society, e-Business and e-Government ; Soft Computing ; Symbolic Systems ; User Profiling and Recommender Systems ; Web Information Systems and Technologies

Abstract: For the last years, a considerable amount of attention has been devoted to the research about the link prediction (LP) problem in complex networks. This problem tries to predict the likelihood of an association between two not interconnected nodes in a network to appear in the future. Various methods have been developed to solve this problem. Some of them compute a compatibility degree (link strength) between connected nodes and apply similarity metrics between non-connected nodes in order to identify potential links. However, despite the acknowledged importance of temporal data for the LP problem, few initiatives investigated the use of this kind of information to represent link strength. In this paper, we propose a weighting criterion that combines the frequency of interactions and temporal information about them in order to define the link strength between pairs of connected nodes. The results of our experiment with traditional weighted similarity metrics in ten co-authorship netwo rks confirm our hypothesis that weighting links based on temporal information may, in fact, improve link prediction. Proposed criterion formulation, experimental procedure and results from the performed experiment are discussed in detail. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.236.216.93

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
P. M. T. Muniz, C.; Choren, R. and Goldschmidt, R. (2017). Using a Time based Relationship Weighting Criterion to Improve Link Prediction in Social Networks.In Proceedings of the 19th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-758-247-9, pages 73-79. DOI: 10.5220/0006276900730079

@conference{iceis17,
author={C. P. M. T. Muniz. and R. Choren. and R. R. Goldschmidt.},
title={Using a Time based Relationship Weighting Criterion to Improve Link Prediction in Social Networks},
booktitle={Proceedings of the 19th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2017},
pages={73-79},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006276900730079},
isbn={978-989-758-247-9},
}

TY - CONF

JO - Proceedings of the 19th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - Using a Time based Relationship Weighting Criterion to Improve Link Prediction in Social Networks
SN - 978-989-758-247-9
AU - P. M. T. Muniz, C.
AU - Choren, R.
AU - Goldschmidt, R.
PY - 2017
SP - 73
EP - 79
DO - 10.5220/0006276900730079

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.