Emerging trends in evolving networks: Recent behaviour dominant and non-dominant model

Khushnood Abbas, Mingsheng Shang, Xin Luo and Alireza Abbasi

Physica A: Statistical Mechanics and its Applications, 2017, vol. 484, issue C, 506-515

Abstract: Novel phenomenon receives similar attention as popular one. Therefore predicting novelty is as important as popularity. Emergence is the side effect of competition and ageing in evolving systems. Recent behaviour or recent link gain in networks plays an important role in emergence. We exploited this wisdom and came up with two models considering different scenarios and systems. Where recent behaviour dominates over total behaviour (total link gain) in the first one, and recent behaviour is as important as total behaviour for future link gain in the second one. It supposes that random walker walks on a network and can jump to any node, the probability of jumping or making a connection to other node is based on which node is recently more active or receiving more links. In our assumption, the random walker can also jump to the node which is already popular but recently not popular. We are able to predict emerging nodes which are generally suppressed under preferential attachment effect. To show the performance of our model we have conducted experiments on four real data sets namely, MovieLens, Netflix, Facebook and Arxiv High Energy Physics paper citation. For testing our model we used four information retrieval indices namely Precision, Novelty, Area Under Receiving Operating Characteristic (AUC) and Kendal’s rank correlation coefficient. We have used four benchmark models for validating our proposed models. Although our model does not perform better in all the cases but, it has theoretical significance in working better for recent behaviour dominated systems.

Keywords: Novelty; Evolving networks; Recommender systems; E-commerce; Collective behaviour; Trend prediction; Emerging behaviour (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437117304661
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:484:y:2017:i:c:p:506-515

DOI: 10.1016/j.physa.2017.04.156

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().