- -

On PageRank versatility for multiplex networks: properties and some useful bounds

RiuNet: Repositorio Institucional de la Universidad Politécnica de Valencia

Compartir/Enviar a

Citas

Estadísticas

  • Estadisticas de Uso

On PageRank versatility for multiplex networks: properties and some useful bounds

Mostrar el registro sencillo del ítem

Ficheros en el ítem

Thumbnail
Nombre: Pedroche;Criado;Flores ...
Tamaño: 368.4Kb
Formato: PDF
Descripción: Versión del Autor.
Abrir
[Cerrado]
Nombre: mma.6274.pdf
Tamaño: 1.286Mb
Formato: PDF
Descripción: Versión editorial
Solicitar una copia al autor
dc.contributor.author Pedroche Sánchez, Francisco es_ES
dc.contributor.author Criado, Regino es_ES
dc.contributor.author Flores, Julio es_ES
dc.contributor.author García, Esther es_ES
dc.contributor.author Romance, Miguel es_ES
dc.date.accessioned 2021-02-20T04:31:24Z
dc.date.available 2021-02-20T04:31:24Z
dc.date.issued 2020-09-30 es_ES
dc.identifier.issn 0170-4214 es_ES
dc.identifier.uri http://hdl.handle.net/10251/161985
dc.description.abstract [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 spectral properties of the Laplacian matrix of the multiplex and on obtaining boundaries for the ranking value of a given node when some personalization vector is added, as in the classic setting. es_ES
dc.description.sponsorship This work has been partially supported by the projects MTM2017-84194-P (Ministerio de Ciencia y Tecnología, AEI/FEDER, UE) and PGC2018-101625B-100 (Ministerio de Ciencia y Tecnología, AEI/FEDER, UE). es_ES
dc.language Inglés es_ES
dc.publisher John Wiley & Sons es_ES
dc.relation.ispartof Mathematical Methods in the Applied Sciences es_ES
dc.rights Reserva de todos los derechos es_ES
dc.subject Versatility es_ES
dc.subject Laplacian matrices es_ES
dc.subject PageRank es_ES
dc.subject Centrality measures es_ES
dc.subject Multiplex networks es_ES
dc.subject.classification MATEMATICA APLICADA es_ES
dc.title On PageRank versatility for multiplex networks: properties and some useful bounds es_ES
dc.type Artículo es_ES
dc.identifier.doi 10.1002/mma.6274 es_ES
dc.relation.projectID info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016/MTM2017-84194-P/ES/SISTEMAS DE JORDAN, ALGEBRAS DE LIE Y REDES COMPLEJAS/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PGC2018-101625-B-I00/ES/METODOS ALGEBRAICOS Y ANALITICOS EN ANALISIS DE REDES COMPLEJAS/ es_ES
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Matemática Aplicada - Departament de Matemàtica Aplicada es_ES
dc.description.bibliographicCitation Pedroche Sánchez, F.; Criado, R.; Flores, J.; García, E.; Romance, M. (2020). On PageRank versatility for multiplex networks: properties and some useful bounds. Mathematical Methods in the Applied Sciences. 43(14):8158-8176. https://doi.org/10.1002/mma.6274 es_ES
dc.description.accrualMethod S es_ES
dc.relation.publisherversion https://doi.org/10.1002/mma.6274 es_ES
dc.description.upvformatpinicio 8158 es_ES
dc.description.upvformatpfin 8176 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.description.volume 43 es_ES
dc.description.issue 14 es_ES
dc.relation.pasarela S\422808 es_ES
dc.contributor.funder Agencia Estatal de Investigación es_ES
dc.contributor.funder European Regional Development Fund es_ES
dc.description.references BOCCALETTI, S., LATORA, V., MORENO, Y., CHAVEZ, M., & HWANG, D. (2006). Complex networks: Structure and dynamics. Physics Reports, 424(4-5), 175-308. doi:10.1016/j.physrep.2005.10.009 es_ES
dc.description.references Criado, R., Flores, J., García del Amo, A., & Romance, M. (2011). Analytical relationships between metric and centrality measures of a network and its dual. Journal of Computational and Applied Mathematics, 235(7), 1775-1780. doi:10.1016/j.cam.2010.04.011 es_ES
dc.description.references De Domenico, M., Solé-Ribalta, A., Omodei, E., Gómez, S., & Arenas, A. (2015). Ranking in interconnected multilayer networks reveals versatile nodes. Nature Communications, 6(1). doi:10.1038/ncomms7868 es_ES
dc.description.references Freeman, L. C. (1977). A Set of Measures of Centrality Based on Betweenness. Sociometry, 40(1), 35. doi:10.2307/3033543 es_ES
dc.description.references Freeman, L. C. (1978). Centrality in social networks conceptual clarification. Social Networks, 1(3), 215-239. doi:10.1016/0378-8733(78)90021-7 es_ES
dc.description.references Nicosia, V., Criado, R., Romance, M., Russo, G., & Latora, V. (2012). Controlling centrality in complex networks. Scientific Reports, 2(1). doi:10.1038/srep00218 es_ES
dc.description.references Solá, L., Romance, M., Criado, R., Flores, J., García del Amo, A., & Boccaletti, S. (2013). Eigenvector centrality of nodes in multiplex networks. Chaos: An Interdisciplinary Journal of Nonlinear Science, 23(3), 033131. doi:10.1063/1.4818544 es_ES
dc.description.references Boccaletti, S., Bianconi, G., Criado, R., del Genio, C. I., Gómez-Gardeñes, J., Romance, M., … Zanin, M. (2014). The structure and dynamics of multilayer networks. Physics Reports, 544(1), 1-122. doi:10.1016/j.physrep.2014.07.001 es_ES
dc.description.references Criado, R., García, E., Pedroche, F., & Romance, M. (2016). On graphs associated to sets of rankings. Journal of Computational and Applied Mathematics, 291, 497-508. doi:10.1016/j.cam.2015.03.009 es_ES
dc.description.references Guimera, R., Mossa, S., Turtschi, A., & Amaral, L. A. N. (2005). The worldwide air transportation network: Anomalous centrality, community structure, and cities’ global roles. Proceedings of the National Academy of Sciences, 102(22), 7794-7799. doi:10.1073/pnas.0407994102 es_ES
dc.description.references Jeong, H., Mason, S. P., Barabási, A.-L., & Oltvai, Z. N. (2001). Lethality and centrality in protein networks. Nature, 411(6833), 41-42. doi:10.1038/35075138 es_ES
dc.description.references PageL BrinS MotwaniR WinogradT.The PageRank citation ranking: Bringing order to the Web   Tech. Rep. 66;1998.  Stanford University. es_ES
dc.description.references Agryzkov, T., Tortosa, L., & Vicent, J. F. (2016). New highlights and a new centrality measure based on the Adapted PageRank Algorithm for urban networks. Applied Mathematics and Computation, 291, 14-29. doi:10.1016/j.amc.2016.06.036 es_ES
dc.description.references Boldi, P., Santini, M., & Vigna, S. (2009). PageRank. ACM Transactions on Information Systems, 27(4), 1-23. doi:10.1145/1629096.1629097 es_ES
dc.description.references Criado, R., Moral, S., Pérez, Á., & Romance, M. (2018). On the edges’ PageRank and line graphs. Chaos: An Interdisciplinary Journal of Nonlinear Science, 28(7), 075503. doi:10.1063/1.5020127 es_ES
dc.description.references García, E., Pedroche, F., & Romance, M. (2013). On the localization of the personalized PageRank of complex networks. Linear Algebra and its Applications, 439(3), 640-652. doi:10.1016/j.laa.2012.10.051 es_ES
dc.description.references Halu, A., Mondragón, R. J., Panzarasa, P., & Bianconi, G. (2013). Multiplex PageRank. PLoS ONE, 8(10), e78293. doi:10.1371/journal.pone.0078293 es_ES
dc.description.references Pedroche Sánchez, F. (2010). Competitivity groups on social network sites. Mathematical and Computer Modelling, 52(7-8), 1052-1057. doi:10.1016/j.mcm.2010.02.031 es_ES
dc.description.references Scholz, M., Pfeiffer, J., & Rothlauf, F. (2017). Using PageRank for non-personalized default rankings in dynamic markets. European Journal of Operational Research, 260(1), 388-401. doi:10.1016/j.ejor.2016.12.022 es_ES
dc.description.references Shen, Z.-L., Huang, T.-Z., Carpentieri, B., Gu, X.-M., & Wen, C. (2017). An efficient elimination strategy for solving PageRank problems. Applied Mathematics and Computation, 298, 111-122. doi:10.1016/j.amc.2016.10.031 es_ES
dc.description.references Tan, X. (2017). A new extrapolation method for PageRank computations. Journal of Computational and Applied Mathematics, 313, 383-392. doi:10.1016/j.cam.2016.08.034 es_ES
dc.description.references Wen, C., Huang, T.-Z., & Shen, Z.-L. (2017). A note on the two-step matrix splitting iteration for computing PageRank. Journal of Computational and Applied Mathematics, 315, 87-97. doi:10.1016/j.cam.2016.10.020 es_ES
dc.description.references Pedroche, F., Romance, M., & Criado, R. (2016). A biplex approach to PageRank centrality: From classic to multiplex networks. Chaos: An Interdisciplinary Journal of Nonlinear Science, 26(6), 065301. doi:10.1063/1.4952955 es_ES
dc.description.references Mucha, P. J., Richardson, T., Macon, K., Porter, M. A., & Onnela, J.-P. (2010). Community Structure in Time-Dependent, Multiscale, and Multiplex Networks. Science, 328(5980), 876-878. doi:10.1126/science.1184819 es_ES
dc.description.references Szell, M., Lambiotte, R., & Thurner, S. (2010). Multirelational organization of large-scale social networks in an online world. Proceedings of the National Academy of Sciences, 107(31), 13636-13641. doi:10.1073/pnas.1004008107 es_ES
dc.description.references Radicchi, F., & Arenas, A. (2013). Abrupt transition in the structural formation of interconnected networks. Nature Physics, 9(11), 717-720. doi:10.1038/nphys2761 es_ES
dc.description.references Battiston, F., Nicosia, V., & Latora, V. (2017). The new challenges of multiplex networks: Measures and models. The European Physical Journal Special Topics, 226(3), 401-416. doi:10.1140/epjst/e2016-60274-8 es_ES
dc.description.references Romance, M., Solá, L., Flores, J., García, E., García del Amo, A., & Criado, R. (2015). A Perron–Frobenius theory for block matrices associated to a multiplex network. Chaos, Solitons & Fractals, 72, 77-89. doi:10.1016/j.chaos.2014.12.020 es_ES
dc.description.references Wang, D., & Zou, X. (2018). A new centrality measure of nodes in multilayer networks under the framework of tensor computation. Applied Mathematical Modelling, 54, 46-63. doi:10.1016/j.apm.2017.07.012 es_ES
dc.description.references PadgettJF.Marriage and Elite Structure in Renaissance Florence 1282‐1500. Paper delivered to the Social Science History Association;1994. es_ES
dc.description.references Sciarra, C., Chiarotti, G., Laio, F., & Ridolfi, L. (2018). A change of perspective in network centrality. Scientific Reports, 8(1). doi:10.1038/s41598-018-33336-8 es_ES
dc.description.references Horn, R. A., & Johnson, C. R. (1991). Topics in Matrix Analysis. doi:10.1017/cbo9780511840371 es_ES
dc.description.references OMODEI, E., DE DOMENICO, M., & ARENAS, A. (2016). Evaluating the impact of interdisciplinary research: A multilayer network approach. Network Science, 5(2), 235-246. doi:10.1017/nws.2016.15 es_ES
dc.description.references Horn, R. A., & Johnson, C. R. (1985). Matrix Analysis. doi:10.1017/cbo9780511810817 es_ES
dc.description.references Merris, R. (1998). Laplacian graph eigenvectors. Linear Algebra and its Applications, 278(1-3), 221-236. doi:10.1016/s0024-3795(97)10080-5 es_ES


Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem