Skip to main content

Showing 1–19 of 19 results for author: Gallos, L K

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

    physics.soc-ph

    Nucleation phenomena and extreme vulnerability of spatial k-core systems

    Authors: Leyang Xue, Shengling Gao, Lazaros K. Gallos, Orr Levy, Bnaya Gross, Zengru Di, Shlomo Havlin

    Abstract: K-core percolation is a fundamental dynamical process in complex networks with applications that span numerous real-world systems. Earlier studies focus primarily on random networks without spatial constraints and reveal intriguing mixed-order transitions. However, real-world systems, ranging from transportation and communication networks to complex brain networks, are not random but are spatially… ▽ More

    Submitted 10 July, 2024; v1 submitted 22 November, 2023; originally announced November 2023.

    Comments: 17 pages, 13 figures

  2. arXiv:2211.07476  [pdf

    physics.soc-ph q-bio.PE

    The effect of cities and distance on COVID-19 spreading in the United States

    Authors: Troy McMahon, Shlomo Havlin, Lazaros K. Gallos

    Abstract: The COVID-19 pandemic has evolved over time through multiple spatial and temporal dynamics. The varying extent of interactions among different geographical areas can result to a complex pattern of spreading so that influences between these areas can be hard to discern. Here, we use cross-correlation analysis to detect synchronous evolution and potential inter-influences in the time evolution of ne… ▽ More

    Submitted 14 November, 2022; originally announced November 2022.

    Comments: 18 pages, 7 figures

  3. arXiv:2106.13960  [pdf

    physics.soc-ph

    Spatial correlations in geographical spreading of COVID-19 in USA

    Authors: Troy McMahon, Adrian Chan, Shlomo Havlin, Lazaros K. Gallos

    Abstract: The global spread of the COVID-19 pandemic has followed complex pathways, largely attributed to the high virus infectivity, human travel patterns, and the implementation of multiple mitigation measures. The resulting geographic patterns describe the evolution of the epidemic and can indicate areas which are at risk of an outbreak. Here, we analyze the spatial correlations of new active cases in US… ▽ More

    Submitted 26 June, 2021; originally announced June 2021.

    Comments: 16 pages, 5 figures

  4. Propinquity drives the emergence of network structure and density

    Authors: Lazaros K. Gallos, Shlomo Havlin, H. Eugene Stanley, Nina H. Fefferman

    Abstract: The lack of large-scale, continuously evolving empirical data usually limits the study of networks to the analysis of snapshots in time. This approach has been used for verification of network evolution mechanisms, such as preferential attachment. However, these studies are mostly restricted to the analysis of the first links established by a new node in the network and typically ignore connection… ▽ More

    Submitted 4 October, 2019; originally announced October 2019.

    Comments: 32 pages, 9 figures, includes Supplementary Information

    Journal ref: Proceedings of the National Academy of Sciences, 116, 20360-20365 (2019)

  5. arXiv:1511.06729  [pdf, other

    physics.soc-ph cs.SI

    Simple and efficient self-healing strategy for damaged complex networks

    Authors: Lazaros K. Gallos, Nina H. Fefferman

    Abstract: The process of destroying a complex network through node removal has been the subject of extensive interest and research. Node loss typically leaves the network disintegrated into many small and isolated clusters. Here we show that these clusters typically remain close to each other and we suggest a simple algorithm that is able to reverse the inflicted damage by restoring the network's functional… ▽ More

    Submitted 20 November, 2015; originally announced November 2015.

    Comments: 10 pages, 8 figures

    Journal ref: Physical Review E 92, 052806 (2015)

  6. arXiv:1511.00605  [pdf, ps, other

    physics.soc-ph q-bio.PE

    The Effect of Disease-induced Mortality on Structural Network Properties

    Authors: Lazaros K. Gallos, Nina H. Fefferman

    Abstract: As the understanding of the importance of social contact networks in the spread of infectious diseases has increased, so has the interest in understanding the feedback process of the disease altering the social network. While many studies have explored the influence of individual epidemiological parameters and/or underlying network topologies on the resulting disease dynamics, we here provide a sy… ▽ More

    Submitted 2 November, 2015; originally announced November 2015.

    Comments: 23 pages, 6 figures

    Journal ref: PLoS ONE, 10, e0136704 (2015)

  7. arXiv:1403.2668  [pdf, other

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

    Revealing effective classifiers through network comparison

    Authors: Lazaros K. Gallos, Nina H. Fefferman

    Abstract: The ability to compare complex systems can provide new insight into the fundamental nature of the processes captured in ways that are otherwise inaccessible to observation. Here, we introduce the $n$-tangle method to directly compare two networks for structural similarity, based on the distribution of edge density in network subgraphs. We demonstrate that this method can efficiently introduce comp… ▽ More

    Submitted 26 November, 2014; v1 submitted 11 March, 2014; originally announced March 2014.

    Comments: 11 pages, 4 figures, includes Supplementary Information. For the source code, see http://www-levich.engr.ccny.cuny.edu/~lazaros/research_comparison.html

    Journal ref: EPL 108, 38001 (2014)

  8. arXiv:1305.1175  [pdf, ps, other

    physics.soc-ph cs.SI

    IMDB network revisited: unveiling fractal and modular properties from a typical small-world network

    Authors: Lazaros K. Gallos, Fabricio Q. Potiguar, José S. Andrade Jr., Hernan A. Makse

    Abstract: We study a subset of the movie collaboration network, imdb.com, where only adult movies are included. We show that there are many benefits in using such a network, which can serve as a prototype for studying social interactions. We find that the strength of links, i.e., how many times two actors have collaborated with each other, is an important factor that can significantly influence the network… ▽ More

    Submitted 7 May, 2013; v1 submitted 6 May, 2013; originally announced May 2013.

    Comments: 12 pages, 9 figures, accepted for publication in PLOS ONE

    Journal ref: PLOS One, volume 8, issue 6, e66443 (2013)

  9. arXiv:1205.3747  [pdf, ps, other

    physics.bio-ph q-bio.NC

    The conundrum of functional brain networks: small-world efficiency or fractal modularity

    Authors: Lazaros K. Gallos, Mariano Sigman, Hernan A. Makse

    Abstract: The human brain has been studied at multiple scales, from neurons, circuits, areas with well defined anatomical and functional boundaries, to large-scale functional networks which mediate coherent cognition. In a recent work, we addressed the problem of the hierarchical organization in the brain through network analysis. Our analysis identified functional brain modules of fractal structure that we… ▽ More

    Submitted 16 May, 2012; originally announced May 2012.

    Comments: 14 pages, 8 figures

    Journal ref: Frontiers in Fractal Physiology, 3, 123 (2012)

  10. arXiv:1202.6345  [pdf, other

    physics.soc-ph cs.SI

    Collective behavior in the spatial spreading of obesity

    Authors: Lazaros K. Gallos, Pablo Barttfeld, Shlomo Havlin, Mariano Sigman, Hernan A. Makse

    Abstract: Non-communicable diseases like diabetes, obesity and certain forms of cancer have been increasing in many countries at alarming levels. A difficulty in the conception of policies to reverse these trends is the identification of the drivers behind the global epidemics. Here, we implement a spatial spreading analysis to investigate whether diabetes, obesity and cancer show spatial correlations revea… ▽ More

    Submitted 27 March, 2016; v1 submitted 28 February, 2012; originally announced February 2012.

    Comments: 9 pages, 4 figures

    Journal ref: Sci. Rep. 2, 454 (2012)

  11. arXiv:1111.5534  [pdf, ps, other

    physics.soc-ph cs.SI

    How people interact in evolving online affiliation networks

    Authors: Lazaros K. Gallos, Diego Rybski, Fredrik Liljeros, Shlomo Havlin, Hernan A. Makse

    Abstract: The study of human interactions is of central importance for understanding the behavior of individuals, groups and societies. Here, we observe the formation and evolution of networks by monitoring the addition of all new links and we analyze quantitatively the tendencies used to create ties in these evolving online affiliation networks. We first show that an accurate estimation of these probabilis… ▽ More

    Submitted 23 November, 2011; originally announced November 2011.

    Comments: 10 pages, 8 figures

    Journal ref: Phys. Rev. X 2, 031014 (2012)

  12. arXiv:1102.0604  [pdf, other

    physics.bio-ph cond-mat.stat-mech cs.SI physics.soc-ph q-bio.NC

    A small-world of weak ties provides optimal global integration of self-similar modules in functional brain networks

    Authors: Lazaros K. Gallos, Hernan A. Makse, Mariano Sigman

    Abstract: The human brain is organized in functional modules. Such an organization presents a basic conundrum: modules ought to be sufficiently independent to guarantee functional specialization and sufficiently connected to bind multiple processors for efficient information transfer. It is commonly accepted that small-world architecture of short lengths and large local clustering may solve this problem. Ho… ▽ More

    Submitted 11 May, 2012; v1 submitted 3 February, 2011; originally announced February 2011.

    Comments: 37 pages, 11 figures

    Journal ref: Proceedings of the National Academy of Sciences USA, 109, 2825 (2012)

  13. arXiv:1001.5285  [pdf, ps, other

    physics.soc-ph

    Identification of influential spreaders in complex networks

    Authors: Maksim Kitsak, Lazaros K. Gallos, Shlomo Havlin, Fredrik Liljeros, Lev Muchnik, H. Eugene Stanley, Hernan A. Makse

    Abstract: Networks portray a multitude of interactions through which people meet, ideas are spread, and infectious diseases propagate within a society. Identifying the most efficient "spreaders" in a network is an important step to optimize the use of available resources and ensure the more efficient spread of information. Here we show that, in contrast to common belief, the most influential spreaders in a… ▽ More

    Submitted 4 October, 2011; v1 submitted 28 January, 2010; originally announced January 2010.

    Comments: 36 pages, 20 figures

    Journal ref: Nature Physics, 6, 888 (2010)

  14. arXiv:0808.2206  [pdf, ps, other

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

    Fractal and Transfractal Scale-Free Networks

    Authors: Hernan D. Rozenfeld, Lazaros K. Gallos, Chaoming Song, Hernan A. Makse

    Abstract: Self-similarity is a property of fractal structures, a concept introduced by Mandelbrot and one of the fundamental mathematical results of the 20th century. The importance of fractal geometry stems from the fact that these structures were recognized in numerous examples in Nature, from the coexistence of liquid/gas at the critical point of evaporation of water, to snowflakes, to the tortuous coa… ▽ More

    Submitted 16 August, 2008; originally announced August 2008.

    Comments: To appear in the Encyclopedia of Complexity and Systems Science

  15. Scaling of degree correlations and the influence on diffusion in scale-free networks

    Authors: Lazaros K. Gallos, Chaoming Song, Hernan A. Makse

    Abstract: Connectivity correlations play an important role in the structure of scale-free networks. While several empirical studies exist, there is no general theoretical analysis that can explain the largely varying behavior of real networks. Here, we use scaling theory to quantify the degree of correlations in the particular case of networks with a power-law degree distribution. These networks are class… ▽ More

    Submitted 15 August, 2008; originally announced August 2008.

    Comments: 5 pages, 4 figures

    Journal ref: Phys. Rev. Lett. 100, 248701 (2008)

  16. Scale-free networks resistant to intentional attacks

    Authors: Lazaros K. Gallos, Panos Argyrakis

    Abstract: We study the detailed mechanism of the failure of scale-free networks under intentional attacks. Although it is generally accepted that such networks are very sensitive to targeted attacks, we show that for a particular type of structure such networks surprisingly remain very robust even under removal of a large fraction of their nodes, which in some cases can be up to 70%. The degree distributi… ▽ More

    Submitted 22 October, 2007; originally announced October 2007.

    Comments: 5 pages, 4 figures

  17. Improving immunization strategies

    Authors: Lazaros K. Gallos, Fredrik Liljeros, Panos Argyrakis, Armin Bunde, Shlomo Havlin

    Abstract: We introduce an immunization method where the percentage of required vaccinations for immunity are close to the optimal value of a targeted immunization scheme of highest degree nodes. Our strategy retains the advantage of being purely local, without the need of knowledge on the global network structure or identification of the highest degree nodes. The method consists of selecting a random node… ▽ More

    Submitted 12 April, 2007; originally announced April 2007.

    Journal ref: Phys. Rev. E 75, 045104(R) (2007)

  18. arXiv:cond-mat/0505201  [pdf, ps, other

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

    Stability and topology of scale-free networks under attack and defense strategies

    Authors: Lazaros K. Gallos, Reuven Cohen, Panos Argyrakis, Armin Bunde, Shlomo Havlin

    Abstract: We study tolerance and topology of random scale-free networks under attack and defense strategies that depend on the degree k of the nodes. This situation occurs, for example, when the robustness of a node depends on its degree or in an intentional attack with insufficient knowledge on the network. We determine, for all strategies, the critical fraction p_c of nodes that must be removed for disi… ▽ More

    Submitted 9 May, 2005; originally announced May 2005.

    Comments: Accepted in PRL

    Journal ref: Phys. Rev. Lett. 94, 188701 (2005)

  19. arXiv:physics/0503004  [pdf, ps, other

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

    Self-organizing social hierarchies on scale-free networks

    Authors: Lazaros K. Gallos

    Abstract: In this work we extend the model of Bonabeau et al. in the case of scale-free networks. A sharp transition is observed from an egalitarian to an hierarchical society, with a very low population density threshold. The exact threshold value also depends on the network size. We find that in an hierarchical society the number of individuals with strong winning attitude is much lower than the number… ▽ More

    Submitted 1 March, 2005; originally announced March 2005.

    Journal ref: Int. J. Mod. Phys. C 16, 1329 (2005)