×

Ranking in evolving complex networks. (English) Zbl 1366.91124

Authors’ abstract: Complex networks have emerged as a simple yet powerful framework to represent and analyze a wide range of complex systems. The problem of ranking the nodes and the edges in complex networks is critical for a broad range of real-world problems because it affects how we access online information and products, how success and talent are evaluated in human activities, and how scarce resources are allocated by companies and policymakers, among others. This calls for a deep understanding of how existing ranking algorithms perform, and which are their possible biases that may impair their effectiveness. Many popular ranking algorithms (such as Google’s PageRank) are static in nature and, as a consequence, they exhibit important shortcomings when applied to real networks that rapidly evolve in time. At the same time, recent advances in the understanding and modeling of evolving networks have enabled the development of a wide and diverse range of ranking algorithms that take the temporal dimension into account. The aim of this review is to survey the existing ranking algorithms, both static and time-aware, and their applications to evolving networks. We emphasize both the impact of network evolution on well-established static algorithms and the benefits from including the temporal dimension for tasks such as prediction of network traffic, prediction of future links, and identification of significant nodes.
Reviewer’s remarks: This reviewer thinks that an important application of this work is in vaccination specially if the population is moving. In this case the network is temporal.

MSC:

91D30 Social networks; opinion dynamics
62P99 Applications of statistics
62F07 Statistical ranking and selection procedures
05C82 Small world graphs, complex networks (graph-theoretic aspects)
91B82 Statistical methods; economic indices and measures

References:

[1] Hanani, U.; Shapira, B.; Shoval, P., Information filtering: Overview of issues, research and systems, User Model. User-Adapt. Interact., 11, 3, 203-259 (2001) · Zbl 1030.68686
[2] Baeza-Yates, R.; Ribeiro-Neto, B., Modern Information Retrieval, vol. 463, 1-944 (1999), ACM press, New York
[4] Fleder, D.; Hosanagar, K., Blockbuster culture’s next rise or fall: The impact of recommender systems on sales diversity, Manage. Sci., 55, 5, 697-712 (2009)
[5] Zeng, A.; Yeung, C. H.; Medo, M.; Zhang, Y.-C., Modeling mutual feedback between users and recommender systems, J. Stat. Mech. Theory Exp., 2015, 7, P07020 (2015) · Zbl 1456.68226
[6] Feenberg, D.; Ganguli, I.; Gaule, P.; Gruber, J., It’ good to be first: Order bias in reading and citing NBER working papers, Rev. Econ. Stat., 99, 32-39 (2016)
[7] Cho, J.; Roy, S., Impact of search engines on page popularity, (Proceedings of the 13th International Conference on World Wide Web (2004), ACM), 20-29
[8] Fortunato, S.; Flammini, A.; Menczer, F.; Vespignani, A., Topical interests and the mitigation of search engine bias, Proc. Natl. Acad. Sci., 103, 34, 12684-12689 (2006)
[9] Pan, B.; Hembrooke, H.; Joachims, T.; Lorigo, L.; Gay, G.; Granka, L., In google we trust: Users’ decisions on rank, position, and relevance, J. Comput.-Mediat. Commun., 12, 3, 801-823 (2007)
[10] Murphy, J.; Hofacker, C.; Mizerski, R., Primacy and recency effects on clicking behavior, J. Comput.-Mediat. Commun., 11, 2, 522-535 (2006)
[11] Zhou, R.; Khemmarat, S.; Gao, L., The impact of YouTube recommendation system on video views, (Proceedings of the 10th ACM SIGCOMM Conference on Internet Measurement (2010), ACM), 404-410
[12] Hirsch, J. E., An index to quantify an individual’s scientific research output, Proc. Natl. Acad. Sci., 102, 46, 16569-16572 (2005) · Zbl 1355.01034
[13] Radicchi, F.; Fortunato, S.; Markines, B.; Vespignani, A., Diffusion of scientific credits and the ranking of scientists, Phys. Rev. E, 80, 5, 056103 (2009)
[14] Radicchi, F., Who is the best player ever? a complex network analysis of the history of professional tennis, PLoS One, 6, 2, e17249 (2011)
[15] Spitz, A.; Horvát, E.-Á., Measuring long-term impact based on network centrality: Unraveling cinematic citations, PLoS One, 9, 10, e108857 (2014)
[16] Wasserman, M.; Zeng, X. H.T.; Amaral, L. A.N., Cross-evaluation of metrics to estimate the significance of creative works, Proc. Natl. Acad. Sci., 112, 5, 1281-1286 (2015) · Zbl 1355.94108
[17] Waltman, L., A review of the literature on citation impact indicators, J. Informetrics, 10, 2, 365-391 (2016)
[18] Wilsdon, J., The Metric Tide: Independent Review of the Role of Metrics in Research Assessment and Management, 1-190 (2016), SAGE
[19] Brockmann, D.; Helbing, D., The hidden geometry of complex, network-driven contagion phenomena, Science, 342, 6164, 1337-1342 (2013)
[21] Wang, Z.; Bauch, C. T.; Bhattacharyya, S.; d’Onofrio, A.; Manfredi, P.; Perc, M.; Perra, N.; Salathé, M.; Zhao, D., Statistical physics of vaccination, Phys. Rep., 664, 1-113 (2016) · Zbl 1359.92111
[22] Epstein, R.; Robertson, R. E., The search engine manipulation effect and its possible impact on the outcomes of elections, Proc. Natl. Acad. Sci., 112, 33, E4512-E4521 (2015)
[23] Lazer, D.; Pentland, A. S.; Adamic, L.; Aral, S.; Barabási, A. L.; Brewer, D.; Christakis, N.; Contractor, N.; Fowler, J.; Gutmann, M.; Jebara, T.; King, G.; Macy, M.; Roy, D.; Van Alstyne, M., Computational social science, Science, 323, 5915, 721 (2009)
[24] McAfee, A.; Brynjolfsson, E.; Davenport, T. H.; Patil, D.; Barton, D., Big data, Harv. Bus. Rev., 90, 10, 61-67 (2012)
[25] Boccaletti, S.; Latora, V.; Moreno, Y.; Chavez, M.; Hwang, D.-U., Complex networks: Structure and dynamics, Phys. Rep., 424, 4, 175-308 (2006) · Zbl 1371.82002
[26] Newman, M., Networks: An Introduction, 1-720 (2010), Oxford University Press · Zbl 1195.94003
[27] Jackson, M. O., Social and Economic Networks (2010), Princeton University Press · Zbl 1203.91001
[28] Barabási, A.-L., Network Science, 1-474 (2016), Cambridge University Press · Zbl 1353.94001
[29] Balcan, D.; Hu, H.; Goncalves, B.; Bajardi, P.; Poletto, C.; Ramasco, J. J.; Paolotti, D.; Perra, N.; Tizzoni, M.; Van den Broeck, W., Seasonal transmission potential and activity peaks of the new influenza A (H1N1): a Monte Carlo likelihood analysis based on human mobility, BMC Med., 7, 1, 45 (2009)
[30] Hidalgo, C. A.; Hausmann, R., The building blocks of economic complexity, Proc. Natl. Acad. Sci., 106, 26, 10570-10575 (2009)
[31] Tacchella, A.; Cristelli, M.; Caldarelli, G.; Gabrielli, A.; Pietronero, L., A new metrics for countries’ fitness and products’ complexity, Sci. Rep., 2, 723 (2013) · Zbl 1327.91053
[32] Cristelli, M.; Tacchella, A.; Pietronero, L., The heterogeneous dynamics of economic complexity, PLoS One, 10, 2, e0117174 (2015)
[33] Battiston, S.; Puliga, M.; Kaushik, R.; Tasca, P.; Caldarelli, G., Debtrank: Too central to fail? financial networks, the fed and systemic risk, Sci. Rep., 2, 541 (2012)
[34] Kenett, D. Y.; Raddant, M.; Lux, T.; Ben-Jacob, E., Evolvement of uniformity and volatility in the stressed global financial village, PLoS One, 7, 2, e31144 (2012)
[35] Battiston, S.; Farmer, J. D.; Flache, A.; Garlaschelli, D.; Haldane, A. G.; Heesterbeek, H.; Hommes, C.; Jaeger, C.; May, R.; Scheffer, M., Complexity theory and financial regulation, Science, 351, 6275, 818-819 (2016)
[36] Schneider, C. M.; Moreira, A. A.; Andrade, J. S.; Havlin, S.; Herrmann, H. J., Mitigation of malicious attacks on networks, Proc. Natl. Acad. Sci. USA, 108, 10, 3838-3841 (2011)
[37] Reis, S. D.; Hu, Y.; Babino, A.; Andrade Jr., J. S.; Canals, S.; Sigman, M.; Makse, H. A., Avoiding catastrophic failure in correlated networks of networks, Nat. Phys., 10, 10, 762-767 (2014)
[38] Duhan, N.; Sharma, A.; Bhatia, K. K., Page ranking algorithms: A survey, (Advance Computing Conference, 2009. IACC 2009. IEEE International (2009), IEEE), 1530-1537
[39] Medo, M., Network-based information filtering algorithms: Ranking and recommendation, (Dynamics on and of Complex Networks, vol. 2 (2013), Springer), 315-334
[40] Katz, L., A new status index derived from sociometric analysis, Psychometrika, 18, 1, 39-43 (1953) · Zbl 0053.27606
[41] Bonacich, P., Power and centrality: A family of measures, Amer. J. Sociol., 1170-1182 (1987)
[42] Borgatti, S. P., Centrality and AIDS, Connections, 18, 1, 112-114 (1995)
[43] Brin, S.; Page, L., The anatomy of a large-scale hypertextual Web search engine, Comput. Netw. ISDN Syst., 30, 1, 107-117 (1998)
[44] Rosvall, M.; Esquivel, A. V.; Lancichinetti, A.; West, J. D.; Lambiotte, R., Memory in network flows and its effects on spreading dynamics and community detection, Nature Commun., 5, 4630 (2014)
[45] Rocha, L. E.; Masuda, N., Random walk centrality for temporal networks, New J. Phys., 16, 6, 063023 (2014) · Zbl 1451.60083
[47] Zhang, Z.-K.; Liu, C.; Zhan, X.-X.; Lu, X.; Zhang, C.-X.; Zhang, Y.-C., Dynamics of information diffusion and its applications on complex networks, Phys. Rep., 651, 1-34 (2016)
[48] Ren, Z.-M.; Kong, Y.; Shang, M.-S.; Zhang, Y.-C., A generalized model via random walks for information filtering, Phys. Lett. A, 380, 34, 2608-2614 (2016)
[49] Piraveenan, M.; Prokopenko, M.; Hossain, L., Percolation centrality: Quantifying graph-theoretic impact of nodes during percolation in networks, PLoS One, 8, 1, e53095 (2013)
[50] Morone, F.; Makse, H., Influence maximization in complex networks through optimal percolation, Nature, 524, 7563, 65-68 (2015)
[52] Langville, A. N.; Meyer, C. D., Google’s PageRank and Beyond: The Science of Search Engine Rankings, 1-240 (2006), Princeton University Press · Zbl 1104.68042
[53] Zhang, Z.-K.; Zhou, T.; Zhang, Y.-C., Personalized recommendation via integrated diffusion on user-item-tag tripartite graphs, Physica A, 389, 1, 179-186 (2010)
[54] Zhang, Y.-C.; Blattner, M.; Yu, Y.-K., Heat conduction process on community networks as a recommendation model, Phys. Rev. Lett., 99, 15, 154301 (2007)
[55] Zhou, T.; Kuscsik, Z.; Liu, J.-G.; Medo, M.; Wakeling, J. R.; Zhang, Y.-C., Solving the apparent diversity-accuracy dilemma of recommender systems, Proc. Natl. Acad. Sci., 107, 10, 4511-4515 (2010)
[56] Chen, P.; Xie, H.; Maslov, S.; Redner, S., Finding scientific gems with Google’s PageRank algorithm, J. Informetrics, 1, 1, 8-15 (2007)
[57] Ding, Y.; Yan, E.; Frazho, A.; Caverlee, J., PageRank for ranking authors in co-citation networks, J. Am. Soc. Inf. Sci. Technol., 60, 11, 2229-2243 (2009)
[58] Ren, Z.-M.; Zeng, A.; Chen, D.-B.; Liao, H.; Liu, J.-G., Iterative resource allocation for ranking spreaders in complex networks, Europhys. Lett., 106, 4, 48005 (2014)
[59] Pei, S.; Muchnik, L.; Andrade Jr., J. S.; Zheng, Z.; Makse, H. A., Searching for superspreaders of information in real-world social media, Sci. Rep., 4, 5547 (2014)
[60] Franceschet, M., PageRank: Standing on the shoulders of giants, Commun. ACM, 54, 6, 92-101 (2011)
[61] Gleich, D. F., PageRank beyond the Web, SIAM Rev., 57, 3, 321-363 (2015) · Zbl 1336.05122
[62] Ermann, L.; Frahm, K. M.; Shepelyansky, D. L., Google matrix analysis of directed networks, Rev. Modern Phys., 87, 4, 1261 (2015)
[63] Jiang, B.; Zhao, S.; Yin, J., Self-organized natural roads for predicting traffic flow: A sensitivity study, J. Stat. Mech. Theory Exp., 2008, 07, P07008 (2008)
[64] Mao, H.; Shuai, X.; Ahn, Y.-Y.; Bollen, J., Quantifying socio-economic indicators in developing countries from mobile phone communication data: Applications to Côte d’Ivoire, EPJ Data Sci., 4, 1, 1-16 (2015)
[65] Walker, D.; Xie, H.; Yan, K.-K.; Maslov, S., Ranking scientific publications using a model of network traffic, J. Stat. Mech. Theory Exp., 2007, 06, P06010 (2007)
[66] Bollen, J.; Rodriquez, M. A.; Van de Sompel, H., Journal status, Scientometrics, 69, 3, 669-687 (2006)
[67] Jing, Y.; Baluja, S., VisualRank: Applying PageRank to large-scale image search, IEEE Trans. Pattern Anal. Mach. Intell., 30, 11, 1877-1890 (2008)
[68] Iván, G.; Grolmusz, V., When the Web meets the cell: using personalized PageRank for analyzing protein interaction networks, Bioinformatics, 27, 3, 405-407 (2011)
[69] Lü, L.; Medo, M.; Yeung, C. H.; Zhang, Y.-C.; Zhang, Z.-K.; Zhou, T., Recommender systems, Phys. Rep., 519, 1, 1-49 (2012)
[70] Barabási, A.-L.; Albert, R., Emergence of scaling in random networks, Science, 286, 5439, 509-512 (1999) · Zbl 1226.05223
[71] Bianconi, G.; Barabási, A.-L., Competition and multiscaling in evolving networks, Europhys. Lett., 54, 4, 436 (2001)
[72] Dorogovtsev, S. N.; Mendes, J. F., Evolution of networks, Adv. Phys., 51, 4, 1079-1187 (2002)
[73] Albert, R.; Barabási, A.-L., Statistical mechanics of complex networks, Rev. Modern Phys., 74, 1, 47 (2002) · Zbl 1205.82086
[74] Medo, M.; Cimini, G.; Gualdi, S., Temporal effects in the growth of networks, Phys. Rev. Lett., 107, 23, 238701 (2011)
[75] Papadopoulos, F.; Kitsak, M.; Serrano, M.Á.; Boguná, M.; Krioukov, D., Popularity versus similarity in growing networks, Nature, 489, 7417, 537-540 (2012)
[76] Wang, D.; Song, C.; Barabási, A.-L., Quantifying long-term scientific impact, Science, 342, 6154, 127-132 (2013)
[77] Newman, M., The first-mover advantage in scientific publication, Europhys. Lett., 86, 6, 68001 (2009)
[78] Perra, N.; Baronchelli, A.; Mocanu, D.; Gonçalves, B.; Pastor-Satorras, R.; Vespignani, A., Random walks and search in time-varying networks, Phys. Rev. Lett., 109, 23, 238701 (2012)
[79] Scholtes, I.; Wider, N.; Pfitzner, R.; Garas, A.; Tessone, C. J.; Schweitzer, F., Causality-driven slow-down and speed-up of diffusion in non-Markovian temporal networks, Nature Commun., 5 (2014)
[80] Lambiotte, R.; Salnikov, V.; Rosvall, M., Effect of memory on the dynamics of random walks on networks, J. Complex Netw., 3, 2, 177-188 (2015)
[81] Delvenne, J.-C.; Lambiotte, R.; Rocha, L. E., Diffusion on networked systems is a question of time or structure, Nature Commun., 6 (2015)
[82] Mariani, M. S.; Medo, M.; Zhang, Y.-C., Ranking nodes in growing networks: When PageRank fails, Sci. Rep., 5, 16181 (2015)
[83] Vidmer, A.; Medo, M., The essential role of time in network-based recommendation, Europhys. Lett., 116, 30007 (2016)
[84] Freeman, L. C., A set of measures of centrality based on betweenness, Sociometry, 35-41 (1977)
[85] Caldarelli, G., Scale-Free Networks: Complex Webs in Nature and Technology, 1-336 (2007), Oxford University Press · Zbl 1119.94001
[86] Newman, M. E. J., The structure and function of complex networks, SIAM Rev., 45, 167 (2003) · Zbl 1029.68010
[87] Fortunato, S.; Boguñá, M.; Flammini, A.; Menczer, F., Approximating PageRank from in-degree, (International Workshop on Algorithms and Models for the Web-Graph (2006), Springer), 59-71 · Zbl 1142.68311
[89] Klemm, K.; Serrano, M.Á.; Eguíluz, V. M.; San Miguel, M., A measure of individual role in collective dynamics, Sci. Rep., 2, 292 (2012)
[90] Lü, L.; Chen, D.; Ren, X.-L.; Zhang, Q.-M.; Zhang, Y.-C.; Zhou, T., Vital nodes identification in complex networks, Phys. Rep., 650, 1-63 (2016)
[91] Kunegis, J.; Lommatzsch, A.; Bauckhage, C., The slashdot zoo: mining a social network with negative edges, (Proceedings of the 18th International Conference on World Wide Web (2009), ACM), 741-750
[92] Bornmann, L.; Daniel, H.-D., What do citation counts measure? A review of studies on citing behavior, J. Doc., 64, 1, 45-80 (2008)
[93] Catalini, C.; Lacetera, N.; Oettl, A., The incidence and role of negative citations in science, Proc. Natl. Acad. Sci. USA, 112, 45, 13823-13826 (2015)
[94] Lü, L.; Zhou, T.; Zhang, Q.-M.; Stanley, H. E., The \(H\)-index of a network node and its relation to degree and coreness, Nature Commun., 7, 10168 (2016)
[95] Chen, D.; Lü, L.; Shang, M.-S.; Zhang, Y.-C.; Zhou, T., Identifying influential nodes in complex networks, Physica A, 391, 4, 1777-1787 (2012)
[96] Chen, Y.-Y.; Gan, Q.; Suel, T., Local methods for estimating PageRank values, (Proceedings of the Thirteenth ACM International Conference on Information and Knowledge Management (2004), ACM), 381-389
[97] Sabidussi, G., The centrality index of a graph, Psychometrika, 31, 4, 581-603 (1966) · Zbl 0152.22703
[98] Rochat, Y., Closeness centrality extended to unconnected graphs: The harmonic centrality index, (ASNA, no. EPFL-CONF-200525 (2009))
[99] Boldi, P.; Vigna, S., Axioms for centrality, Internet Math., 10, 3-4, 222-262 (2014) · Zbl 1461.91219
[100] Borgatti, S. P., Centrality and network flow, Social Networks, 27, 1, 55-71 (2005)
[101] Newman, M. E., A measure of betweenness centrality based on random walks, Social Networks, 27, 1, 39-54 (2005)
[102] Kitsak, M.; Gallos, L. K.; Havlin, S.; Liljeros, F.; Muchnik, L.; Stanley, H. E.; Makse, H. A., Identification of influential spreaders in complex networks, Nat. Phys., 6, 11, 888-893 (2010)
[103] Carmi, S.; Havlin, S.; Kirkpatrick, S.; Shavitt, Y.; Shir, E., A model of internet topology using k-shell decomposition, Proc. Natl. Acad. Sci., 104, 27, 11150-11154 (2007)
[104] Garas, A.; Schweitzer, F.; Havlin, S., A k-shell decomposition method for weighted networks, New J. Phys., 14, 8, 083030 (2012) · Zbl 1448.90023
[105] Liu, J.-G.; Ren, Z.-M.; Guo, Q., Ranking the spreading influence in complex networks, Physica A, 392, 18, 4154-4159 (2013)
[106] Kawamoto, T., Localized eigenvectors of the non-backtracking matrix, J. Stat. Mech. Theory Exp., 2016, 2, 023404 (2016) · Zbl 1456.68130
[107] Perron, O., Zur theorie der matrices, Math. Ann., 64, 2, 248-263 (1907) · JFM 38.0202.01
[108] Hubbell, C. H., An input-output approach to clique identification, Sociometry, 377-399 (1965)
[109] Bonacich, P.; Lloyd, P., Eigenvector-like measures of centrality for asymmetric relations, Social Networks, 23, 3, 191-201 (2001)
[110] Fletcher, J. M.; Wennekers, T., From structure to activity: Using centrality measures to predict neuronal activity, Int. J. Neural Syst., 0, 16, 1750013 (2016)
[111] Park, J.; Newman, M. E., A network-based ranking system for US college football, J. Stat. Mech. Theory Exp., 2005, 10, P10014 (2005)
[112] Boldi, P.; Santini, M.; Vigna, S., PageRank as a function of the damping factor, (Proceedings of the 14th International Conference on World Wide Web (2005), ACM), 557-566
[113] Lambiotte, R.; Rosvall, M., Ranking and clustering of nodes in networks with smart teleportation, Phys. Rev. E, 85, 5, 056107 (2012)
[114] Berkhin, P., A survey on PageRank computing, Internet Math., 2, 1, 73-120 (2005) · Zbl 1100.68504
[115] Perra, N.; Fortunato, S., Spectral centrality measures in complex networks, Phys. Rev. E, 78, 3, 036107 (2008)
[116] Bianchini, M.; Gori, M.; Scarselli, F., Inside pagerank, ACM Trans. Internet Technol., 5, 1, 92-128 (2005)
[117] Avrachenkov, K.; Litvak, N.; Pham, K. S., A singular perturbation approach for choosing the PageRank damping factor, Internet Math., 5, 1-2, 47-69 (2008) · Zbl 1206.68349
[118] Fogaras, D., Where to start browsing the web?, (International Workshop on Innovative Internet Community Systems (2003), Springer), 65-79
[119] Zhirov, A.; Zhirov, O.; Shepelyansky, D., Two-dimensional ranking of Wikipedia articles, Eur. Phys. J. B, 77, 4, 523-531 (2010)
[120] Lü, L.; Zhang, Y.-C.; Yeung, C. H.; Zhou, T., Leaders in social networks, the Delicious case, PLoS One, 6, 6, e21202 (2011)
[121] Li, Q.; Zhou, T.; Lü, L.; Chen, D., Identifying influential spreaders by weighted LeaderRank, Physica A, 404, 47-55 (2014) · Zbl 1402.91632
[122] Zhou, Y.; Lü, L.; Liu, W.; Zhang, J., The power of ground user in recommender systems, PLoS One, 8, 8, e70094 (2013)
[123] Kleinberg, J. M., Authoritative sources in a hyperlinked environment, J. ACM, 46, 5, 604-632 (1999) · Zbl 1065.68660
[124] Li, H.; Councill, I. G.; Bolelli, L.; Zhou, D.; Song, Y.; Lee, W.-C.; Sivasubramaniam, A.; Giles, C. L., CiteSeer \(\chi \): a scalable autonomous scientific digital library, (Proceedings of the 1st International Conference on Scalable Information Systems (2006), ACM), 18
[125] Ng, A. Y.; Zheng, A. X.; Jordan, M. I., Stable algorithms for link analysis, (Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (2001), ACM), 258-266
[126] Deng, H.; Lyu, M. R.; King, I., A generalized Co-HITS algorithm and its application to bipartite graphs, (Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2009), ACM), 239-248
[127] Zachary, W. W., An information flow model for conflict and fission in small groups, J. Anthropol. Res., 33, 4, 452-473 (1977), URL http://www.jstor.org/stable/3629752
[128] Fortunato, S., Community detection in graphs, Phys. Rep., 486, 3, 75-174 (2010)
[129] Fortunato, S.; Hric, D., Community detection in networks: A user guide, Phys. Rep., 659, 1-44 (2016)
[130] Vidmer, A.; Medo, M.; Zhang, Y.-C., Unbiased metrics of friends’ influence in multi-level networks, EPJ Data Sci., 4, 1, 1-13 (2015)
[131] Sarigöl, E.; Pfitzner, R.; Scholtes, I.; Garas, A.; Schweitzer, F., Predicting scientific success based on coauthorship networks, EPJ Data Sci., 3, 1, 1 (2014)
[132] Kivelä, M.; Arenas, A.; Barthelemy, M.; Gleeson, J. P.; Moreno, Y.; Porter, M. A., Multilayer networks, J. Complex Netw., 2, 3, 203-271 (2014)
[133] Boccaletti, S.; Bianconi, G.; Criado, R.; Del Genio, C. I.; Gómez-Gardeñes, J.; Romance, M.; Sendiña-Nadal, I.; Wang, Z.; Zanin, M., The structure and dynamics of multilayer networks, Phys. Rep., 544, 1, 1-122 (2014)
[134] Solé-Ribalta, A.; De Domenico, M.; Gómez, S.; Arenas, A., Centrality rankings in multiplex networks, (Proceedings of the 2014 ACM Conference on Web Science (2014), ACM), 149-155
[135] De Domenico, M.; Solé-Ribalta, A.; Omodei, E.; Gómez, S.; Arenas, A., Ranking in interconnected multilayer networks reveals versatile nodes, Nature Commun., 6, 6868 (2015)
[137] Caldarelli, G.; Cristelli, M.; Gabrielli, A.; Pietronero, L.; Scala, A.; Tacchella, A., A network analysis of countries’ export flows: Firm grounds for the building blocks of the economy, PLoS One, 7, 10, e47278 (2012)
[138] Cristelli, M.; Gabrielli, A.; Tacchella, A.; Caldarelli, G.; Pietronero, L., Measuring the intangibles: A metrics for the economic complexity of countries and products, PLoS One, 8, 8, e70726 (2013) · Zbl 1327.91053
[139] Hausmann, R.; Hidalgo, C. A.; Bustos, S.; Coscia, M.; Simoes, A.; Yildirim, M. A., The Alas of Economic Complexity: Mapping Paths to Prosperity, 1-368 (2014), MIT Press
[140] Mariani, M. S.; Vidmer, A.; Medo, M.; Zhang, Y.-C., Measuring economic complexity of countries and products: Which metric to use?, Eur. Phys. J. B, 88, 11, 1-9 (2015)
[141] Wu, R.-J.; Shi, G.-Y.; Zhang, Y.-C.; Mariani, M. S., The mathematics of non-linear metrics for nested networks, Physica A, 460, 254-269 (2016) · Zbl 1400.90072
[143] Domínguez-García, V.; Muñoz, M. A., Ranking species in mutualistic networks, Sci. Rep., 5, 8182 (2015)
[144] Resnick, P.; Kuwabara, K.; Zeckhauser, R.; Friedman, E., Reputation systems, Commun. ACM, 43, 12, 45-48 (2000)
[145] Jøsang, A.; Ismail, R.; Boyd, C., A survey of trust and reputation systems for online service provision, Dec. Support Syst., 43, 2, 618-644 (2007)
[146] Pinyol, I.; Sabater-Mir, J., Computational trust and reputation models for open multi-agent systems: a review, Artif. Intell. Rev., 40, 1, 1-25 (2013)
[147] Gregg, D. G.; Scott, J. E., The role of reputation systems in reducing on-line auction fraud, Int. J. Electron. Commer., 10, 3, 95-120 (2006)
[148] McDonald, C. G.; Slawson, V. C., Reputation in an Internet auction market, Economic Inquiry, 40, 4, 633-650 (2002)
[149] Wang, G.; Xie, S.; Liu, B.; Philip, S. Y., Review graph based online store review spammer detection, (IEEE 11th International Conference on Data Mining (2011), IEEE), 1242-1247
[150] Benevenuto, F.; Rodrigues, T.; Almeida, V.; Almeida, J.; Gonçalves, M., Detecting spammers and content promoters in online video social networks, (Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval (2009), ACM), 620-627
[151] Masum, H.; Zhang, Y.-C., Manifesto for the reputation society, First Monday, 9, 7 (2004)
[152] Laureti, P.; Moret, L.; Zhang, Y.-C.; Yu, Y.-K., Information filtering via iterative refinement, Europhys. Lett., 75, 6, 1006 (2006)
[153] Yu, Y.-K.; Zhang, Y.-C.; Laureti, P.; Moret, L., Decoding information from noisy, redundant, and intentionally distorted sources, Physica A, 371, 2, 732-744 (2006)
[154] Medo, M.; Wakeling, J. R., The effect of discrete vs. continuous-valued ratings on reputation and ranking systems, Europhys. Lett., 91, 4, 48004 (2010)
[155] Zhou, Y. B.; Lei, T.; Zhou, T., A robust ranking algorithm to spamming, Europhys. Lett., 94, 4, 48002 (2011)
[156] Liao, H.; Zeng, A.; Xiao, R.; Ren, Z.-M.; Chen, D.-B.; Zhang, Y.-C., Ranking reputation and quality in online rating systems, PLoS One, 9, 5, e97146 (2014)
[157] Price, D.d. S., A general theory of bibliometric and other cumulative advantage processes, J. Amer. Soc. Inf. Sci., 27, 5, 292-306 (1976)
[158] Jeong, H.; Néda, Z.; Barabási, A.-L., Measuring preferential attachment in evolving networks, Europhys. Lett., 61, 4, 567 (2003)
[159] Redner, S., Citation statistics from 110 years of physical review, Phys. Today, 58, 49 (2005)
[160] Krapivsky, P. L.; Redner, S., Organization of growing random networks, Phys. Rev. E, 63, 6, 066123 (2001)
[161] Medo, M.; Cimini, G., Model-based evaluation of scientific impact indicators, Phys. Rev. E, 94, 3, 032312 (2016)
[162] Golosovsky, M.; Solomon, S., Growing complex network of citations of scientific papers: Modeling and measurements, Phys. Rev. E, 95, 012324 (2017)
[163] Newman, M., Prediction of highly cited papers, Europhys. Lett., 105, 2, 28002 (2014)
[164] Baeza-Yates, R.; Castillo, C.; Saint-Jean, F., Web dynamics, structure, and page quality, (Web Dynamics (2004), Springer), 93-109
[165] Maslov, S.; Redner, S., Promise and pitfalls of extending Google’s PageRank algorithm to citation networks, J. Neurosci., 28, 44, 11103-11105 (2008)
[166] Mariani, M. S.; Medo, M.; Zhang, Y.-C., Identification of milestone papers through time-balanced network centrality, J. Informetrics, 10, 4, 1207-1223 (2016)
[167] Parolo, P. D.B.; Pan, R. K.; Ghosh, R.; Huberman, B. A.; Kaski, K.; Fortunato, S., Attention decay in science, J. Informetrics, 9, 4, 734-745 (2015)
[168] Marsden, P. V.; Friedkin, N. E., Network studies of social influence, Sociol. Methods Res., 22, 1, 127-151 (1993)
[169] Kempe, D.; Kleinberg, J.; Tardos, É., Maximizing the spread of influence through a social network, (Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2003), ACM), 137-146
[170] Tang, J.; Sun, J.; Wang, C.; Yang, Z., Social influence analysis in large-scale networks, (Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2009), ACM), 807-816
[171] Cha, M.; Haddadi, H.; Benevenuto, F.; Gummadi, P. K., Measuring user influence in Twitter: the million follower fallacy, ICWSM, 10, 10-17, 30 (2010)
[172] Leskovec, J.; Adamic, L. A.; Huberman, B. A., The dynamics of viral marketing, ACM Trans. Web, 1, 1, 5 (2007)
[173] Cha, M.; Mislove, A.; Gummadi, K. P., A measurement-driven analysis of information propagation in the flickr social network, (Proceedings of the 18th International Conference on World Wide Web (2009), ACM), 721-730
[175] Radicchi, F.; Fortunato, S.; Castellano, C., Universality of citation distributions: Toward an objective measure of scientific impact, Proc. Natl. Acad. Sci., 105, 45, 17268-17272 (2008)
[176] Radicchi, F.; Castellano, C., Rescaling citations of publications in physics, Phys. Rev. E, 83, 4, 046116 (2011)
[177] Albarrán, P.; Crespo, J. A.; Ortuño, I.; Ruiz-Castillo, J., The skewness of science in 219 sub-fields and a number of aggregates, Scientometrics, 88, 2, 385-397 (2011)
[178] Waltman, L.; van Eck, N. J.; van Raan, A. F., Universality of citation distributions revisited, J. Amer. Soc. Inf. Sci. Technol., 63, 1, 72-77 (2012)
[180] Radicchi, F.; Castellano, C., A reverse engineering approach to the suppression of citation biases reveals universal properties of citation distributions, PLoS One, 7, 3, e33833 (2012)
[181] Zeng, A.; Gualdi, S.; Medo, M.; Zhang, Y.-C., Trend prediction in temporal bipartite networks: The case of Movielens, Netflix, and Digg, Adv. Complex Syst., 16, 04n05, 1350024 (2013) · Zbl 07865747
[182] Koren, Y., Collaborative filtering with temporal dynamics, Commun. ACM, 53, 4, 89-97 (2010)
[183] Zhou, Y.; Zeng, A.; Wang, W.-H., Temporal effects in trend prediction: Identifying the most popular nodes in the future, PLoS One, 10, 3, e0120735 (2015)
[184] Ghosh, R.; Kuo, T.-T.; Hsu, C.-N.; Lin, S.-D.; Lerman, K., Time-aware ranking in dynamic citation networks, (IEEE 11th International Conference on Data Mining Workshops, ICDMW (2011), IEEE), 373-380
[185] Yu, P. S.; Li, X.; Liu, B., Adding the temporal dimension to search a case study in publication search, (Proceedings of the 2005 IEEE/WIC/ACM International Conference on Web Intelligence (2005), IEEE Computer Society), 543-549
[186] Berberich, K.; Vazirgiannis, M.; Weikum, G., T-rank: Time-aware authority ranking, (Algorithms and Models for the Web-Graph (2004), Springer), 131-142 · Zbl 1109.68324
[187] Berberich, K.; Vazirgiannis, M.; Weikum, G., Time-aware authority ranking, Internet Math., 2, 3, 301-332 (2005) · Zbl 1101.68314
[190] Liu, Y.; Sun, Y., Anomaly detection in feedback-based reputation systems through temporal and correlation analysis, (2010 IEEE Second International Conference on Social Computing (2010), IEEE), 65-72
[191] Kong, J. S.; Sarshar, N.; Roychowdhury, V. P., Experience versus talent shapes the structure of the Web, Proc. Natl. Acad. Sci., 105, 37, 13724-13729 (2008)
[192] Ren, Z.-M.; Shi, Y.-Q.; Liao, H., Characterizing popularity dynamics of online videos, Physica A, 453, 236-241 (2016)
[193] Dorogovtsev, S. N.; Mendes, J. F.F., Evolution of networks with aging of sites, Phys. Rev. E, 62, 2, 1842 (2000)
[194] Medo, M., Statistical validation of high-dimensional models of growing networks, Phys. Rev. E, 89, 3, 032801 (2014)
[195] Berberich, K.; Bedathur, S.; Vazirgiannis, M.; Weikum, G., BuzzRank... and the trend is your friend, (Proceedings of the 15th International Conference on World Wide Web (2006), ACM), 937-938
[196] Holme, P.; Saramäki, J., Temporal networks, Phys. Rep., 519, 3, 97-125 (2012)
[197] Kempe, D.; Kleinberg, J.; Kumar, A., Connectivity and inference problems for temporal networks, (Proceedings of the 32nd Annual ACM Symposium on Theory of Computing (2000), ACM), 504-513 · Zbl 1296.68015
[198] Kostakos, V., Temporal graphs, Physica A, 388, 6, 1007-1023 (2009)
[199] Casteigts, A.; Flocchini, P.; Quattrociocchi, W.; Santoro, N., Time-varying graphs and dynamic networks, Int. J. Parallel Emergent Distrib. Syst., 27, 5, 387-408 (2012)
[200] Berman, K. A., Vulnerability of scheduled networks and a generalization of Menger’s theorem, Networks, 28, 3, 125-134 (1996) · Zbl 0865.90048
[201] Holme, P., Modern temporal network theory: A colloquium, Eur. Phys. J. B, 88, 9, 1-30 (2015)
[202] Xu, J.; Wickramarathne, T. L.; Chawla, N. V., Representing higher-order dependencies in networks, Sci. Adv., 2, 5, e1600028 (2016)
[203] Krings, G.; Karsai, M.; Bernhardsson, S.; Blondel, V. D.; Saramäki, J., Effects of time window size and placement on the structure of an aggregated communication network, EPJ Data Sci., 1, 1, 4 (2012)
[204] Sekara, V.; Stopczynski, A.; Lehmann, S., Fundamental structures of dynamic social networks, Proc. Natl. Acad. Sci., 113, 36, 9977-9982 (2016)
[205] Moody, J., The importance of relationship timing for diffusion, Soc. Forces, 81, 1, 25-56 (2002)
[206] Lentz, H. H.; Selhorst, T.; Sokolov, I. M., Unfolding accessibility provides a macroscopic approach to temporal networks, Phys. Rev. Lett., 110, 11, 118701 (2013)
[207] Pfitzner, R.; Scholtes, I.; Garas, A.; Tessone, C. J.; Schweitzer, F., Betweenness preference: Quantifying correlations in the topological dynamics of temporal networks, Phys. Rev. Lett., 110, 19, 198701 (2013)
[208] Tang, J.; Musolesi, M.; Mascolo, C.; Latora, V.; Nicosia, V., Analysing information flows and key mediators through temporal centrality metrics, (Proceedings of the 3rd Workshop on Social Network Systems (2010), ACM), 3
[209] Nicosia, V.; Tang, J.; Mascolo, C.; Musolesi, M.; Russo, G.; Latora, V., Graph metrics for temporal networks, (Temporal Networks (2013), Springer), 15-40
[210] Pan, R. K.; Saramäki, J., Path lengths, correlations, and centrality in temporal networks, Phys. Rev. E, 84, 1, 016105 (2011)
[211] Scholtes, I.; Wider, N.; Garas, A., Higher-order aggregate networks in the analysis of temporal networks: Path structures and centralities, Eur. Phys. J. B, 89, 3, 1-15 (2016)
[212] Karsai, M.; Kivelä, M.; Pan, R. K.; Kaski, K.; Kertész, J.; Barabási, A.-L.; Saramäki, J., Small but slow world: How network topology and burstiness slow down spreading, Phys. Rev. E, 83, 2, 025102 (2011)
[213] Starnini, M.; Baronchelli, A.; Barrat, A.; Pastor-Satorras, R., Random walks on temporal networks, Phys. Rev. E, 85, 5, 056115 (2012)
[214] Masuda, N.; Klemm, K.; Eguíluz, V. M., Temporal networks: Slowing down diffusion by long lasting interactions, Phys. Rev. Lett., 111, 18, 188701 (2013)
[216] Motegi, S.; Masuda, N., A network-based dynamical ranking system for competitive sports, Sci. Rep., 2, 904 (2012)
[217] Júnior, P. S.P.; Gonçalves, M. A.; Laender, A. H.; Salles, T.; Figueiredo, D., Time-aware ranking in sport social networks, J. Inf. Data Manag., 3, 3, 195 (2012)
[218] Kim, H.; Anderson, R., Temporal node centrality in complex networks, Phys. Rev. E, 85, 2, 026107 (2012)
[219] Schafer, J. B.; Frankowski, D.; Herlocker, J.; Sen, S., Collaborative filtering recommender systems, (The Adaptive Web (2007), Springer), 291-324
[220] Koren, Y.; Bell, R., Advances in collaborative filtering, (Recommender Systems Handbook (2011), Springer), 145-186
[221] Bobadilla, J.; Ortega, F.; Hernando, A.; Gutiérrez, A., Recommender systems survey, Knowl.-Based Syst., 46, 109-132 (2013)
[222] Bell, R. M.; Koren, Y., Lessons from the netflix prize challenge, ACM SIGKDD Explor. Newsl., 9, 2, 75-79 (2007)
[223] Bennett, J.; Lanning, S., The netflix prize, (Proceedings of KDD Cup and Workshop, vol. 2007 (2007)), 35
[224] Gama, J.; Žliobaitė, I.; Bifet, A.; Pechenizkiy, M.; Bouchachia, A., A survey on concept drift adaptation, ACM Comput. Surv., 46, 4, 44 (2014) · Zbl 1305.68141
[225] Breese, J. S.; Heckerman, D.; Kadie, C., Empirical analysis of predictive algorithms for collaborative filtering, (Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence (1998), Morgan Kaufmann Publishers Inc.), 43-52
[226] Takács, G.; Pilászy, I.; Németh, B.; Tikk, D., Major components of the Gravity recommendation system, ACM SIGKDD Explor. Newsl., 9, 2, 80-83 (2007)
[227] Koren, Y.; Bell, R.; Volinsky, C., Matrix factorization techniques for recommender systems, Computer, 42, 8, 30-37 (2009)
[228] Pan, W.; Liu, Z.; Ming, Z.; Zhong, H.; Wang, X.; Xu, C., Compressed knowledge transfer via factorization machine for heterogeneous collaborative recommendation, Knowl.-Based Syst., 85, 234-244 (2015)
[229] Koren, Y., Factorization meets the neighborhood: a multifaceted collaborative filtering model, (Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2008), ACM), 426-434
[230] Abu-Mostafa, Y. S.; Magdon-Ismail, M.; Lin, H.-T., Learning from data (2012), AMLBook: AMLBook New York, NY, USA
[231] Picard, R. R.; Cook, R. D., Cross-validation of regression models, J. Amer. Statist. Assoc., 79, 387, 575-583 (1984) · Zbl 0547.62047
[232] Arlot, S.; Celisse, A., A survey of cross-validation procedures for model selection, Statist. Surv., 4, 40-79 (2010) · Zbl 1190.62080
[233] Koren, Y., Factor in the neighbors: Scalable and accurate collaborative filtering, ACM Trans. Knowl. Discov. Data, 4, 1, 1 (2010)
[234] Breiman, L., Bagging predictors, Mach. Learn., 24, 2, 123-140 (1996) · Zbl 0858.68080
[235] Jahrer, M.; Töscher, A.; Legenstein, R., Combining predictions for accurate recommender systems, (Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2010), ACM), 693-702
[236] Zhou, T.; Ren, J.; Medo, M.; Zhang, Y.-C., Bipartite network projection and personal recommendation, Phys. Rev. E, 76, 4, 046115 (2007)
[237] Yu, F.; Zeng, A.; Gillard, S.; Medo, M., Network-based recommendation algorithms: A review, Physica A, 452, 192 (2016)
[238] Liu, J.-G.; Zhou, T.; Guo, Q., Information filtering via biased heat conduction, Phys. Rev. E, 84, 037101 (2011)
[239] Qiu, T.; Chen, G.; Zhang, Z.-K.; Zhou, T., An item-oriented recommendation algorithm on cold-start problem, Europhys. Lett., 95, 58003 (2011)
[240] Liao, H.; Xiao, R.; Cimini, G.; Medo, M., Network-driven reputation in online scientific communities, PLoS One, 9, 12, e112022 (2014)
[241] Ziegler, C.-N.; McNee, S. M.; Konstan, J. A.; Lausen, G., Improving recommendation lists through topic diversification, (Proceedings of the 14th International Conference on World Wide Web (2005), ACM), 22-32
[242] Zhang, M.; Hurley, N., Avoiding monotony: Improving the diversity of recommendation lists, (Proceedings of the 2008 ACM Conference on Recommender Systems (2008), ACM), 123-130
[243] Adomavicius, G.; Kwon, Y., Improving aggregate recommendation diversity using ranking-based techniques, IEEE Trans. Knowl. Data Eng., 24, 896-911 (2012)
[244] Zeng, A.; Yeung, C. H.; Shang, M.-S.; Zhang, Y.-C., The reinforcing influence of recommendations on global diversification, Europhys. Lett., 97, 1, 18005 (2012)
[245] Ceriani, L.; Verme, P., The origins of the Gini index: extracts from Variabilità e Mutabilità (1912) by Corrado Gini, J. Econ. Inequal., 10, 3, 421-443 (2012)
[246] Bar-Ilan, J., Informetrics at the beginning of the 21st century -A review, J. Informetrics, 2, 1, 1-52 (2008)
[247] Mingers, J.; Leydesdorff, L., A review of theory and practice in scientometrics, European J. Oper. Res., 246, 1, 1-19 (2015) · Zbl 1346.90002
[248] de Solla Price, D. J., Networks of scientific papers, Science, 149, 3683, 510-515 (1965)
[249] Pinski, G.; Narin, F., Citation influence for journal aggregates of scientific publications: Theory, with application to the literature of physics, Inform. Process. Lett., 12, 5, 297-312 (1976)
[251] Van Raan, A. F., Sleeping beauties in science, Scientometrics, 59, 3, 467-472 (2004)
[252] Ke, Q.; Ferrara, E.; Radicchi, F.; Flammini, A., Defining and identifying sleeping beauties in science, Proc. Natl. Acad. Sci., 112, 24, 7426-7431 (2015)
[253] Colavizza, G.; Franceschet, M., Clustering citation histories in the physical review, J. Informetrics, 10, 4, 1037-1051 (2016)
[254] Wang, J.; Mei, Y.; Hicks, D., Comment on “Quantifying long-term scientific impact”, Science, 345, 6193, 149 (2014)
[255] Wang, D.; Song, C.; Shen, H.-W.; Barabási, A.-L., Response to Comment on “Quantifying long-term scientific impact”, Science, 345, 6193, 149 (2014)
[256] Cao, X.; Chen, Y.; Liu, K. R., A data analytic approach to quantifying scientific impact, J. Informetrics, 10, 2, 471-484 (2016)
[257] Petersen, A. M.; Fortunato, S.; Pan, R. K.; Kaski, K.; Penner, O.; Rungi, A.; Riccaboni, M.; Stanley, H. E.; Pammolli, F., Reputation and impact in academic careers, Proc. Natl. Acad. Sci., 111, 43, 15316-15321 (2014)
[258] Hirsch, J. E., Does the \(h\) index have predictive power?, Proc. Natl. Acad. Sci., 104, 49, 19193-19198 (2007)
[259] Acuna, D. E.; Allesina, S.; Kording, K. P., Future impact: Predicting scientific success, Nature, 489, 7415, 201-202 (2012)
[260] Penner, O.; Pan, R. K.; Petersen, A. M.; Kaski, K.; Fortunato, S., On the predictability of future impact in science, Sci. Rep., 3, 3052 (2013)
[262] Sinatra, R.; Wang, D.; Deville, P.; Song, C.; Barabási, A.-L., Quantifying the evolution of individual scientific impact, Science, 354, 6312, aaf5239 (2016)
[263] Clauset, A.; Larremore, D. B.; Sinatra, R., Data-driven predictions in the science of science, Science, 355, 6324, 477-480 (2017)
[264] Bergstrom, C. T.; West, J. D.; Wiseman, M. A., The eigenfactor metrics, J. Neurosci., 28, 45, 11433-11434 (2008)
[265] González-Pereira, B.; Guerrero-Bote, V. P.; Moya-Anegón, F., A new approach to the metric of journals’ scientific prestige: The SJR indicator, J. Informetrics, 4, 3, 379-391 (2010)
[266] Falagas, M. E.; Alexiou, V. G., The top-ten in journal impact factor manipulation, Archivum Immunologiae Et Therapiae Experimentalis, 56, 4, 223 (2008)
[267] Wallner, C., Ban impact factor manipulation, Science, 323, 5913, 461 (2009)
[268] Bohlin, L.; Viamontes Esquivel, A.; Lancichinetti, A.; Rosvall, M., Robustness of journal rankings by network flows with different amounts of memory, J. Assoc. Inf. Sci. Technol., 67, 10, 2527-2535 (2015)
[269] Van Noorden, R., Metrics: A profusion of measures, Nature, 465, 7300, 864-866 (2010)
[270] Amin, M.; Mabe, M. A., Impact factors: use and abuse, Medicina (Buenos Aires), 63, 4, 347-354 (2003)
[271] Editors, P. M., The impact factor game, PLoS Med., 3, 6, e291 (2006)
[272] Adler, R.; Ewing, J.; Taylor, P., Citation statistics, Statist. Sci., 24, 1, 1 (2009) · Zbl 1290.01035
[273] Kuznets, S., National income, 1929-1932, (National Income, 1929-1932 (1934), NBER), 1-12
[274] Costanza, R.; Kubiszewski, I.; Giovannini, E.; Lovins, H.; McGlade, J.; Pickett, K.; Ragnarsdóttir, K.; Roberts, D.; De Vogli, R.; Wilkinson, R., Development: Time to leave GDP behind, Nature, 505, 7483, 283-285 (2014)
[275] Coyle, D., GDP: A Brief but Affectionate History, 1-184 (2015), Princeton University Press
[277] Hausmann, R.; Hidalgo, C. A., The network structure of economic output, J. Econ. Growth, 16, 4, 309-342 (2011)
[278] Felipe, J.; Kumar, U.; Abdon, A.; Bacate, M., Product complexity and economic development, Struct. Change Econ. Dyn., 23, 1, 36-68 (2012)
[279] Lorenz, E. N., Atmospheric predictability as revealed by naturally occurring analogues, J. Atmos. Sci., 26, 4, 636-646 (1969)
[280] Lorenz, E. N., Three approaches to atmospheric predictability, Bull. Amer. Meteor. Soc., 50, 3454, 349 (1969)
[281] Wolf, A.; Swift, J. B.; Swinney, H. L.; Vastano, J. A., Determining lyapunov exponents from a time series, Physica D, 16, 3, 285-317 (1985) · Zbl 0585.58037
[284] Hart, G. T.; Ramani, A. K.; Marcotte, E. M., How complete are current yeast and human protein-interaction networks?, Genome Biol., 7, 11, 1 (2006)
[285] Lü, L.; Zhou, T., Link prediction in complex networks: A survey, Physica A, 390, 6, 1150-1170 (2011)
[286] Barzel, B.; Barabási, A.-L., Network link prediction by global silencing of indirect correlations, Nature Biotechnol., 31, 8, 720-725 (2013)
[287] Menche, J.; Sharma, A.; Kitsak, M.; Ghiassian, S. D.; Vidal, M.; Loscalzo, J.; Barabási, A.-L., Uncovering disease-disease relationships through the incomplete interactome, Science, 347, 6224, 1257601 (2015)
[288] Liben-Nowell, D.; Kleinberg, J., The link-prediction problem for social networks, J. Amer. Soc. Inf. Sci. Technol., 58, 7, 1019-1031 (2007)
[289] Scott, J., Social Network Analysis, 1-248 (2012), Sage
[290] Li, D.; Zhang, Y.; Xu, Z.; Chu, D.; Li, S., Exploiting information diffusion feature for link prediction in sina weibo, Sci. Rep., 6, 20058 (2016)
[291] Liu, J.; Deng, G., Link prediction in a user-object network based on time-weighted resource allocation, Physica A, 388, 17, 3643-3650 (2009)
[292] Tylenda, T.; Angelova, R.; Bedathur, S., Towards time-aware link prediction in evolving social networks, (Proceedings of the 3rd Workshop on Social Network Mining and Analysis (2009), ACM), 9
[293] Dhote, Y.; Mishra, N.; Sharma, S., Survey and analysis of temporal link prediction in online social networks, (2013 International Conference on Advances in Computing, Communications and Informatics (2013), IEEE), 1178-1183
[294] Munasinghe, L.; Ichise, R., Time aware index for link prediction in social networks, (International Conference on Data Warehousing and Knowledge Discovery (2011), Springer), 342-353
[295] Lü, L.; Pan, L.; Zhou, T.; Zhang, Y.-C.; Stanley, H. E., Toward link predictability of complex networks, Proc. Natl. Acad. Sci., 112, 8, 2325-2330 (2015) · Zbl 1355.94107
[297] Isella, L.; Stehlé, J.; Barrat, A.; Cattuto, C.; Pinton, J.-F.; Van den Broeck, W., What’s in a crowd? Analysis of face-to-face behavioral networks, J. Theoret. Biol., 271, 1, 166-180 (2011) · Zbl 1405.92255
[298] Chaintreau, A.; Hui, P.; Crowcroft, J.; Diot, C.; Gass, R.; Scott, J., Impact of human mobility on opportunistic forwarding algorithms, IEEE Trans. Mob. Comput., 6, 6, 606-620 (2007)
[299] Opsahl, T.; Panzarasa, P., Clustering in weighted networks, Social Networks, 31, 2, 155-163 (2009)
[300] Moradabadi, B.; Meybodi, M. R., Link prediction based on temporal similarity metrics using continuous action set learning automata, Physica A, 460, 361-373 (2016) · Zbl 1400.91482
[301] Adamic, L. A.; Adar, E., Friends and neighbors on the web, Social Networks, 25, 3, 211-230 (2003)
[302] Liu, W.; Lü, L., Link prediction based on local random walk, Europhys. Lett., 89, 5, 58007 (2010)
[303] Zweig, K., Good versus optimal: Why network analytic methods need more systematic evaluation, Open Comput. Sci., 1, 1, 137-153 (2011)
[304] Hofman, J. M.; Sharma, A.; Watts, D. J., Prediction and explanation in social systems, Science, 355, 6324, 486-488 (2017)
[305] Subrahmanian, V.; Kumar, S., Predicting human behavior: The next frontiers, Science, 355, 6324, 489 (2017)
[306] Zanin, M.; Papo, A.; Sousa, P. A.; Menasalvas, E.; Nicchi, A.; Kubik, E.; Boccaletti, S., Combining complex networks and data mining: Why and how, Phys. Rep., 635, 1-44 (2016)
[307] Sidiropoulos, A.; Manolopoulos, Y., Generalized comparison of graph-based ranking algorithms for publications and authors, J. Syst. Softw., 79, 12, 1679-1700 (2006)
[308] Dunaiski, M.; Visser, W.; Geldenhuys, J., Evaluating paper and author ranking algorithms using impact and contribution awards, J. Informetrics, 10, 2, 392-407 (2016)
[309] Fiala, D., Time-aware pageRank for bibliographic networks, J. Informetrics, 6, 3, 370-388 (2012)
[310] Smith-Clarke, C.; Mashhadi, A.; Capra, L., Poverty on the cheap: Estimating poverty maps using aggregated mobile communication networks, (Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (2014), ACM), 511-520
[312] Van Mieghem, P.; Van de Bovenkamp, R., Non-markovian infection spread dramatically alters the susceptible-infected-susceptible epidemic threshold in networks, Phys. Rev. Lett., 110, 10, 108701 (2013)
[313] Koher, A.; Lentz, H. H.; Hövel, P.; Sokolov, I. M., Infections on temporal networks matrix-based approach, PONE, 11, 4, e0151209 (2016)
[314] Schubert, A.; Braun, T., Relative indicators and relational charts for comparative assessment of publication output and citation impact, Scientometrics, 9, 5-6, 281-291 (1986)
[315] Vinkler, P., Evaluation of some methods for the relative assessment of scientific publications, Scientometrics, 10, 3-4, 157-177 (1986)
[316] Zhang, Z.; Cheng, Y.; Liu, N. C., Comparison of the effect of mean-based method and z-score for field normalization of citations at the level of web of science subject categories, Scientometrics, 101, 3, 1679-1693 (2014)
[317] Scholtes, I.; Pfitzner, R.; Schweitzer, F., The social dimension of information ranking: a discussion of research challenges and approaches, (Socioinformatics: The Social Impact of Interactions Between Humans and IT (2014), Springer), 45-61
[318] Pariser, E., The filter bubble: what the internet is hiding from you, 1-304 (2011), Penguin UK
[319] Del Vicario, M.; Vivaldo, G.; Bessi, A.; Zollo, F.; Scala, A.; Caldarelli, G.; Quattrociocchi, W., Echo chambers: Emotional contagion and group polarization on Facebook, Sci. Rep., 6, 37825 (2016)
[320] Del Vicario, M.; Bessi, A.; Zollo, F.; Petroni, F.; Scala, A.; Caldarelli, G.; Stanley, H. E.; Quattrociocchi, W., The spreading of misinformation online, Proc. Natl. Acad. Sci. USA, 113, 3, 554-559 (2016)
[321] Piramuthu, S.; Kapoor, G.; Zhou, W.; Mauw, S., Input online review data and related bias in recommender systems, Decis. Support Syst., 53, 3, 418-424 (2012)
[322] Ruusuvirta, O.; Rosema, M., Do online vote selectors influence electoral participation and the direction of the vote, (ECPR General Conference, September (2009)), 13-12
[323] Peoples, B. K.; Midway, S. R.; Sackett, D.; Lynch, A.; Cooney, P. B., Twitter predicts citation rates of ecological research, PLoS One, 11, 11, e0166570 (2016)
[324] Fortunato, S.; Flammini, A.; Menczer, F., Scale-free network growth by ranking, Phys. Rev. Lett., 96, 21, 218701 (2006)
[325] König, M. D.; Tessone, C. J., Network evolution based on centrality, Phys. Rev. E, 84, 5, 056108 (2011)
[326] König, M. D.; Tessone, C. J.; Zenou, Y., Nestedness in networks: A theoretical model and some applications, Theoretical Economics, 9, 3, 695-752 (2014) · Zbl 1395.90044
[327] Sendiña-Nadal, I.; Danziger, M. M.; Wang, Z.; Havlin, S.; Boccaletti, S., Assortativity and leadership emerge from anti-preferential attachment in heterogeneous networks, Sci. Rep., 6, 21297 (2016)
[328] Medo, M.; Mariani, M. S.; Zeng, A.; Zhang, Y.-C., Identification and modeling of discoverers in online social systems, Sci. Rep., 6, 34218 (2016)
[330] Lohmann, G.; Margulies, D. S.; Horstmann, A.; Pleger, B.; Lepsien, J.; Goldhahn, D.; Schloegl, H.; Stumvoll, M.; Villringer, A.; Turner, R., Eigenvector centrality mapping for analyzing connectivity patterns in fMRI data of the human brain, PLoS One, 5, 4, e10232 (2010)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.