SearcharxivSearch

arXiv subjects

Julio Flores

Publications and source records attributed to Julio Flores.

10 recordsLinked to original sources

Dynamical system for PageRank with a time-dependent memory

Inspired by the dynamical PageRank framework of Gleich and Rossi in 2012, we introduce a continuous-time PageRank model in which the personalization vector evolves as a weighted average of its past values, with the weights determined by a memory function. The resulting dynamics are formulated as an initial value problem for an integro-differential equation, where the initial condition is a probability vector. We investigate how the choice of memory function influences the long-time behavior of the PageRank vector. In particular, for strongly connected networks $\mathcal{G}$, we prove that broad classes of memory functions lead to convergence toward a stationary state that is independent of the initial condition. In contrast, when the memory function is exponential-oscillatory, $\omega(t)=e^{at}\cos(bt)$ for $t\geq0$ with $a,b>0$, we show that the PageRank dynamics exhibit asymptotically periodic behavior, revealing that oscillatory memory can fundamentally alter the qualitative evolution of the ranking process. To establish these results, we first prove the existence and uniqueness of solutions using standard results from the theory of integro-differential equations and show that the solution remains a probability vector for all times, thereby preserving the essential properties of the PageRank model.

cs.SI

Fixed points of Personalized PageRank centrality: From irreducible to reducible networks

In this paper we analyze the PageRank of a complex network as a function of its personalization vector. By using this approach, a complete characterization of the existence and uniqueness of fixed points of PageRank of a graph is given in terms of the number and nature of its strongly connected components. The method presented includes the use of a feedback-PageRank in order to compute exactly the fixed points following the classic Power's Method in terms of the (left-hand) Perron vector of each strongly connected components.

cs.SI

Time-dependent Personalized PageRank for temporal networks: discrete and continuous scales

In this paper we explore the PageRank of temporal networks on both discrete and continuous time scales in the presence of personalization vectors that vary over time. Also the underlying interplay between the discrete and continuous settings arising from discretization is highlighted. Additionally, localization results that set bounds to the estimated influence of the personalization vector on the ranking of a particular node are given. The theoretical results are illustrated by means of some real and synthetic examples.

cs.SI

Vector Centrality in Hypergraphs

Identifying the most influential nodes in networked systems is of vital importance to optimize their function and control. Several scalar metrics have been proposed to that effect, but the recent shift in focus towards network structures which go beyond a simple collection of dyadic interactions has rendered them void of performance guarantees. We here introduce a new measure of node's centrality, which is no longer a scalar value, but a vector with dimension one lower than the highest order of interaction in a hypergraph. Such a vectorial measure is linked to the eigenvector centrality for networks containing only dyadic interactions, but it has a significant added value in all other situations where interactions occur at higher-orders. In particular, it is able to unveil different roles which may be played by the same node at different orders of interactions -- information that is otherwise impossible to retrieve by single scalar measures. We demonstrate the efficacy of our measure with applications to synthetic networks and to three real world hypergraphs, and compare our results with those obtained by applying other scalar measures of centrality proposed in the literature.

physics.soc-ph

On the structure of variable exponent spaces

The first part of this paper surveys several results on the lattice structure of variable exponent Lebesgue function spaces (or Nakano spaces) $\lpv$. In the second part strictly singular and disjointly strictly singular operators between spaces $\lpv$ are studied. New results on the disjoint strict singularity of the inclusions $ L^{p(\cdot)}(\Omega) \hookrightarrow L^{q(\cdot)}(\Omega)$ are given.

math.FA

Disjointly homogeneous Banach lattices and applications

This is a survey on disjointly homogeneous Banach lattices and their applicactions. Several structural properties of this class are analyzed. In addition we show how these spaces provide a natural framework for studying the compactness of powers of operators allowing for a unified treatment of well-known results.

math.FA

A Perron-Frobenius theory for block matrices associated to a multiplex network

The uniqueness of the Perron vector of a nonnegative block matrix associated to a multiplex network is discussed. The conclusions come from the relationships between the irreducibility of some nonnegative block matrix associated to a multiplex network and the irreducibility of the corresponding matrices to each layer as well as the irreducibility of the adjacency matrix of the projection network. In addition the computation of that Perron vector in terms of the Perron vectors of the blocks is also addressed. Finally we present the precise relations that allow to express the Perron eigenvector of the multiplex network in terms of the Perron eigenvectors of its layers.

physics.soc-ph

Banach lattice versions of strict singularity

We explore the relation between lattice versions of strict singularity for operators from a Banach lattice to a Banach space. In particular, we study when the class of disjointly strictly singular operators, those not invertible on the span of any disjoint sequence, coincides with that of lattice strictly singular operators, i.e. those not invertible on any (infinite dimensional) sublattice. New results are given which help to clarify the existing relation between these two classes.

math.FA

Eigenvector centrality of nodes in multiplex networks

We extend the concept of eigenvector centrality to multiplex networks, and introduce several alternative parameters that quantify the importance of nodes in a multi-layered networked system, including the definition of vectorial-type centralities. In addition, we rigorously show that, under reasonable conditions, such centrality measures exist and are unique. Computer experiments and simulations demonstrate that the proposed measures provide substantially different results when applied to the same multiplex structure, and highlight the non-trivial relationships between the different measures of centrality introduced.

physics.soc-ph

A mathematical model for networks with structures in the mesoscale

The new concept of multilevel network is introduced in order to embody some topological properties of complex systems with structures in the mesoscale which are not completely captured by the classical models. This new model, which generalizes the hyper-network and hyper-structure models, fits perfectly with several real-life complex systems, including social and public transportation networks. We present an analysis of the structural properties of the multilevel network, including the clustering and the metric structures. Some analytical relationships amongst the efficiency and clustering coefficient of this new model and the corresponding parameters of the underlying network are obtained. Finally some random models for multilevel networks are given to illustrate how different multilevel structures can produce similar underlying networks and therefore that the mesoscale structure should be taken into account in many applications.

physics.soc-ph