Pedroche Sánchez, Francisco; Romance, Miguel; Criado Herrero, Regino(American Institute of Physics, 2016-06-02)
In this paper, we present a new view of the PageRank algorithm inspired by multiplex networks. This new approach allows to introduce a new centrality measure for classic complex networks and a new proposal to extend the ...
In this paper, we present a model to classify users of Social Networks. In particular, we focus on Social Network Sites. The model is based on the PageRank algorithm. We use the personalization vector to bias the PageRank ...
Criado Herrero, Regino; García González, Esther; Pedroche Sánchez, Francisco; Romance, Miguel(American Institute of Physics (AIP), 2013-10-31)
In this paper, we show a new technique to analyze families of rankings. In particular, we focus on sports rankings and, more precisely, on soccer leagues. We consider that two teams compete when they change their relative ...
[EN] Networks are useful to describe the structure of many complex systems. Often, understanding these systems implies the analysis of multiple interconnected networks simultaneously, since the system may be modelled by ...
[EN] Identifying the influential nodes in complex networks is a fundamental and practical topic at the moment. In this paper, a new centrality measure for complex networks is proposed based on two contrasting models that ...
Pedroche Sánchez, Francisco; Criado, Regino; García, Esther Higueras; Romance, Miguel; Sánchez, Victoria E.(American Institute of Mathematical Sciences (AIMS), 2015-03)
In this paper we extend the concept of Competitivity Graph to
compare series of rankings with ties (partial rankings). We extend the usual
method used to compute Kendall's coe cient for two partial rankings to the
...
[EN] A complex networks based method is introduced for comparing different complete rankings of a finite family of elements. The concepts of competitivity graph and evolutive competitivity graph are introduced as the main ...
Rebollo Pedruelo, Miguel; Del Val Noguera, Elena; Carrascosa Casamayor, Carlos; Palomares Chust, Alberto; Pedroche Sánchez, Francisco(Interlude, 2013)
[EN] User influence determines how the information is transmitted. Most of the current methods need to consider the complete network and, if it changes, the calculations have to be repeated from the scratch. This work ...
[EN] In this note we address the problem of reaching a consensus in an undirected network where the nodes interchange information with their neighbors. Each node is provided with a value X_i and a weight w_i. The specific ...
Pedroche Sánchez, Francisco; Conejero, J. Alberto(MDPI AG, 2020-10)
[EN] Mathematical analysis of rankings is essential for a wide range of scientific, public, and industrial applications (e.g., group decision-making, organizational methods, R&D sponsorship, recommender systems, voter ...
[EN] Usually, the nodes' interactions in many complex networks need a more accurate mapping than simple links. For instance, in social networks, it may be possible to consider different relationships between people. This ...
n this paper we present a new framework to identify leaders in a Social Network Site using the Personalized PageRank vector. The methodology is based on the concept of Leadership group recently introduced by one of the ...
[EN] In this communication a recent method to classify the users of an SNS into Competitivity groups is recalled. This method is based on the PageRank algorithm. Competitivity groups are sets of nodes that compete among ...
In this paper we analyze families of rankings by studying structural properties of graphs. Given a finite number of elements and a set of rankings of those elements, two elements compete when they exchange their relative ...
[EN] In this paper, some results concerning the PageRank versatility measure for multiplex networks are given. This measure extends to the multiplex setting the well-known classic PageRank. Particularly, we focus on some ...
Pedroche Sánchez, Francisco; Rebollo Pedruelo, Miguel; Carrascosa Casamayor, Carlos; Palomares Chust, Alberto(Akademie věd České republiky, Matematický ústav, 2016-10-13)
In this paper we present some theoretical results about the irreducibility of the Laplacian matrix ordered by the Reverse Cuthill-McKee (RCM) algorithm. We consider undirected graphs with no loops consisting of some connected ...
In this paper new results on personalized PageRank are shown. We consider directed graphs that may contain dangling nodes. The main result presented gives an analytical characterization of all the possible values of the ...
[EN] In this paper, we present some results about the spectrum of the matrix associated with the computation of the Multiplex PageRank defined by the authors in a previous paper. These results can be considered as a natural ...
Flores, Julio; García, Esther; Pedroche Sánchez, Francisco; Romance, Miguel(American Institute of Physics, 2020-02)
[EN] Measures of centrality in networks defined by means of matrix algebra, like PageRank-type centralities, have been used for over 70 years. Recently, new extensions of PageRank have been formulated and may include a ...
[EN] PageRank can be understood as the stationary distribution of a Markov chain that occurs in a two-layer network with the same set of nodes in both layers: the physical layer and the teleportation layer. In this paper ...