1
|
Deng N, Gu X, Fan Y, Havlin S, Zeng A. The critical role of persistent disruption in advancing science. NATURE COMPUTATIONAL SCIENCE 2025:10.1038/s43588-025-00808-7. [PMID: 40394375 DOI: 10.1038/s43588-025-00808-7] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/11/2024] [Accepted: 04/17/2025] [Indexed: 05/22/2025]
Abstract
Disruptive innovation is an important feature of scientific research. However, increasing evidence in recent years shows that highly disruptive papers are not necessarily milestone works in science and may even receive very few citations. To understand the mechanisms leading to such phenomena, we develop a link disruption metric that quantifies the disruptiveness of each citation link. This metric allows us to investigate disruption at both the reference and citation levels, enabling the development of a two-dimensional framework to evaluate the persistence of disruption caused by a given paper. Surprisingly, we find that papers with high reference disruption can have high citation disruption, meaning that a paper that disrupts previous papers may itself be further disrupted by its later citing papers. We find that persistently disruptive papers (disruptive papers that are not disrupted by citing papers) are more likely to be recognized as award-winning papers and receive high numbers of citations. Finally, we find that papers of larger teams and papers in recent years, though found to have weaker disruption, are more likely to have stronger persistent disruption once they disrupt previous papers.
Collapse
Affiliation(s)
- Nan Deng
- School of Systems Science, Beijing Normal University, Beijing, China
| | - Xifeng Gu
- School of Systems Science, Beijing Normal University, Beijing, China
| | - Ying Fan
- School of Systems Science, Beijing Normal University, Beijing, China
| | - Shlomo Havlin
- Department of Physics, Bar-Ilan University, Ramat-Gan, Israel.
| | - An Zeng
- School of Systems Science, Beijing Normal University, Beijing, China.
| |
Collapse
|
2
|
Mariani MS, Battiston F, Horvát EÁ, Livan G, Musciotto F, Wang D. Collective dynamics behind success. Nat Commun 2024; 15:10701. [PMID: 39702328 PMCID: PMC11659592 DOI: 10.1038/s41467-024-54612-4] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/27/2023] [Accepted: 11/15/2024] [Indexed: 12/21/2024] Open
Abstract
Understanding the collective dynamics behind the success of ideas, products, behaviors, and social actors is critical for decision-making across diverse contexts, including hiring, funding, career choices, and the design of interventions for social change. Methodological advances and the increasing availability of big data now allow for a broader and deeper understanding of the key facets of success. Recent studies unveil regularities beneath the collective dynamics of success, pinpoint underlying mechanisms, and even enable predictions of success across diverse domains, including science, technology, business, and the arts. However, this research also uncovers troubling biases that challenge meritocratic views of success. This review synthesizes the growing, cross-disciplinary literature on the collective dynamics behind success and calls for further research on cultural influences, the origins of inequalities, the role of algorithms in perpetuating them, and experimental methods to further probe causal mechanisms behind success. Ultimately, these efforts may help to better align success with desired societal values.
Collapse
Affiliation(s)
- Manuel S Mariani
- URPP Social Networks, University of Zurich, CH-8050, Zurich, Switzerland.
| | - Federico Battiston
- Department of Network and Data Science, Central European University, Vienna, Austria
| | - Emőke-Ágnes Horvát
- School of Communication, Northwestern University, Evanston, IL, USA
- McCormick School of Engineering, Northwestern University, Evanston, IL, USA
- Northwestern Institute on Complex Systems, Northwestern University, Evanston, IL, USA
| | - Giacomo Livan
- Dipartimento di Fisica, Università degli Studi di Pavia, 27100, Pavia, Italy
- Istituto Nazionale di Fisica Nucleare, Sezione di Pavia, 27100, Pavia, Italy
- Department of Computer Science, University College London, London, WC1E 6EA, UK
| | - Federico Musciotto
- Department of Physics and Chemistry, University of Palermo, I-90128, Palermo, Italy
| | - Dashun Wang
- McCormick School of Engineering, Northwestern University, Evanston, IL, USA
- Center for Science of Science and Innovation, Northwestern University, Evanston, IL, USA
- Ryan Institute on Complexity, Northwestern University, Evanston, IL, USA
- Kellogg School of Management, Northwestern University, Evanston, IL, USA
| |
Collapse
|
3
|
Vaccario G, Xu S, Mariani MS, Medo M. The quest for an unbiased scientific impact indicator remains open. Proc Natl Acad Sci U S A 2024; 121:e2410021121. [PMID: 39348539 PMCID: PMC11474024 DOI: 10.1073/pnas.2410021121] [Citation(s) in RCA: 1] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/02/2024] Open
Affiliation(s)
- Giacomo Vaccario
- Chair of Systems Design, Department of Management, Technology, and Economics, ETH Zürich, ZürichCH-8006, Switzerland
| | - Shuqi Xu
- Institute of Dataspace, Comprehensive National Science Center, Hefei230088, People’s Republic of China
| | - Manuel S. Mariani
- University Research Priority Program Social Networks, Department of Business Administration, University of Zurich, ZurichCH-8050, Switzerland
| | - Matúš Medo
- Department for BioMedical Research, Inselspital, Bern University Hospital, University of Bern, BernCH-3008, Switzerland
- Department of Radiation Oncology, Inselspital, Bern University Hospital, University of Bern, BernCH-3008, Switzerland
| |
Collapse
|
4
|
Liu X, Li X. The impact of patentees assessment based on the heterogeneous patent innovation network. Heliyon 2024; 10:e30317. [PMID: 38803966 PMCID: PMC11128836 DOI: 10.1016/j.heliyon.2024.e30317] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/12/2023] [Revised: 04/22/2024] [Accepted: 04/23/2024] [Indexed: 05/29/2024] Open
Abstract
As a vital factor in technological innovation, patentee plays a significant role in the process of scientific and technological innovation, researching patentee has attracted the attention of experts and scholars. Previously, scholars have mainly quantified patent indicators or constructed homogeneous information networks to analyze patentees, but these methods cannot objectively measure the impact of patentees. Therefore, this study proposes a novel approach to assessing patentee impact based on a heterogeneous information network. The proposed method distinguishes the weight of different types of nodes using a weighted mechanism and extracts three types of fine-grained characteristics of network nodes. This approach results in the construction of a heterogeneous patent innovation network and the development of a new patentee impact assessment algorithm called CWAPN. Using Chinese green patents in the field of energy conservation and environmental protection as an example, experimental results show that the CWAPN algorithm can effectively assess the impact of patentees. Thereby identifying patentees who have made outstanding contributions to sustainable development in China.
Collapse
Affiliation(s)
- Xipeng Liu
- School of Management, Shanghai University, Shanghai, 200444, China
| | - Xinmiao Li
- School of Information Management and Engineering, Shanghai University of Finance and Economics, Shanghai, 200433, China
| |
Collapse
|
5
|
Evaluating scientists by citation and disruption of their representative works. Scientometrics 2023. [DOI: 10.1007/s11192-023-04631-7] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/03/2023]
|
6
|
Zhang Y, Wang M, Zipperle M, Abbasi A, Tani M. RelRank: A relevance-based author ranking algorithm for individual publication venues. Inf Process Manag 2023. [DOI: 10.1016/j.ipm.2022.103156] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
|
7
|
The influence of disruption on evaluating the scientific significance of papers. Scientometrics 2022. [DOI: 10.1007/s11192-022-04505-4] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/14/2022]
|
8
|
Technological diversification, technology portfolio properties, and R&D productivity. JOURNAL OF TECHNOLOGY TRANSFER 2022. [DOI: 10.1007/s10961-022-09953-x] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/17/2022]
|
9
|
Zhang Y, Wang M, Saberi M, Chang E. Analysing academic paper ranking algorithms using test data and benchmarks: an investigation. Scientometrics 2022. [DOI: 10.1007/s11192-022-04429-z] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/16/2023]
Abstract
AbstractResearch on academic paper ranking has received great attention in recent years, and many algorithms have been proposed to automatically assess a large number of papers for this purpose. How to evaluate or analyse the performance of these ranking algorithms becomes an open research question. Theoretically, evaluation of an algorithm requires to compare its ranking result against a ground truth paper list. However, such ground truth does not exist in the field of scholarly ranking due to the fact that there does not and will not exist an absolutely unbiased, objective, and unified standard to formulate the impact of papers. Therefore, in practice researchers evaluate or analyse their proposed ranking algorithms by different methods, such as using domain expert decisions (test data) and comparing against predefined ranking benchmarks. The question is whether using different methods leads to different analysis results, and if so, how should we analyse the performance of the ranking algorithms? To answer these questions, this study compares among test data and different citation-based benchmarks by examining their relationships and assessing the effect of the method choices on their analysis results. The results of our experiments show that there does exist difference in analysis results when employing test data and different benchmarks, and relying exclusively on one benchmark or test data may bring inadequate analysis results. In addition, a guideline on how to conduct a comprehensive analysis using multiple benchmarks from different perspectives is summarised, which can help provide a systematic understanding and profile of the analysed algorithms.
Collapse
|
10
|
Zhou Y, Wang R, Zeng A. Predicting the impact and publication date of individual scientists’ future papers. Scientometrics 2022. [DOI: 10.1007/s11192-022-04286-w] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/19/2022]
|
11
|
Yang J, Bu Y, Lu W, Huang Y, Hu J, Huang S, Zhang L. Identifying keyword sleeping beauties: A perspective on the knowledge diffusion process. J Informetr 2022. [DOI: 10.1016/j.joi.2021.101239] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
|
12
|
Chatzopoulos S, Vergoulis T, Kanellos I, Dalamagas T, Tryfonopoulos C. Further improvements on estimating the popularity of recently published papers. QUANTITATIVE SCIENCE STUDIES 2022. [DOI: 10.1162/qss_a_00165] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/04/2022] Open
Abstract
Abstract
As the number of published scientific papers continually increases, the ability to assess their impact becomes more valuable than ever. In this work, we focus on the problem of estimating the expected citation-based popularity (or short-term impact) of papers. State-of-the-art methods for this problem attempt to leverage the current citation data of each paper. However, these methods are prone to inaccuracies for recently published papers, which have a limited citation history. In this context, we previously introduced ArtSim, an approach that can be applied on top of any popularity estimation method to improve its accuracy. Its power originates from providing more accurate estimations for the most recently published papers by considering the popularity of similar, older ones. In this work, we present ArtSim+, an improved ArtSim adaptation that considers an additional type of paper similarity and incorporates a faster configuration procedure, resulting in improved effectiveness and configuration efficiency.
Collapse
Affiliation(s)
- Serafeim Chatzopoulos
- Department of Informatics and Telecommunications, University of the Peloponnese, Tripolis, Greece
- Information Management Systems Institute (IMSI), “Athena” Research Center, Athens, Greece
| | - Thanasis Vergoulis
- Information Management Systems Institute (IMSI), “Athena” Research Center, Athens, Greece
| | - Ilias Kanellos
- Information Management Systems Institute (IMSI), “Athena” Research Center, Athens, Greece
| | - Theodore Dalamagas
- Information Management Systems Institute (IMSI), “Athena” Research Center, Athens, Greece
| | - Christos Tryfonopoulos
- Department of Informatics and Telecommunications, University of the Peloponnese, Tripolis, Greece
| |
Collapse
|
13
|
Ferreira B, Diz A, Silva P, Sousa L, Pinho L, Fonseca C, Lopes M. Bibliometric Analysis of the Informal Caregiver's Scientific Production. J Pers Med 2022; 12:jpm12010061. [PMID: 35055376 PMCID: PMC8778789 DOI: 10.3390/jpm12010061] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/24/2021] [Revised: 12/30/2021] [Accepted: 01/06/2022] [Indexed: 02/04/2023] Open
Abstract
(1) Background: Due to the increase in care needs, especially in the elderly, the concept of caregiver has emerged. This concept has undergone changes over the years due to new approaches and new research in the area. It is in this context that the concept of informal caregiver emerged. (2) Objectives: To analyse the evolution of the caregiver concept. (3) Methods: Bibliometric analysis, data collection (Web of Science Core Collection) and analysis (Excel; CiteSpace; VOSviewer). (4) Results: Obtained 22,326 articles. The concept emerged in 1990, being subjected to changes, mostly using the term “informal caregiver” since 2016, frequently related to the areas of Gerontology and Nursing. The following research boundaries emerged from the analysis: “Alzheimer’s Disease”, “Elderly” and “Institutionalization”. (5) Conclusions: The informal caregiver emerges as a useful care partner, being increasingly studied by the scientific community, particularly in the last 5 years. Registration number from Open Science Framework: osf.io/84e5v.
Collapse
Affiliation(s)
- Bruno Ferreira
- Hospital Beatriz Ângelo, 2674-514 Loures, Portugal
- Correspondence:
| | - Ana Diz
- Centro Hospitalar de Setúbal, EPE, 2900-182 Setubal, Portugal;
| | - Paulo Silva
- Unidade Local de Saúde do Baixo Alentejo, EPE, 7801-849 Beja, Portugal;
| | - Luís Sousa
- São João de Deus School of Nursing, University of Évora, 7000-811 Evora, Portugal; (L.S.); (L.P.); (C.F.); (M.L.)
- Comprehensive Health Research Centre (CHRC), 7000-811 Evora, Portugal
| | - Lara Pinho
- São João de Deus School of Nursing, University of Évora, 7000-811 Evora, Portugal; (L.S.); (L.P.); (C.F.); (M.L.)
- Comprehensive Health Research Centre (CHRC), 7000-811 Evora, Portugal
| | - César Fonseca
- São João de Deus School of Nursing, University of Évora, 7000-811 Evora, Portugal; (L.S.); (L.P.); (C.F.); (M.L.)
- Comprehensive Health Research Centre (CHRC), 7000-811 Evora, Portugal
| | - Manuel Lopes
- São João de Deus School of Nursing, University of Évora, 7000-811 Evora, Portugal; (L.S.); (L.P.); (C.F.); (M.L.)
- Comprehensive Health Research Centre (CHRC), 7000-811 Evora, Portugal
| |
Collapse
|
14
|
Wang J, Xu S, Mariani MS, Lü L. The local structure of citation networks uncovers expert-selected milestone papers. J Informetr 2021. [DOI: 10.1016/j.joi.2021.101220] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/13/2022]
|
15
|
Zhou Y, Li Q, Yang X, Cheng H. Predicting the popularity of scientific publications by an age-based diffusion model. J Informetr 2021. [DOI: 10.1016/j.joi.2021.101177] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/29/2022]
|
16
|
Bornmann L, Tekles A. Convergent validity of several indicators measuring disruptiveness with milestone assignments to physics papers by experts. J Informetr 2021. [DOI: 10.1016/j.joi.2021.101159] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|
17
|
Weis JW, Jacobson JM. Learning on knowledge graph dynamics provides an early warning of impactful research. Nat Biotechnol 2021; 39:1300-1307. [PMID: 34002098 DOI: 10.1038/s41587-021-00907-6] [Citation(s) in RCA: 15] [Impact Index Per Article: 3.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/19/2020] [Revised: 12/29/2020] [Accepted: 03/22/2021] [Indexed: 11/09/2022]
Abstract
The scientific ecosystem relies on citation-based metrics that provide only imperfect, inconsistent and easily manipulated measures of research quality. Here we describe DELPHI (Dynamic Early-warning by Learning to Predict High Impact), a framework that provides an early-warning signal for 'impactful' research by autonomously learning high-dimensional relationships among features calculated across time from the scientific literature. We prototype this framework and deduce its performance and scaling properties on time-structured publication graphs from 1980 to 2019 drawn from 42 biotechnology-related journals, including over 7.8 million individual nodes, 201 million relationships and 3.8 billion calculated metrics. We demonstrate the framework's performance by correctly identifying 19/20 seminal biotechnologies from 1980 to 2014 via a blinded retrospective study and provide 50 research papers from 2018 that DELPHI predicts will be in the top 5% of time-rescaled node centrality in the future. We propose DELPHI as a tool to aid in the construction of diversified, impact-optimized funding portfolios.
Collapse
Affiliation(s)
- James W Weis
- MIT Media Lab, Massachusetts Institute of Technology, Cambridge, MA, USA. .,Department of Computational and Systems Biology, Massachusetts Institute of Technology, Cambridge, MA, USA.
| | - Joseph M Jacobson
- MIT Media Lab, Massachusetts Institute of Technology, Cambridge, MA, USA.,MIT Center for Bits and Atoms, Massachusetts Institute of Technology, Cambridge, MA, USA
| |
Collapse
|
18
|
Yu D, Pan T. Tracing the main path of interdisciplinary research considering citation preference: A case from blockchain domain. J Informetr 2021. [DOI: 10.1016/j.joi.2021.101136] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/22/2022]
|
19
|
|
20
|
Zhou Y, Wang R, Zeng A, Zhang YC. Identifying prize-winning scientists by a competition-aware ranking. J Informetr 2020. [DOI: 10.1016/j.joi.2020.101038] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/25/2022]
|
21
|
Classification of Paper Values Based on Citation Rank and PageRank. JOURNAL OF DATA AND INFORMATION SCIENCE 2020. [DOI: 10.2478/jdis-2020-0031] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/21/2022] Open
Abstract
Abstract
Purpose
The number of citations has been widely used to measure the significance of a paper. However, there is a need in introducing another index to determine superiority or inferiority of papers with the same number of citations. We determine superiority or inferiority of papers by using the ranking based on the number of citations and PageRank.
Design/methodology/approach
We show the positive linear correlation between Citation Rank (the ranking of the number of citation) and PageRank. On this basis, we identify high-quality, prestige, emerging, and popular papers.
Findings
We found that the high-quality papers belong to the subjects of biochemistry and molecular biology, chemistry, and multidisciplinary sciences. The prestige papers correspond to the subjects of computer science, engineering, and information science. The emerging papers are related to biochemistry and molecular biology, as well as those published in the journal “Cell.” The popular papers belong to the subject of multidisciplinary sciences.
Research limitations
We analyze the Science Citation Index Expanded (SCIE) from 1981 to 2015 to calculate Citation Rank and PageRank within a citation network consisting of 34,666,719 papers and 591,321,826 citations.
Practical implications
Our method is applicable to forecast emerging fields of research subjects in science and helps policymakers to consider science policy.
Originality/value
We calculated PageRank for a giant citation network which is extremely larger than the citation networks investigated by previous researchers.
Collapse
|
22
|
Xu S, Mariani MS, Lü L, Medo M. Unbiased evaluation of ranking metrics reveals consistent performance in science and technology citation data. J Informetr 2020. [DOI: 10.1016/j.joi.2019.101005] [Citation(s) in RCA: 13] [Impact Index Per Article: 2.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/27/2022]
|
23
|
Jiang X, Zhuge H. Forward search path count as an alternative indirect citation impact indicator. J Informetr 2019. [DOI: 10.1016/j.joi.2019.100977] [Citation(s) in RCA: 11] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
|
24
|
Zhang S, Medo M, Lü L, Mariani MS. The long-term impact of ranking algorithms in growing networks. Inf Sci (N Y) 2019. [DOI: 10.1016/j.ins.2019.03.021] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/06/2023]
|
25
|
|
26
|
|
27
|
Dunaiski M, Geldenhuys J, Visser W. Globalised vs averaged: Bias and ranking performance on the author level. J Informetr 2019. [DOI: 10.1016/j.joi.2019.01.006] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/27/2022]
|
28
|
Dunaiski M, Geldenhuys J, Visser W. On the interplay between normalisation, bias, and performance of paper impact metrics. J Informetr 2019. [DOI: 10.1016/j.joi.2019.01.003] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|
29
|
|
30
|
|
31
|
Dunaiski M, Geldenhuys J, Visser W. How to evaluate rankings of academic entities using test data. J Informetr 2018. [DOI: 10.1016/j.joi.2018.06.002] [Citation(s) in RCA: 8] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/26/2022]
|
32
|
|
33
|
Ren ZM, Mariani MS, Zhang YC, Medo M. Randomizing growing networks with a time-respecting null model. Phys Rev E 2018; 97:052311. [PMID: 29906916 DOI: 10.1103/physreve.97.052311] [Citation(s) in RCA: 10] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/16/2017] [Indexed: 11/07/2022]
Abstract
Complex networks are often used to represent systems that are not static but grow with time: People make new friendships, new papers are published and refer to the existing ones, and so forth. To assess the statistical significance of measurements made on such networks, we propose a randomization methodology-a time-respecting null model-that preserves both the network's degree sequence and the time evolution of individual nodes' degree values. By preserving the temporal linking patterns of the analyzed system, the proposed model is able to factor out the effect of the system's temporal patterns on its structure. We apply the model to the citation network of Physical Review scholarly papers and the citation network of US movies. The model reveals that the two data sets are strikingly different with respect to their degree-degree correlations, and we discuss the important implications of this finding on the information provided by paradigmatic node centrality metrics such as indegree and Google's PageRank. The randomization methodology proposed here can be used to assess the significance of any structural property in growing networks, which could bring new insights into the problems where null models play a critical role, such as the detection of communities and network motifs.
Collapse
Affiliation(s)
- Zhuo-Ming Ren
- Alibaba Research Center for Complexity Sciences, Alibaba Business School, Hangzhou Normal University, Hangzhou 311121, PR China.,Department of Physics, University of Fribourg, 1700 Fribourg, Switzerland
| | - Manuel Sebastian Mariani
- Department of Physics, University of Fribourg, 1700 Fribourg, Switzerland.,Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China, Chengdu 610054, PR China.,URPP Social Networks, Universität Zürich, Switzerland
| | - Yi-Cheng Zhang
- Department of Physics, University of Fribourg, 1700 Fribourg, Switzerland.,Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China, Chengdu 610054, PR China
| | - Matúš Medo
- Department of Physics, University of Fribourg, 1700 Fribourg, Switzerland.,Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China, Chengdu 610054, PR China.,Department of Radiation Oncology, Inselspital, Bern University Hospital, and University of Bern, 3010 Bern, Switzerland
| |
Collapse
|
34
|
Abbas K, Shang M, Abbasi A, Luo X, Xu JJ, Zhang YX. Popularity and Novelty Dynamics in Evolving Networks. Sci Rep 2018; 8:6332. [PMID: 29679015 PMCID: PMC5910395 DOI: 10.1038/s41598-018-24456-2] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/01/2017] [Accepted: 03/22/2018] [Indexed: 11/09/2022] Open
Abstract
Network science plays a big role in the representation of real-world phenomena such as user-item bipartite networks presented in e-commerce or social media platforms. It provides researchers with tools and techniques to solve complex real-world problems. Identifying and predicting future popularity and importance of items in e-commerce or social media platform is a challenging task. Some items gain popularity repeatedly over time while some become popular and novel only once. This work aims to identify the key-factors: popularity and novelty. To do so, we consider two types of novelty predictions: items appearing in the popular ranking list for the first time; and items which were not in the popular list in the past time window, but might have been popular before the recent past time window. In order to identify the popular items, a careful consideration of macro-level analysis is needed. In this work we propose a model, which exploits item level information over a span of time to rank the importance of the item. We considered ageing or decay effect along with the recent link-gain of the items. We test our proposed model on four various real-world datasets using four information retrieval based metrics.
Collapse
Affiliation(s)
- Khushnood Abbas
- Web Science Center, University of Electronic Science and Technology of China, Chengdu, China. .,Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Sciences, Chongqing, China. .,School of Engineering and IT, The University of New South Wales (UNSW Australia), Canberra, Australia.
| | - Mingsheng Shang
- Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Sciences, Chongqing, China.
| | - Alireza Abbasi
- School of Engineering and IT, The University of New South Wales (UNSW Australia), Canberra, Australia.
| | - Xin Luo
- Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Sciences, Chongqing, China
| | - Jian Jun Xu
- Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Sciences, Chongqing, China
| | - Yu-Xia Zhang
- Physics and Photoelectricity School, South China University of Technology, Guangzhou, 510640, China
| |
Collapse
|
35
|
Vaccario G, Medo M, Wider N, Mariani MS. Quantifying and suppressing ranking bias in a large citation network. J Informetr 2017. [DOI: 10.1016/j.joi.2017.05.014] [Citation(s) in RCA: 21] [Impact Index Per Article: 2.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/19/2022]
|
36
|
Taylor D, Myers SA, Clauset A, Porter MA, Mucha PJ. EIGENVECTOR-BASED CENTRALITY MEASURES FOR TEMPORAL NETWORKS . MULTISCALE MODELING & SIMULATION : A SIAM INTERDISCIPLINARY JOURNAL 2017; 15:537-574. [PMID: 29046619 PMCID: PMC5643020 DOI: 10.1137/16m1066142] [Citation(s) in RCA: 40] [Impact Index Per Article: 5.0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/30/2023]
Abstract
Numerous centrality measures have been developed to quantify the importances of nodes in time-independent networks, and many of them can be expressed as the leading eigenvector of some matrix. With the increasing availability of network data that changes in time, it is important to extend such eigenvector-based centrality measures to time-dependent networks. In this paper, we introduce a principled generalization of network centrality measures that is valid for any eigenvector-based centrality. We consider a temporal network with N nodes as a sequence of T layers that describe the network during different time windows, and we couple centrality matrices for the layers into a supra-centrality matrix of size NT × NT whose dominant eigenvector gives the centrality of each node i at each time t. We refer to this eigenvector and its components as a joint centrality, as it reflects the importances of both the node i and the time layer t. We also introduce the concepts of marginal and conditional centralities, which facilitate the study of centrality trajectories over time. We find that the strength of coupling between layers is important for determining multiscale properties of centrality, such as localization phenomena and the time scale of centrality changes. In the strong-coupling regime, we derive expressions for time-averaged centralities, which are given by the zeroth-order terms of a singular perturbation expansion. We also study first-order terms to obtain first-order-mover scores, which concisely describe the magnitude of nodes' centrality changes over time. As examples, we apply our method to three empirical temporal networks: the United States Ph.D. exchange in mathematics, costarring relationships among top-billed actors during the Golden Age of Hollywood, and citations of decisions from the United States Supreme Court.
Collapse
Affiliation(s)
- Dane Taylor
- Carolina Center for Interdisciplinary Applied Mathematics, Department of Mathematics, University of North Carolina, Chapel Hill, NC 27599-3250, USA; and Statistical and Applied Mathematical Sciences Institute (SAMSI), Research Triangle Park, NC, 27709, USA
| | - Sean A Myers
- Carolina Center for Interdisciplinary Applied Mathematics, Department of Mathematics, University of North Carolina, Chapel Hill, NC 27599-3250, USA (Current address: Department of Economics, Stanford University, Stanford, CA 94305-6072, USA)
| | - Aaron Clauset
- Department of Computer Science, University of Colorado, Boulder, CO 80309, USA; Santa Fe Institute, Santa Fe, NM 87501, USA; and BioFrontiers Institute, University of Colorado, Boulder, CO 80303, USA
| | - Mason A Porter
- Mathematical Institute, University of Oxford, OX2 6GG, UK; CABDyN Complexity Centre, University of Oxford, Oxford OX1 1HP, UK; and Department of Mathematics, University of California, Los Angeles, CA 90095, USA
| | - Peter J Mucha
- Carolina Center for Interdisciplinary Applied Mathematics, Department of Mathematics, University of North Carolina, Chapel Hill, NC 27599-3250, USA
| |
Collapse
|