Lazaros K. Gallos

Dr. Lazaros K. Gallos

DIMACS, The Center for Discrete Mathematics and Theoretical Computer Science, Rutgers University, Piscataway, NJ 08854-8018, USA
orcid

Research Focus & Metrics

Academic Career Length

33Years (1994-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
29 August 2010 in Nature Physics
Verified
Journal Article
Closed access
MKMaksim Kitsak
Maksim Kitsak
Lazaros K. GallosLazaros K. Gallos
Lazaros K. Gallos
SHShlomo Havlin
Shlomo Havlin
FLFredrik Liljeros
Fredrik Liljeros
LMLev Muchnik
Lev Muchnik
HMHernán A. Makse
Hernán A. Makse

3 February 2012 in Proceedings of the National Academy of Sciences
Verified
Journal Article
Open access
Lazaros K. GallosLazaros K. Gallos
Lazaros K. Gallos
HMHernan Makse
Hernan Makse
MSMariano Sigman
Mariano Sigman
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 paths and large local clustering may solve this problem. However, there is intrinsic tension between shortcuts generating small worlds and the persistence of modularity, a global property unrelated to local clustering. Here, we present a possible solution to this puzzle. We first show that a modified percolation theory can define a set of hierarchically organized modules made of strong links in functional brain networks. These modules are “large-world” self-similar structures and, therefore, are far from being small-world. However, incorporating weaker ties to the network converts it into a small world preserving an underlying backbone of well-defined modules. Remarkably, weak ties are precisely organized as predicted by theory maximizing information transfer with minimal wiring cost. This trade-off architecture is reminiscent of the “strength of weak ties” crucial concept of social networks. Such a design suggests a natural solution to the paradox of efficient information flow in the highly modular structure of the brain.

1 March 2007 in Journal of Statistical Mechanics: Theory and Experiment
Verified
Journal Article
Closed access
PDF file
CSChaoming Song
Chaoming Song
Lazaros K. GallosLazaros K. Gallos
Lazaros K. Gallos
Shlomo HavlinShlomo Havlin
Shlomo Havlin
HMHernán A Makse
Hernán A Makse

10 May 2005 in Physical Review Letters
Verified
Journal Article
Closed access
Lazaros K. GallosLazaros K. Gallos
Lazaros K. Gallos
RCReuven Cohen
Reuven Cohen
PAPanos Argyrakis
Panos Argyrakis
ABArmin Bunde
Armin Bunde
SHShlomo Havlin
Shlomo Havlin
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 of the network. We determine, for all strategies, the critical fraction pc of nodes that must be removed for disintegrating the network. We find that, for an intentional attack, little knowledge of the well-connected sites is sufficient to strongly reduce pc. At criticality, the topology of the network depends on the removal strategy, implying that different strategies may lead to different kinds of percolation transitions. DOI: http://dx.doi.org/10.1103/PhysRevLett.94.188701 © 2005 The American Physical Society

8 May 2007 in Proceedings of the National Academy of Sciences
Verified
Journal Article
Closed access
PDF file
Lazaros K. GallosLazaros K. Gallos
Lazaros K. Gallos
CSChaoming Song
Chaoming Song
SHShlomo Havlin
Shlomo Havlin
HMHernán A. Makse
Hernán A. Makse
Transport is an important function in many network systems and understanding its behavior on biological, social, and technological networks is crucial for a wide range of applications. However, it is a property that is not well understood in these systems, probably because of the lack of a general theoretical framework. Here, based on the finding that renormalization can be applied to bionetworks, we develop a scaling theory of transport in self-similar networks. We demonstrate the networks invariance under length scale renormalization, and we show that the problem of transport can be characterized in terms of a set of critical exponents. The scaling theory allows us to determine the influence of the modular structure on transport in metabolic and protein-interaction networks. We also generalize our theory by presenting and verifying scaling arguments for the dependence of transport on microscopic features, such as the degree of the nodes and the distance between them. Using transport concepts such as diffusion and resistance, we exploit this invariance, and we are able to explain, based on the topology of the network, recent experimental results on the broad flow distribution in metabolic networks.

1 December 2007 in Physica A: Statistical Mechanics and its Applications
Verified
Journal Article
Closed access
Lazaros K. GallosLazaros K. Gallos
Lazaros K. Gallos
CSChaoming Song
Chaoming Song
HMHernán A. Makse
Hernán A. Makse