Showing 1–5 of 5 results for author: Gualdi, S

Trend prediction in temporal bipartite networks: the case of Movielens, Netflix, and Digg

Authors: An Zeng, Stanislao Gualdi, Matus Medo, Yi-Cheng Zhang

Abstract: Online systems where users purchase or collect items of some kind can be effectively represented by temporal bipartite networks where both nodes and links are added with time. We use this representation to predict which items might become popular in the near future. Various prediction methods are evaluated on three distinct datasets originating from popular online services (Movielens, Netflix, and… ▽ More Online systems where users purchase or collect items of some kind can be effectively represented by temporal bipartite networks where both nodes and links are added with time. We use this representation to predict which items might become popular in the near future. Various prediction methods are evaluated on three distinct datasets originating from popular online services (Movielens, Netflix, and Digg). We show that the prediction performance can be further enhanced if the user social network is known and centrality of individual users in this network is used to weight their actions. △ Less

Submitted 13 February, 2013; originally announced February 2013.

Comments: 9 pages, 1 table, 5 figures

Journal ref: Advances in Complex Systems 16, 1350024, 2013

Crowd Avoidance and Diversity in Socio-Economic Systems and Recommendation

Authors: Stanislao Gualdi, Matus Medo, Yi-Cheng Zhang

Abstract: Recommender systems recommend objects regardless of potential adverse effects of their overcrowding. We address this shortcoming by introducing crowd-avoiding recommendation where each object can be shared by only a limited number of users or where object utility diminishes with the number of users sharing it. We use real data to show that contrary to expectations, the introduction of these constr… ▽ More Recommender systems recommend objects regardless of potential adverse effects of their overcrowding. We address this shortcoming by introducing crowd-avoiding recommendation where each object can be shared by only a limited number of users or where object utility diminishes with the number of users sharing it. We use real data to show that contrary to expectations, the introduction of these constraints enhances recommendation accuracy and diversity even in systems where overcrowding is not detrimental. The observed accuracy improvements are explained in terms of removing potential bias of the recommendation method. We finally propose a way to model artificial socio-economic systems with crowd avoidance and obtain first analytical results. △ Less

Submitted 9 January, 2013; originally announced January 2013.

Comments: 6 pages, 4 figures

Journal ref: EPL 101, 20008, 2013

Temporal effects in the growth of networks

Authors: Matus Medo, Giulio Cimini, Stanislao Gualdi

Abstract: We show that to explain the growth of the citation network by preferential attachment (PA), one has to accept that individual nodes exhibit heterogeneous fitness values that decay with time. While previous PA-based models assumed either heterogeneity or decay in isolation, we propose a simple analytically treatable model that combines these two factors. Depending on the input assumptions, the resu… ▽ More We show that to explain the growth of the citation network by preferential attachment (PA), one has to accept that individual nodes exhibit heterogeneous fitness values that decay with time. While previous PA-based models assumed either heterogeneity or decay in isolation, we propose a simple analytically treatable model that combines these two factors. Depending on the input assumptions, the resulting degree distribution shows an exponential, log-normal or power-law decay, which makes the model an apt candidate for modeling a wide range of real systems. △ Less

Submitted 26 September, 2011; originally announced September 2011.

Comments: 4 pages, 3 figures

Journal ref: Physical Review Letters 107, 238701, 2011

Influence, originality and similarity in directed acyclic graphs

Authors: Stanislao Gualdi, Matus Medo, Yi-Cheng Zhang

Abstract: We introduce a framework for network analysis based on random walks on directed acyclic graphs where the probability of passing through a given node is the key ingredient. We illustrate its use in evaluating the mutual influence of nodes and discovering seminal papers in a citation network. We further introduce a new similarity metric and test it in a simple personalized recommendation process. Th… ▽ More We introduce a framework for network analysis based on random walks on directed acyclic graphs where the probability of passing through a given node is the key ingredient. We illustrate its use in evaluating the mutual influence of nodes and discovering seminal papers in a citation network. We further introduce a new similarity metric and test it in a simple personalized recommendation process. This metric's performance is comparable to that of classical similarity metrics, thus further supporting the validity of our framework. △ Less

Submitted 18 August, 2011; originally announced August 2011.

Comments: 6 pages, 4 figures

Journal ref: EPL 96, 18004, 2011

Tracing the Evolution of Physics on the Backbone of Citation Networks

Authors: S. Gualdi, C. H. Yeung, Y. -C. Zhang

Abstract: Many innovations are inspired by past ideas in a non-trivial way. Tracing these origins and identifying scientific branches is crucial for research inspirations. In this paper, we use citation relations to identify the descendant chart, i.e. the family tree of research papers. Unlike other spanning trees which focus on cost or distance minimization, we make use of the nature of citations and ident… ▽ More Many innovations are inspired by past ideas in a non-trivial way. Tracing these origins and identifying scientific branches is crucial for research inspirations. In this paper, we use citation relations to identify the descendant chart, i.e. the family tree of research papers. Unlike other spanning trees which focus on cost or distance minimization, we make use of the nature of citations and identify the most important parent for each publication, leading to a tree-like backbone of the citation network. Measures are introduced to validate the backbone as the descendant chart. We show that citation backbones can well characterize the hierarchical and fractal structure of scientific development, and lead to accurate classification of fields and sub-fields. △ Less

Submitted 5 August, 2011; originally announced August 2011.

Comments: 6 pages, 5 figures

Journal ref: Phys. Rev. E 84, 046104 (2011)