Skip to main content

Showing 1–50 of 86 results for author: Radicchi, F

Searching in archive physics. Search in all archives.
.
  1. arXiv:2507.01511  [pdf, ps, other

    physics.soc-ph cs.SI

    Modeling individual attention dynamics on online social media

    Authors: Jaume Ojer, Filippo Radicchi, Santo Fortunato, Michele Starnini, Romualdo Pastor-Satorras

    Abstract: In the attention economy, understanding how individuals manage limited attention is critical. We introduce a simple model describing the decay of a user's engagement when facing multiple inputs. We analytically show that individual attention decay is determined by the overall duration of interactions, not their number or user activity. Our model is validated using data from Reddit's Change My View… ▽ More

    Submitted 2 July, 2025; originally announced July 2025.

    Comments: 5 pages (main) + 2 pages (end matter) + 2 pages (supplementary material)

  2. arXiv:2504.04245  [pdf, other

    physics.soc-ph

    Modeling resource consumption in the US air transportation system via minimum-cost percolation

    Authors: Minsuk Kim, C. Tyler Diggans, Filippo Radicchi

    Abstract: We introduce a dynamic percolation model aimed at describing the consumption, and eventual exhaustion, of resources in transportation networks. In the model, rational agents progressively consume the edges of a network along demanded minimum-cost paths. As a result, the network undergoes a transition between a percolating phase where it can properly serve demand to a non-percolating phase where de… ▽ More

    Submitted 5 April, 2025; originally announced April 2025.

    Comments: 12 pages, 5 figures + Supplementary Material

  3. arXiv:2501.16565  [pdf, other

    physics.soc-ph

    Efficient inference of rankings from multi-body comparisons

    Authors: Jack Yeung, Daniel Kaiser, Filippo Radicchi

    Abstract: Many of the existing approaches to assess and predict the performance of players, teams or products in competitive contests rely on the assumption that comparisons occur between pairs of such entities. There are, however, several real contests where more than two entities are part of each comparison, e.g., sports tournaments,multiplayer board and card games, and preference surveys. The Plackett-Lu… ▽ More

    Submitted 27 January, 2025; originally announced January 2025.

    Comments: 9 pages, 3 figure, 2 tables

  4. arXiv:2402.06753  [pdf, other

    physics.soc-ph cond-mat.stat-mech cs.SI

    Shortest-path percolation on random networks

    Authors: Minsuk Kim, Filippo Radicchi

    Abstract: We propose a bond-percolation model intended to describe the consumption, and eventual exhaustion, of resources in transport networks. Edges forming minimum-length paths connecting demanded origin-destination nodes are removed if below a certain budget. As pairs of nodes are demanded and edges are removed, the macroscopic connected component of the graph disappears, i.e., the graph undergoes a per… ▽ More

    Submitted 29 July, 2024; v1 submitted 9 February, 2024; originally announced February 2024.

    Comments: 5 pages, 5 figures, 1 table + Supplemental Material

    Journal ref: Phys. Rev. Lett. 133, 047402 (2024)

  5. arXiv:2311.05059  [pdf, other

    physics.soc-ph cond-mat.dis-nn cond-mat.stat-mech

    Symmetry breaking in optimal transport networks

    Authors: Siddharth Patwardhan, Marc Barthelemy, Sirag Erkol, Santo Fortunato, Filippo Radicchi

    Abstract: Despite its importance for practical applications, not much is known about the optimal shape of a network that connects in an efficient way a set of points. This problem can be formulated in terms of a multiplex network with a fast layer embedded in a slow one. To connect a pair of points, one can then use either the fast or slow layer, or both, with a switching cost when going from one layer to t… ▽ More

    Submitted 8 November, 2023; originally announced November 2023.

    Comments: 11 pages, 5 figures + Supplementary Material

  6. Reconstruction of multiplex networks via graph embeddings

    Authors: Daniel Kaiser, Siddharth Patwardhan, Minsuk Kim, Filippo Radicchi

    Abstract: Multiplex networks are collections of networks with identical nodes but distinct layers of edges. They are genuine representations for a large variety of real systems whose elements interact in multiple fashions or flavors. However, multiplex networks are not always simple to observe in the real world; often, only partial information on the layer structure of the networks is available, whereas the… ▽ More

    Submitted 26 February, 2024; v1 submitted 19 October, 2023; originally announced October 2023.

    Comments: 12 pages, 10 figures, 2 tables

    Journal ref: Phys. Rev. E 109, 024313 (2024)

  7. arXiv:2306.13400  [pdf, other

    physics.soc-ph cs.SI

    Network community detection via neural embeddings

    Authors: Sadamori Kojaku, Filippo Radicchi, Yong-Yeol Ahn, Santo Fortunato

    Abstract: Recent advances in machine learning research have produced powerful neural graph embedding methods, which learn useful, low-dimensional vector representations of network data. These neural methods for graph embedding excel in graph machine learning tasks and are now widely adopted. However, how and why these methods work -- particularly how network structure gets encoded in the embedding -- remain… ▽ More

    Submitted 1 November, 2024; v1 submitted 23 June, 2023; originally announced June 2023.

    Comments: 46 pages, 12 figures

  8. arXiv:2306.04733  [pdf, other

    physics.soc-ph cs.SI

    Epidemic spreading in group-structured populations

    Authors: Siddharth Patwardhan, Varun K. Rao, Santo Fortunato, Filippo Radicchi

    Abstract: Individuals involved in common group activities/settings -- e.g., college students that are enrolled in the same class and/or live in the same dorm -- are exposed to recurrent contacts of physical proximity. These contacts are known to mediate the spread of an infectious disease, however, it is not obvious how the properties of the spreading process are determined by the structure of and the inter… ▽ More

    Submitted 21 October, 2024; v1 submitted 7 June, 2023; originally announced June 2023.

    Comments: 10 pages, 4 figures + Supplemental Material

    Journal ref: Phys. Rev. X 13, 041054 (2023)

  9. arXiv:2305.02294  [pdf, other

    physics.soc-ph cs.SI

    Heterogeneous message passing for heterogeneous networks

    Authors: George T. Cantwell, Alec Kirkley, Filippo Radicchi

    Abstract: Message passing (MP) is a computational technique used to find approximate solutions to a variety of problems defined on networks. MP approximations are generally accurate in locally tree-like networks but require corrections to maintain their accuracy level in networks rich with short cycles. However, MP may already be computationally challenging on very large networks and additional costs incurr… ▽ More

    Submitted 26 September, 2023; v1 submitted 3 May, 2023; originally announced May 2023.

    Comments: 12 pages, 8 figures, 3 tables

    Journal ref: Phys. Rev. E 108, 034310 (2023)

  10. arXiv:2304.10443  [pdf, other

    physics.soc-ph

    Dynamical Methods for Target Control of Biological Networks

    Authors: Thomas Parmer, Filippo Radicchi

    Abstract: Estimating the influence that individual nodes have on one another in a Boolean network is essential to predict and control the system's dynamical behavior, for example, detecting key therapeutic targets to control pathways in models of biological signaling and regulation. Exact estimation is generally not possible due to the fact that the number of configurations that must be considered grows exp… ▽ More

    Submitted 1 November, 2023; v1 submitted 20 April, 2023; originally announced April 2023.

    Comments: 12 pages, 5 figures. Supplementary Material available at https://doi.org/10.6084/m9.figshare.c.6882405

    Journal ref: R. Soc. Open Sci. 10, 230542 (2023)

  11. arXiv:2301.06939  [pdf, other

    cond-mat.stat-mech physics.data-an physics.soc-ph

    Critical avalanches of Susceptible-Infected-Susceptible dynamics in finite networks

    Authors: Daniele Notarmuzi, Alessandro Flammini, Claudio Castellano, Filippo Radicchi

    Abstract: We investigate the avalanche temporal statistics of the Susceptible-Infected-Susceptible (SIS) model when the dynamics is critical and takes place on finite random networks. By considering numerical simulations on annealed topologies we show that the survival probability always exhibits three distinct dynamical regimes. Size-dependent crossover timescales separating them scale differently for homo… ▽ More

    Submitted 12 January, 2023; originally announced January 2023.

    Comments: 12 pages, 8 figures

    Journal ref: Phys. Rev. E 107, 024310 (2023)

  12. arXiv:2210.08440  [pdf, other

    physics.soc-ph cs.DL physics.data-an

    Consistency pays off in science

    Authors: Sirag Erkol, Satyaki Sikdar, Filippo Radicchi, Santo Fortunato

    Abstract: The exponentially growing number of scientific papers stimulates a discussion on the interplay between quantity and quality in science. In particular, one may wonder which publication strategy may offer more chances of success: publishing lots of papers, producing a few hit papers, or something in between. Here we tackle this question by studying the scientific portfolios of Nobel Prize laureates.… ▽ More

    Submitted 11 May, 2023; v1 submitted 16 October, 2022; originally announced October 2022.

    Comments: 8 pages, 4 figures, 9 tables

  13. arXiv:2210.01203  [pdf, other

    physics.soc-ph cs.SI

    Influence Maximization: Divide and Conquer

    Authors: Siddharth Patwardhan, Filippo Radicchi, Santo Fortunato

    Abstract: The problem of influence maximization, i.e., finding the set of nodes having maximal influence on a network, is of great importance for several applications. In the past two decades, many heuristic metrics to spot influencers have been proposed. Here, we introduce a framework to boost the performance of any such metric. The framework consists in dividing the network into sectors of influence, and… ▽ More

    Submitted 6 October, 2022; v1 submitted 3 October, 2022; originally announced October 2022.

  14. arXiv:2208.01087  [pdf, other

    physics.soc-ph cs.SI

    Embedding-aided network dismantling

    Authors: Saeed Osat, Fragkiskos Papadopoulos, Andreia Sofia Teixeira, Filippo Radicchi

    Abstract: Optimal percolation concerns the identification of the minimum-cost strategy for the destruction of any extensive connected components in a network. Solutions of such a dismantling problem are important for the design of optimal strategies of disease containment based either on immunization or social distancing. Depending on the specific variant of the problem considered, network dismantling is pe… ▽ More

    Submitted 1 August, 2022; originally announced August 2022.

    Comments: 13 pages, 5 figures, 1 table + SM available at https://cgi.luddy.indiana.edu/~filiradi/Mypapers/SM_geo_percolation.pdf

  15. Multiplex reconstruction with partial information

    Authors: Daniel Kaiser, Siddharth Patwardhan, Filippo Radicchi

    Abstract: A multiplex is a collection of network layers, each representing a specific type of edges. This appears to be a genuine representation for many real-world systems. However, due to a variety of potential factors, such as limited budget and equipment, or physical impossibility, multiplex data can be difficult to observe directly. Often, only partial information on the layer structure of the system i… ▽ More

    Submitted 21 February, 2023; v1 submitted 15 June, 2022; originally announced June 2022.

    Comments: 14 pages, 9 figures

    Journal ref: Phys. Rev. E 107, 024309 (2023)

  16. arXiv:2205.05472  [pdf, other

    physics.soc-ph cs.SI

    Effective submodularity of influence maximization on temporal networks

    Authors: Sirag Erkol, Dario Mazzilli, Filippo Radicchi

    Abstract: We study influence maximization on temporal networks. This is a special setting where the influence function is not submodular, and there is no optimality guarantee for solutions achieved via greedy optimization. We perform an exhaustive analysis on both real and synthetic networks. We show that the influence function of randomly sampled sets of seeds often violates the necessary conditions for su… ▽ More

    Submitted 2 September, 2022; v1 submitted 11 May, 2022; originally announced May 2022.

    Comments: 12 pages, 10 figures, 3 tables

    Journal ref: Phys. Rev. E 106, 034301 (2022)

  17. arXiv:2204.13067  [pdf, other

    nlin.AO cond-mat.dis-nn cond-mat.stat-mech nlin.CD physics.soc-ph

    The dynamic nature of percolation on networks with triadic interactions

    Authors: Hanlin Sun, Filippo Radicchi, Jürgen Kurths, Ginestra Bianconi

    Abstract: Percolation establishes the connectivity of complex networks and is one of the most fundamental critical phenomena for the study of complex systems. On simple networks, percolation displays a second-order phase transition; on multiplex networks, the percolation transition can become discontinuous. However, little is known about percolation in networks with higher-order interactions. Here, we show… ▽ More

    Submitted 11 March, 2023; v1 submitted 23 April, 2022; originally announced April 2022.

    Comments: 62 pages, 20 figures

    Journal ref: Nat Commun 14, 1308 (2023)

  18. arXiv:2109.00116  [pdf, other

    physics.soc-ph cs.SI

    Universality, criticality and complexity of information propagation in social media

    Authors: Daniele Notarmuzi, Claudio Castellano, Alessandro Flammini, Dario Mazzilli, Filippo Radicchi

    Abstract: Information avalanches in social media are typically studied in a similar fashion as avalanches of neuronal activity in the brain. Whereas a large body of literature reveals substantial agreement about the existence of a unique process characterizing neuronal activity across organisms, the dynamics of information in online social media is far less understood. Statistical laws of information avalan… ▽ More

    Submitted 6 October, 2021; v1 submitted 31 August, 2021; originally announced September 2021.

    Comments: 10 pages, 5 figures, 7 pages of bibliography, 28 pages of supplemental material

    Journal ref: Nat. Commun. 13, 1308 (2022)

  19. arXiv:2106.10198  [pdf, other

    physics.soc-ph cs.SI

    Systematic comparison of graph embedding methods in practical tasks

    Authors: Yi-Jiao Zhang, Kai-Cheng Yang, Filippo Radicchi

    Abstract: Network embedding techniques aim at representing structural properties of graphs in geometric space. Those representations are considered useful in downstream tasks such as link prediction and clustering. However, the number of graph embedding methods available on the market is large, and practitioners face the non-trivial choice of selecting the proper approach for a given application. The presen… ▽ More

    Submitted 18 June, 2021; originally announced June 2021.

    Comments: 13 pages, 6 figures, Supplemental Material available at this http://homes.sice.indiana.edu/filiradi/Mypapers/SM_systematic.pdf

  20. Percolation theory of self-exciting temporal processes

    Authors: Daniele Notarmuzi, Claudio Castellano, Alessandro Flammini, Dario Mazzilli, Filippo Radicchi

    Abstract: We investigate how the properties of inhomogeneous patterns of activity, appearing in many natural and social phenomena, depend on the temporal resolution used to define individual bursts of activity. To this end, we consider time series of microscopic events produced by a self-exciting Hawkes process, and leverage a percolation framework to study the formation of macroscopic bursts of activity as… ▽ More

    Submitted 24 February, 2021; v1 submitted 4 February, 2021; originally announced February 2021.

    Comments: 5 pages , 3 figures + Supplemental Material

    Journal ref: Phys. Rev. E 103, 020302 (2021)

  21. Combinatorial approach to spreading processes on networks

    Authors: Dario Mazzilli, Filippo Radicchi

    Abstract: Stochastic spreading models defined on complex network topologies are used to mimic the diffusion of diseases, information, and opinions in real-world systems. Existing theoretical approaches to the characterization of the models in terms of microscopic configurations rely on some approximation of independence among dynamical variables, thus introducing a systematic bias in the prediction of the g… ▽ More

    Submitted 6 January, 2021; originally announced January 2021.

    Comments: 13 pages, 12 figures, 1 table

    Journal ref: Eur. Phys. J. B 94, 15 (2021)

  22. Who is the best coach of all time? A network-based assessment of the career performance of professional sports coaches

    Authors: Şirag Erkol, Filippo Radicchi

    Abstract: We consider two large datasets consisting of all games played among top-tier European soccer clubs in the last 60 years, and among professional American basketball teams in the past 70 years. We leverage game data to build networks of pairwise interactions between the head coaches of the teams, and measure their career performance in terms of network centrality metrics. We identify Arsene Wenger,… ▽ More

    Submitted 26 April, 2021; v1 submitted 16 December, 2020; originally announced December 2020.

    Comments: 14 pages, 11 figures, 10 tables. Interested readers can access complete results of our analysis at coachscore.luddy.indiana.edu

    Journal ref: Journal of Complex Networks, 9, cnab012 (2021)

  23. arXiv:2012.03848  [pdf, other

    physics.ao-ph physics.soc-ph

    Detecting climate teleconnections with Granger causality

    Authors: Filipi N Silva, Didier A. Vega-Oliveros, Xiaoran Yan, Alessandro Flammini, Filippo Menczer, Filippo Radicchi, Ben Kravitz, Santo Fortunato

    Abstract: Climate system teleconnections are crucial for improving climate predictability, but difficult to quantify. Standard approaches to identify teleconnections are often based on correlations between time series. Here we present a novel method leveraging Granger causality, which can infer/detect relationships between any two fields. We compare teleconnections identified by correlation and Granger caus… ▽ More

    Submitted 28 September, 2021; v1 submitted 16 November, 2020; originally announced December 2020.

    Comments: 13 pages, 11 figures, code can be found in https://github.com/filipinascimento/teleconnectionsgranger

  24. Model-free hidden geometry of complex networks

    Authors: Yi-Jiao Zhang, Kai-Cheng Yang, Filippo Radicchi

    Abstract: The fundamental idea of embedding a network in a metric space is rooted in the principle of proximity preservation. Nodes are mapped into points of the space with pairwise distance that reflects their proximity in the network. Popular methods employed in network embedding either rely on implicit approximations of the principle of proximity preservation or implement it by enforcing the geometry of… ▽ More

    Submitted 14 January, 2021; v1 submitted 16 November, 2020; originally announced November 2020.

    Comments: 15 pages, 12 figures, 1 table

    Journal ref: Phys. Rev. E 103, 012305 (2021)

  25. Influence maximization on temporal networks

    Authors: Sirag Erkol, Dario Mazzilli, Filippo Radicchi

    Abstract: We consider the optimization problem of seeding a spreading process on a temporal network so that the expected size of the resulting outbreak is maximized. We frame the problem for a spreading process following the rules of the susceptible-infected-recovered model with temporal scale equal to the one characterizing the evolution of the network topology. We perform a systematic analysis based on a… ▽ More

    Submitted 19 October, 2020; originally announced October 2020.

    Comments: 10 pages, 6 figures, 3 tables. SM available at http://homes.sice.indiana.edu/filiradi/Mypapers/Influence_maximization_on_temporal_networks_SM.pdf

    Journal ref: Phys. Rev. E 102, 042307 (2020)

  26. arXiv:2009.05265  [pdf, other

    physics.soc-ph cs.LG cs.SI physics.data-an

    Community detection in networks using graph embeddings

    Authors: Aditya Tandon, Aiiad Albeshri, Vijey Thayananthan, Wadee Alhalabi, Filippo Radicchi, Santo Fortunato

    Abstract: Graph embedding methods are becoming increasingly popular in the machine learning community, where they are widely used for tasks such as node classification and link prediction. Embedding graphs in geometric spaces should aid the identification of network communities as well, because nodes in the same community should be projected close to each other in the geometric space, where they can be dete… ▽ More

    Submitted 5 March, 2021; v1 submitted 11 September, 2020; originally announced September 2020.

    Comments: 16 pages, 13 figures

    Journal ref: Phys. Rev. E 103, 022316 (2021)

  27. arXiv:2007.15034  [pdf, other

    physics.soc-ph cond-mat.dis-nn q-bio.PE

    Epidemic plateau in critical SIR dynamics with non-trivial initial conditions

    Authors: Filippo Radicchi, Ginestra Bianconi

    Abstract: Containment measures implemented by some countries to suppress the spread of COVID-19 have resulted in a slowdown of the epidemic characterized by time series of daily infections plateauing over extended periods of time. We prove that such a dynamical pattern is compatible with critical Susceptible-Infected-Removed (SIR) dynamics. In traditional analyses of the critical SIR model, the critical dyn… ▽ More

    Submitted 21 October, 2020; v1 submitted 29 July, 2020; originally announced July 2020.

    Comments: (11 pages, 10 figures)

    Journal ref: Phys. Rev. E 102, 052309 (2020)

  28. arXiv:2004.09928  [pdf, other

    physics.soc-ph cs.SI

    Principled approach to the selection of the embedding dimension of networks

    Authors: Weiwei Gu, Aditya Tandon, Yong-Yeol Ahn, Filippo Radicchi

    Abstract: Network embedding is a general-purpose machine learning technique that encodes network structure in vector spaces with tunable dimension. Choosing an appropriate embedding dimension -- small enough to be efficient and large enough to be effective -- is challenging but necessary to generate embeddings applicable to a multitude of tasks. Existing strategies for the selection of the embedding dimensi… ▽ More

    Submitted 18 June, 2021; v1 submitted 21 April, 2020; originally announced April 2020.

    Comments: 13 pages, 5 figures, Supplementary Information available this http://homes.sice.indiana.edu/filiradi/Mypapers/SI_nc.pdf

    Journal ref: Nat. Commun. 12, 3772 (2021)

  29. arXiv:2002.11831  [pdf, other

    physics.soc-ph cond-mat.stat-mech

    Classes of critical avalanche dynamics in complex networks

    Authors: Filippo Radicchi, Claudio Castellano, Alessandro Flammini, Miguel A. Muñoz, Daniele Notarmuzi

    Abstract: Dynamical processes exhibiting absorbing states are essential in the modeling of a large variety of situations from material science to epidemiology and social sciences. Such processes exhibit the possibility of avalanching behavior upon slow driving. Here, we study the distribution of sizes and durations of avalanches for well-known dynamical processes on complex networks. We find that all analyz… ▽ More

    Submitted 31 July, 2020; v1 submitted 26 February, 2020; originally announced February 2020.

    Comments: 10 pages, 4 figures, Supplemental Material available at this http://homes.sice.indiana.edu/filiradi/Mypapers/Avalanches/SM.pdf

    Journal ref: Phys. Rev. Research 2, 033171 (2020)

  30. k-core structure of real multiplex networks

    Authors: Saeed Osat, Filippo Radicchi, Fragkiskos Papadopoulos

    Abstract: Multiplex networks are convenient mathematical representations for many real-world -- biological, social, and technological -- systems of interacting elements, where pairwise interactions among elements have different flavors. Previous studies pointed out that real-world multiplex networks display significant inter-layer correlations -- degree-degree correlation, edge overlap, node similarities --… ▽ More

    Submitted 24 May, 2020; v1 submitted 25 November, 2019; originally announced November 2019.

    Comments: Supplementary Materials available at: https://figshare.com/articles/Supplementary_Material_k-core_structure_of_real_multiplex_networks_/12363041

    Journal ref: Phys. Rev. Research 2, 023176 (2020)

  31. arXiv:1908.03811  [pdf, other

    physics.soc-ph cond-mat.dis-nn cond-mat.stat-mech cs.SI stat.ML

    Classical Information Theory of Networks

    Authors: Filippo Radicchi, Dmitri Krioukov, Harrison Hartle, Ginestra Bianconi

    Abstract: Existing information-theoretic frameworks based on maximum entropy network ensembles are not able to explain the emergence of heterogeneity in complex networks. Here, we fill this gap of knowledge by developing a classical framework for networks based on finding an optimal trade-off between the information content of a compressed representation of the ensemble and the information content of the ac… ▽ More

    Submitted 14 May, 2020; v1 submitted 10 August, 2019; originally announced August 2019.

    Comments: (19 pages, 4 figures)

    Journal ref: J. Phys. Complex. 1, 025001 (2020)

  32. arXiv:1904.08457  [pdf, other

    physics.soc-ph cs.SI

    Systematic comparison between methods for the detection of influential spreaders in complex networks

    Authors: Sirag Erkol, Claudio Castellano, Filippo Radicchi

    Abstract: Influence maximization is the problem of finding the set of nodes of a network that maximizes the size of the outbreak of a spreading process occurring on the network. Solutions to this problem are important for strategic decisions in marketing and political campaigns. The typical setting consists in the identification of small sets of initial spreaders in very large networks. This setting makes t… ▽ More

    Submitted 22 October, 2019; v1 submitted 17 April, 2019; originally announced April 2019.

    Comments: 10 pages, 5 figures, 3 tables

    Journal ref: Scientific Reports 9, 15095 (2019)

  33. arXiv:1902.00896  [pdf, other

    physics.soc-ph cs.SI

    Error-Correcting Decoders for Communities in Networks

    Authors: Krishna C. Bathina, Filippo Radicchi

    Abstract: As recent work demonstrated, the task of identifying communities in networks can be considered analogous to the classical problem of decoding messages transmitted along a noisy channel. We leverage this analogy to develop a community detection method directly inspired by a standard and widely-used decoding technique. We further simplify the algorithm to reduce the time complexity from quadratic to… ▽ More

    Submitted 3 February, 2019; originally announced February 2019.

    Comments: 8 pages, 5 figures, 2 tables

  34. Characterizing the analogy between hyperbolic embedding and community structure of complex networks

    Authors: Ali Faqeeh, Saeed Osat, Filippo Radicchi

    Abstract: We show that the community structure of a network can be used as a coarse version of its embedding in a hidden space with hyperbolic geometry. The finding emerges from a systematic analysis of several real-world and synthetic networks. We take advantage of the analogy for reinterpreting results originally obtained through network hyperbolic embedding in terms of community structure only. First, we… ▽ More

    Submitted 29 August, 2018; originally announced August 2018.

    Comments: 4 pages, 3 figures + Supplemental Material

    Journal ref: Phys. Rev. Lett. 121, 098301 (2018)

  35. arXiv:1806.07479  [pdf, other

    physics.soc-ph cs.SI

    Weight Thresholding on Complex Networks

    Authors: Xiaoran Yan, Lucas G. S. Jeub, Alessandro Flammini, Filippo Radicchi, Santo Fortunato

    Abstract: Weight thresholding is a simple technique that aims at reducing the number of edges in weighted networks that are otherwise too dense for the application of standard graph theoretical methods. We show that the group structure of real weighted networks is very robust under weight thresholding, as it is maintained even when most of the edges are removed. This appears to be related to the correlation… ▽ More

    Submitted 5 October, 2018; v1 submitted 19 June, 2018; originally announced June 2018.

    Comments: To appear in Physical Review E

    Journal ref: Phys. Rev. E 98, 042304 (2018)

  36. arXiv:1805.00894  [pdf, other

    physics.soc-ph cond-mat.dis-nn cond-mat.stat-mech

    Controlling the uncertain response of real multiplex networks to random damage

    Authors: Francesco Coghi, Filippo Radicchi, Ginestra Bianconi

    Abstract: We reveal large fluctuations in the response of real multiplex networks to random damage of nodes. These results indicate that the average response to random damage, traditionally considered in mean-field approaches to percolation, is a poor metric of system robustness. We show instead that a large deviation approach to percolation provides a more accurate characterization of system robustness. We… ▽ More

    Submitted 20 September, 2018; v1 submitted 2 May, 2018; originally announced May 2018.

    Comments: (12 pages, 9 figures and Supplementary Information)

    Journal ref: Phys. Rev. E 98, 062317 (2018)

  37. arXiv:1803.02253  [pdf, other

    physics.soc-ph cs.SI

    Influence maximization in noisy networks

    Authors: Şirag Erkol, Ali Faqeeh, Filippo Radicchi

    Abstract: We consider the problem of identifying the most influential nodes for a spreading process on a network when prior knowledge about structure and dynamics of the system is incomplete or erroneous. Specifically, we perform a numerical analysis where the set of top spreaders is determined on the basis of prior information that is artificially altered by a certain level of noise. We then measure the op… ▽ More

    Submitted 5 October, 2018; v1 submitted 6 March, 2018; originally announced March 2018.

    Comments: 7 pages, 5 figures + appendix

    Journal ref: EPL 123, 58007 (2018)

  38. Decoding communities in networks

    Authors: Filippo Radicchi

    Abstract: According to a recent information-theoretical proposal, the problem of defining and identifying communities in networks can be interpreted as a classical communication task over a noisy channel: memberships of nodes are information bits erased by the channel, edges and non-edges in the network are parity bits introduced by the encoder but degraded through the channel, and a community identificatio… ▽ More

    Submitted 1 March, 2018; v1 submitted 14 November, 2017; originally announced November 2017.

    Comments: 9 pages, 5 figures + Appendix

    Journal ref: Phys. Rev. E 97, 022316 (2018)

  39. arXiv:1707.01401  [pdf, other

    physics.soc-ph cs.SI

    Optimal percolation on multiplex networks

    Authors: Saeed Osat, Ali Faqeeh, Filippo Radicchi

    Abstract: Optimal percolation is the problem of finding the minimal set of nodes such that if the members of this set are removed from a network, the network is fragmented into non-extensive disconnected clusters. The solution of the optimal percolation problem has direct applicability in strategies of immunization in disease spreading processes, and influence maximization for certain classes of opinion dyn… ▽ More

    Submitted 5 July, 2017; originally announced July 2017.

    Comments: 7 pages, 5 figures + appendix

    Journal ref: Nat. Commun. 8, 1540 (2017)

  40. Uncertainty Reduction for Stochastic Processes on Complex Networks

    Authors: Filippo Radicchi, Claudio Castellano

    Abstract: Many real-world systems are characterized by stochastic dynamical rules where a complex network of interactions among individual elements probabilistically determines their state. Even with full knowledge of the network structure and of the stochastic rules, the ability to predict system configurations is generally characterized by a large uncertainty. Selecting a fraction of the nodes and observi… ▽ More

    Submitted 11 May, 2018; v1 submitted 10 March, 2017; originally announced March 2017.

    Comments: 5 pages, 2 figures + Supplemental Material. A python implementation of the algorithm is available at https://github.com/filrad/Maximum-Entropy-Sampling

    Journal ref: Phys. Rev. Lett. 120, 198301 (2018)

  41. arXiv:1701.04042  [pdf, other

    physics.soc-ph cs.SI

    Observability transition in multiplex networks

    Authors: Saeed Osat, Filippo Radicchi

    Abstract: We extend the observability model to multiplex networks. We present mathematical frameworks, valid under the treelike ansatz, able to describe the emergence of the macroscopic cluster of mutually observable nodes in both synthetic and real-world multiplex networks. We show that the observability transition in synthetic multiplex networks is discontinuous. In real-world multiplex networks instead,… ▽ More

    Submitted 15 January, 2017; originally announced January 2017.

    Comments: 8 pages, 5 figures + Supplemental Material

  42. arXiv:1612.03962  [pdf, other

    cs.DL physics.soc-ph

    Quantifying perceived impact of scientific publications

    Authors: Filippo Radicchi, Alexander Weissman, Johan Bollen

    Abstract: Citations are commonly held to represent scientific impact. To date, however, there is no empirical evidence in support of this postulate that is central to research assessment exercises and Science of Science studies. Here, we report on the first empirical verification of the degree to which citation numbers represent scientific impact as it is actually perceived by experts in their respective fi… ▽ More

    Submitted 12 December, 2016; originally announced December 2016.

    Comments: 5 pages, 4 figures + appendix

  43. arXiv:1610.08708  [pdf, other

    physics.soc-ph cond-mat.stat-mech

    Percolation in real multiplex networks

    Authors: Ginestra Bianconi, Filippo Radicchi

    Abstract: We present an exact mathematical framework able to describe site-percolation transitions in real multiplex networks. Specifically, we consider the average percolation diagram valid over an infinite number of random configurations where nodes are present in the system with given probability. The approach relies on the locally treelike ansatz, so that it is expected to accurately reproduce the true… ▽ More

    Submitted 27 October, 2016; originally announced October 2016.

    Comments: 5 pages, 1 table, 1 figure + Appendix

    Journal ref: Phys. Rev. E 94, 060301 (2016)

  44. arXiv:1610.05378  [pdf, other

    physics.soc-ph cond-mat.stat-mech

    Redundant interdependencies boost the robustness of multilayer networks

    Authors: Filippo Radicchi, Ginestra Bianconi

    Abstract: In the analysis of the robustness of multiplex networks, it is commonly assumed that a node is functioning only if its interdependent nodes are simultaneously functioning. According to this model, a multiplex network becomes more and more fragile as the number of layers increases. In this respect, the addition of a new layer of interdependent nodes to a preexisting multiplex network will never imp… ▽ More

    Submitted 9 March, 2017; v1 submitted 17 October, 2016; originally announced October 2016.

    Comments: 12 pages, 9 figures + Supp Mat

    Journal ref: Phys. Rev. X 7, 011013 (2017)

  45. arXiv:1610.02908  [pdf, other

    physics.soc-ph cs.SI

    Fundamental difference between superblockers and superspreaders in networks

    Authors: Filippo Radicchi, Claudio Castellano

    Abstract: Two very important problems regarding spreading phenomena in complex topologies are the optimal selection of node sets either to minimize or maximize the extent of outbreaks. Both problems are nontrivial when a small fraction of the nodes in the network can be used to achieve the desired goal. The minimization problem is equivalent to a structural optimization. The "superblockers", i.e., the nodes… ▽ More

    Submitted 20 January, 2017; v1 submitted 10 October, 2016; originally announced October 2016.

    Comments: 6 pages, 4 figures + Supplemental Material. Final published version

    Journal ref: Phys. Rev. E 95, 012318 (2017)

  46. arXiv:1607.07124  [pdf, other

    physics.soc-ph cond-mat.stat-mech cs.SI

    Observability transition in real networks

    Authors: Yang Yang, Filippo Radicchi

    Abstract: We consider the observability model in networks with arbitrary topologies. We introduce a system of coupled nonlinear equations, valid under the locally tree-like ansatz, to describe the size of the largest observable cluster as a function of the fraction of directly observable nodes present in the network. We perform a systematic analysis on 95 real-world graphs and compare our theoretical predic… ▽ More

    Submitted 24 July, 2016; originally announced July 2016.

    Comments: 5 pages, 3 figures + appendix

    Journal ref: Phys. Rev. E 94, 030301 (2016)

  47. arXiv:1607.03179  [pdf

    cs.DL physics.soc-ph

    Citation success index - An intuitive pair-wise journal comparison metric

    Authors: Staša Milojević, Filippo Radicchi, Judit Bar-Ilan

    Abstract: In this paper we present "citation success index", a metric for comparing the citation capacity of pairs of journals. Citation success index is the probability that a random paper in one journal has more citations than a random paper in another journal (50% means the two journals do equally well). Unlike the journal impact factor (IF), the citation success index depends on the broadness and the sh… ▽ More

    Submitted 21 December, 2016; v1 submitted 11 July, 2016; originally announced July 2016.

  48. arXiv:1606.06933  [pdf, other

    physics.soc-ph cond-mat.stat-mech

    Breaking of the site-bond percolation universality in networks

    Authors: Filippo Radicchi, Claudio Castellano

    Abstract: The stochastic addition of either vertices or connections in a network leads to the observation of the percolation transition, a structural change with the appearance of a connected component encompassing a finite fraction of the system. Percolation has always been regarded as a substrate-dependent but model-independent process, in the sense that the critical exponents of the transition are determ… ▽ More

    Submitted 22 June, 2016; originally announced June 2016.

    Comments: 8 pages, 4 figures. Supplementary Information available at http://homes.soic.indiana.edu/filiradi/Mypapers/SI_final_mod.pdf

    Journal ref: Nat. Commun. 6, 10196 (2015)

  49. arXiv:1605.07041  [pdf, other

    physics.soc-ph cs.SI

    Leveraging percolation theory to single out influential spreaders in networks

    Authors: Filippo Radicchi, Claudio Castellano

    Abstract: Among the consequences of the disordered interaction topology underlying many social, techno- logical and biological systems, a particularly important one is that some nodes, just because of their position in the network, may have a disproportionate effect on dynamical processes mediated by the complex interaction pattern. For example, the early adoption by an opinion leader in a social network ma… ▽ More

    Submitted 23 May, 2016; originally announced May 2016.

    Comments: 18 pages, 11 figure, 3 tables

    Journal ref: Phys. Rev. E 93, 062314 (2016)

  50. arXiv:1602.07140  [pdf, other

    physics.soc-ph cond-mat.stat-mech

    Beyond the locally tree-like approximation for percolation on real networks

    Authors: Filippo Radicchi, Claudio Castellano

    Abstract: Theoretical attempts proposed so far to describe ordinary percolation processes on real-world networks rely on the locally tree-like ansatz. Such an approximation, however, holds only to a limited extent, as real graphs are often characterized by high frequencies of short loops. We present here a theoretical framework able to overcome such a limitation for the case of site percolation. Our method… ▽ More

    Submitted 23 February, 2016; originally announced February 2016.

    Comments: 5 pages, 3 figures. Supplemental Material available here : http://homes.soic.indiana.edu/filiradi/Mypapers/PercolationClustering/Supplemental_revised_ref.pdf

    Journal ref: Phys. Rev. E 93, 030302 (2016)