Showing 1–17 of 17 results for author: Sendiña-Nadal, I

Cooperation, satisfaction, and rationality in social games on complex networks with aspiration-driven players

Authors: M. Aguilar-Janita, N. Khalil, I. Leyva, I. Sendiña-Nadal

Abstract: A network model based on players' aspirations is proposed and analyzed theoretically and numerically within the framework of evolutionary game theory. In this model, players decide whether to cooperate or defect by comparing their payoffs from pairwise games with their neighbors, driven by a common aspiration level. The model also incorporates a degree of irrationality through an effective tempera… ▽ More A network model based on players' aspirations is proposed and analyzed theoretically and numerically within the framework of evolutionary game theory. In this model, players decide whether to cooperate or defect by comparing their payoffs from pairwise games with their neighbors, driven by a common aspiration level. The model also incorporates a degree of irrationality through an effective temperature in the Fermi function. The level of cooperation in the system is fundamentally influenced by two social attributes: satisfaction, defined as the fraction of players whose payoffs exceed the aspiration level, and the degree of rationality in decision-making. Rational players tend to maintain their initial strategies for sufficiently low aspiration levels, while irrational agents promote a state of perfect coexistence, resulting in half of the agents cooperating. The transition between these two behaviors can be critical, often leading to abrupt changes in cooperation levels. When the aspiration level is high, all players become dissatisfied, regardless of the effective temperature. Intermediate aspiration levels result in diverse behaviors, including sudden transitions for rational agents and a non-monotonic relationship between cooperation and increased irrationality. The study also carefully examines the effects of the interaction structure, initial conditions, and the strategy update rule (asynchronous versus synchronous). Special attention is given to the prisoner's dilemma, where significant cooperation levels can be achieved in a structured environment, with moderate aspiration and high rationality settings, and following a synchronous strategy updating scheme. △ Less

Submitted 5 February, 2025; originally announced February 2025.

Comments: 16 pages, 9 figures

Local predictors of explosive synchronization with ordinal methods

Authors: I. Leyva, Juan A. Almendral, Christophe Letellier, I. Sendiña-Nadal

Abstract: We propose to use the ordinal pattern transition (OPT) entropy measured at sentinel central nodes as a potential predictor of explosive transitions to synchronization in networks of various dynamical systems with increasing complexity. Our results demonstrate that the OPT entropic measure surpasses traditional early warning signals (EWS) measures and could be valuable to the tools available for pr… ▽ More We propose to use the ordinal pattern transition (OPT) entropy measured at sentinel central nodes as a potential predictor of explosive transitions to synchronization in networks of various dynamical systems with increasing complexity. Our results demonstrate that the OPT entropic measure surpasses traditional early warning signals (EWS) measures and could be valuable to the tools available for predicting critical transitions. In particular, we investigate networks of diffusively coupled phase oscillators and chaotic Rössler systems. As maps, we consider a neural network of Chialvo maps coupled in star and scale-free configurations. Furthermore, we apply this measure to time series data obtained from a network of electronic circuits operating in the chaotic regime. △ Less

Submitted 9 January, 2025; originally announced January 2025.

Cooperation transitions in social games induced by aspiration-driven players

Authors: Miguel Aguilar-Janita, Nagi Khalil, Inmaculada Leyva, Irene Sendiña-Nadal

Abstract: Cooperation and defection are social traits whose evolutionary origin is still unresolved. Recent behavioral experiments with humans suggested that strategy changes are driven mainly by the individuals' expectations and not by imitation. This work theoretically analyzes and numerically explores an aspiration-driven strategy updating in a well-mixed population playing games. The payoffs of the game… ▽ More Cooperation and defection are social traits whose evolutionary origin is still unresolved. Recent behavioral experiments with humans suggested that strategy changes are driven mainly by the individuals' expectations and not by imitation. This work theoretically analyzes and numerically explores an aspiration-driven strategy updating in a well-mixed population playing games. The payoffs of the game matrix and the aspiration are condensed into just two parameters that allow a comprehensive description of the dynamics. We find continuous and abrupt transitions in the cooperation density with excellent agreement between theory and the Gillespie simulations. Under strong selection, the system can display several levels of steady cooperation or get trapped into absorbing states. These states are still relevant for experiments even when irrational choices are made due to their prolonged relaxation times. Finally, we show that for the particular case of the Prisoner Dilemma, where defection is the dominant strategy under imitation mechanisms, the self-evaluation update instead favors cooperation nonlinearly with the level of aspiration. Thus, our work provides insights into the distinct role between imitation and self-evaluation with no learning dynamics. △ Less

Submitted 3 August, 2023; v1 submitted 1 August, 2023; originally announced August 2023.

Comments: 11 pages, 9 figures; Correction of typos in the metadata

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

Unveiling the connectivity of complex networks using ordinal transition methods

Authors: Juan A. Almendral, I. Leyva, Irene Sendiña-Nadal

Abstract: Ordinal measures provide a valuable collection of tools for analyzing correlated data series. However, using these methods to understand the information interchange in networks of dynamical systems, and uncover the interplay between dynamics and structure during the synchronization process, remains relatively unexplored. Here, we compare the ordinal permutation entropy, a standard complexity measu… ▽ More Ordinal measures provide a valuable collection of tools for analyzing correlated data series. However, using these methods to understand the information interchange in networks of dynamical systems, and uncover the interplay between dynamics and structure during the synchronization process, remains relatively unexplored. Here, we compare the ordinal permutation entropy, a standard complexity measure in the literature, and the permutation entropy of the ordinal transition probability matrix that describes the transitions between the ordinal patterns derived from a time series. We find that the permutation entropy based on the ordinal transition matrix outperforms the rest of the tested measures in discriminating the topological role of networked chaotic Rössler systems. Since the method is based on permutation entropy measures, it can be applied to arbitrary real-world time series exhibiting correlations originating from an existing underlying unknown network structure. In particular, we show the effectiveness of our method using experimental datasets of networks of nonlinear oscillators. △ Less

Submitted 11 July, 2023; originally announced July 2023.

Comments: 9 pages, 5 figures

Predicting transitions in cooperation levels from network connectivity

Authors: A. Zhuk, I. Sendiña-Nadal, I. Leyva, D. Musatov, A. M. Raigorodskii, M. Perc, S. Boccaletti

Abstract: Networks determine our social circles and the way we cooperate with others. We know that topological features like hubs and degree assortativity affect cooperation, and we know that cooperation is favoured if the benefit of the altruistic act divided by the cost exceeds the average number of neighbours. However, a simple rule that would predict cooperation transitions on an arbitrary network has n… ▽ More Networks determine our social circles and the way we cooperate with others. We know that topological features like hubs and degree assortativity affect cooperation, and we know that cooperation is favoured if the benefit of the altruistic act divided by the cost exceeds the average number of neighbours. However, a simple rule that would predict cooperation transitions on an arbitrary network has not yet been presented. Here we show that the unique sequence of degrees in a network can be used to predict at which game parameters major shifts in the level of cooperation can be expected, including phase transitions from absorbing to mixed strategy phases. We use the evolutionary prisoner's dilemma game on random and scale-free networks to demonstrate the prediction, as well as its limitations and possible pitfalls. We observe good agreements between the predictions and the results obtained with concurrent and Monte Carlo methods for the update of the strategies, thus providing a simple and fast way to estimate the outcome of evolutionary social dilemmas on arbitrary networks without the need of actually playing the game. △ Less

Submitted 14 September, 2021; v1 submitted 21 July, 2021; originally announced July 2021.

Comments: 15 pages, 6 figures

Journal ref: New J. Phys. 23, 093040 (2021)

Evolutionary games on simplicial complexes

Authors: H. Guo, D. Jia, I. Sendiña-Nadal, M. Zhang, Z. Wang, X. Li, K. Alfaro-Bittner, Y. Moreno, S. Boccaletti

Abstract: Elucidating the mechanisms that lead to cooperation is still one of the main scientific challenges of current times, as many common cooperative scenarios remain elusive and at odds with Darwin's natural selection theory. Here, we study evolutionary games on populations that are structured beyond pairwise interactions. Specifically, we introduce a general evolutionary approach that allows studying… ▽ More Elucidating the mechanisms that lead to cooperation is still one of the main scientific challenges of current times, as many common cooperative scenarios remain elusive and at odds with Darwin's natural selection theory. Here, we study evolutionary games on populations that are structured beyond pairwise interactions. Specifically, we introduce a general evolutionary approach that allows studying situations in which indirect interactions via a neighbor other than the direct pairwise connection (or via a group of neighbors), impact the strategy of the focal player. To this end, we consider simplicial graphs that encode two- and three-body interactions, which enables to study competition between all possible pairs of social dilemmas and to scrutinize the role of three-body interactions in all the observed phenomenology. We simultaneously investigate how social dilemma with different Nash equilibria compete in simplicial structures and how such a competition is modulated by the unbalance of 2- and 1-simplices, which in its turn reflects the relative prevalence of pairwise or group interactions among the players. We report a number of results that: (i) support that higher-order games allow for non-dominant strategists to emerge and coexist with dominant ones, a scenario that can't be explained by any pairwise schemes, no matter the network of contacts; (ii) characterize a novel transition from dominant defection to dominant cooperation as a function of the simplicial structure of the population; and (iii) demonstrate that 2-simplex interactions are a source of strategy diversity, i.e. increasing the relative prevalence of group interactions always promotes diverse strategic identities of individuals. Our study constitutes a step forward in the quest for understanding the roots of cooperation and the mechanisms that sustain it in real-world and social environments. △ Less

Submitted 5 March, 2021; originally announced March 2021.

Comments: 9 pages and 6 figures. Submitted for publication

Growing scale-free simplices

Authors: K. Kovalenko, I. Sendiña-Nadal, N. Khalil, A. Dainiak, D. Musatov, A. M. Raigorodskii, K. Alfaro-Bittner, B. Barzel, S. Boccaletti

Abstract: The past two decades have seen significant successes in our understanding of complex networked systems, from the mapping of real-world social, biological and technological networks to the establishment of generative models recovering their observed macroscopic patterns. These advances, however, are restricted to pairwise interactions, captured by dyadic links, and provide limited insight into high… ▽ More The past two decades have seen significant successes in our understanding of complex networked systems, from the mapping of real-world social, biological and technological networks to the establishment of generative models recovering their observed macroscopic patterns. These advances, however, are restricted to pairwise interactions, captured by dyadic links, and provide limited insight into higher-order structure, in which a group of several components represents the basic interaction unit. Such multi-component interactions can only be grasped through simplicial complexes, which have recently found applications in social and biological contexts, as well as in engineering and brain science. What, then, are the generative models recovering the patterns observed in real-world simplicial complexes? Here we introduce, study, and characterize a model to grow simplicial complexes of order two, i.e. nodes, links and triangles, that yields a highly flexible range of empirically relevant simplicial network ensembles. Specifically, through a combination of preferential and/or non preferential attachment mechanisms, the model constructs networks with a scale-free degree distribution and an either bounded or scale-free generalized degree distribution - the latter accounting for the number of triads surrounding each link. Allowing to analytically control the scaling exponents we arrive at a highly general scheme by which to construct ensembles of synthetic complexes displaying desired statistical properties. △ Less

Submitted 9 September, 2020; v1 submitted 23 June, 2020; originally announced June 2020.

Comments: 12 pages, 3 figures

Diverse strategic identities induce dynamical states in evolutionary games

Authors: I. Sendiña-Nadal, I. Leyva, M. Perc, D. Papo, M. Jusup, Z. Wang, J. A. Almendral, P. Manshour, S. Boccaletti

Abstract: Evolutionary games provide the theoretical backbone for many aspects of our social life: from cooperation to crime, from climate inaction to imperfect vaccination and epidemic spreading, from antibiotics overuse to biodiversity preservation. An important, and so far overlooked, aspect of reality is the diverse strategic identities of individuals. While applying the same strategy to all interaction… ▽ More Evolutionary games provide the theoretical backbone for many aspects of our social life: from cooperation to crime, from climate inaction to imperfect vaccination and epidemic spreading, from antibiotics overuse to biodiversity preservation. An important, and so far overlooked, aspect of reality is the diverse strategic identities of individuals. While applying the same strategy to all interaction partners may be an acceptable assumption for simpler forms of life, this fails to account} for the behavior of more complex living beings. For instance, we humans act differently around different people. Here we show that allowing individuals to adopt different strategies with different partners yields a very rich evolutionary dynamics, including time-dependent coexistence of cooperation and defection, system-wide shifts in the dominant strategy, and maturation in individual choices. Our results are robust to variations in network type and size, and strategy updating rules. Accounting for diverse strategic identities thus has far-reaching implications in the mathematical modeling of social games. △ Less

Submitted 17 June, 2020; originally announced June 2020.

Comments: 9 pages, 4 figures

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

Dynamical complexity measure to distinguish organized from disorganized dynamics

Authors: C. Letellier, I. Leyva, I. Sendiña-Nadal

Abstract: We propose a metric to characterize the complex behavior of a dynamical system and to distinguish between organized and disorganized complexity. The approach combines two quantities that separately assess the degree of unpredictability of the dynamics and the lack of describability of the structure in the Poincaré plane constructed from a given time series. As for the former, we use the permutatio… ▽ More We propose a metric to characterize the complex behavior of a dynamical system and to distinguish between organized and disorganized complexity. The approach combines two quantities that separately assess the degree of unpredictability of the dynamics and the lack of describability of the structure in the Poincaré plane constructed from a given time series. As for the former, we use the permutation entropy $S_{\rm p}$, while for the later, we introduce an indicator, the {\em structurality} $Δ$, which accounts for the fraction of visited points in the Poincaré plane. The complexity measure thus defined as the sum of those two components is validated by classifying in the ($S_{\rm p}$,$Δ$) space the complexity of several benchmark dissipative and conservative dynamical systems. As an application, we show how the metric can be used as a powerful biomarker for different cardiac pathologies and to distinguish the dynamical complexity of two electrochemical dissolutions. △ Less

Submitted 14 February, 2020; v1 submitted 19 July, 2019; originally announced July 2019.

Comments: 12 pages, 13 figures

Journal ref: Phys. Rev. E 101, 022204 (2020)

Inter-layer synchronization in multiplex networks

Authors: R. Sevilla-Escoboza, I. Sendiña-Nadal, I. Leyva, R. Gutiérrez, J. M. Buldú, S. Boccaletti

Abstract: Inter-layer synchronization is a distinctive process of multiplex networks whereby each node in a given layer undergoes a synchronous evolution with all its replicas in other layers, irrespective of whether or not it is synchronized with the other units of the same layer. We analytically derive the necessary conditions for the existence and stability of inter-layer synchronization, and verify nume… ▽ More Inter-layer synchronization is a distinctive process of multiplex networks whereby each node in a given layer undergoes a synchronous evolution with all its replicas in other layers, irrespective of whether or not it is synchronized with the other units of the same layer. We analytically derive the necessary conditions for the existence and stability of inter-layer synchronization, and verify numerically the analytical predictions in several cases where such a state emerges. We inspect the impact of the layer topology on the robustness of such a state against a progressive de-multiplexing of the network. Finally, we provide experimental evidence by means of multiplexes of nonlinear electronic circuits, showing the stability of the synchronized manifold despite the intrinsic noise and parameter mismatch in the experiment. △ Less

Submitted 26 October, 2015; originally announced October 2015.

Comments: 5 pages, 5 figures

Journal ref: Chaos 26, 065304 (2016)

Assortativity and leadership emergence from anti-preferential attachment in heterogeneous networks

Authors: I. Sendiña-Nadal, M. M. Danziger, Z. Wang, S. Havlin, S. Boccaletti

Abstract: Many real-world networks exhibit degree-assortativity, with nodes of similar degree more likely to link to one another. Particularly in social networks, the contribution to the total assortativity varies with degree, featuring a distinctive peak slightly past the average degree. The way traditional models imprint assortativity on top of pre-defined topologies is via degree-preserving link permutat… ▽ More Many real-world networks exhibit degree-assortativity, with nodes of similar degree more likely to link to one another. Particularly in social networks, the contribution to the total assortativity varies with degree, featuring a distinctive peak slightly past the average degree. The way traditional models imprint assortativity on top of pre-defined topologies is via degree-preserving link permutations, which however destroy the particular graph's hierarchical traits of clustering. Here, we propose the first generative model which creates heterogeneous networks with scale-free-like properties and tunable realistic assortativity. In our approach, two distinct populations of nodes are added to an initial network seed: one (the followers) that abides by usual preferential rules, and one (the potential leaders) connecting via anti-preferential attachments, i.e. selecting lower degree nodes for their initial links. The latter nodes come to develop a higher average degree, and convert eventually into the final hubs. Examining the evolution of links in Facebook, we present empirical validation for the connection between the initial anti-preferential attachment and long term high degree. Thus, our work sheds new light on the structure and evolution of social networks. △ Less

Submitted 7 March, 2016; v1 submitted 29 July, 2015; originally announced August 2015.

Journal ref: Scientific Reports 6, 21297 (2016)

The structure and dynamics of multilayer networks

Authors: S. Boccaletti, G. Bianconi, R. Criado, C. I. del Genio, J. Gómez-Gardeñes, M. Romance, I. Sendiña-Nadal, Z. Wang, M. Zanin

Abstract: In the past years, network theory has successfully characterized the interaction among the constituents of a variety of complex systems, ranging from biological to technological, and social systems. However, up until recently, attention was almost exclusively given to networks in which all components were treated on equivalent footing, while neglecting all the extra information about the tempora… ▽ More In the past years, network theory has successfully characterized the interaction among the constituents of a variety of complex systems, ranging from biological to technological, and social systems. However, up until recently, attention was almost exclusively given to networks in which all components were treated on equivalent footing, while neglecting all the extra information about the temporal- or context-related properties of the interactions under study. Only in the last years, taking advantage of the enhanced resolution in real data sets, network scientists have directed their interest to the multiplex character of real-world systems, and explicitly considered the time-varying and multilayer nature of networks. We offer here a comprehensive review on both structural and dynamical organization of graphs made of diverse relationships (layers) between its constituents, and cover several relevant issues, from a full redefinition of the basic structural measures, to understanding how the multilayer nature of the network affects processes and dynamics. △ Less

Submitted 13 July, 2014; v1 submitted 2 July, 2014; originally announced July 2014.

Comments: In Press, Accepted Manuscript, Physics Reports 2014

Journal ref: Physics Reports 544, 1 (2014)

Emergence of small-world anatomical networks in self-organizing clustered neuronal cultures

Authors: Daniel de Santos-Sierra, Irene Sendiña-Nadal, Inmaculada Leyva, Juan A. Almendral, Sarit Anava, Amir Ayali, David Papo, Stefano Boccaletti

Abstract: In vitro primary cultures of dissociated invertebrate neurons from locust ganglia are used to experimentally investigate the morphological evolution of assemblies of living neurons, as they self-organize from collections of separated cells into elaborated, clustered, networks. At all the different stages of the culture's development, identification of neurons' and neurites' location by means of a… ▽ More In vitro primary cultures of dissociated invertebrate neurons from locust ganglia are used to experimentally investigate the morphological evolution of assemblies of living neurons, as they self-organize from collections of separated cells into elaborated, clustered, networks. At all the different stages of the culture's development, identification of neurons' and neurites' location by means of a dedicated software allows to ultimately extract an adjacency matrix from each image of the culture. In turn, a systematic statistical analysis of a group of topological observables grants us the possibility of quantifying and tracking the progression of the main network's characteristics during the self-organization process of the culture. Our results point to the existence of a particular state corresponding to a small-world network configuration, in which several relevant graph's micro- and meso-scale properties emerge. Finally, we identify the main physical processes ruling the culture's morphological transformations, and embed them into a simplified growth model qualitatively reproducing the overall set of experimental observations. △ Less

Submitted 1 November, 2013; originally announced November 2013.

Comments: 13 pages, 8 figures

Journal ref: PLoS ONE 9(1): e85828 (2014)

Explosive synchronization in weighted complex networks

Authors: I. Leyva, I. Sendiña-Nadal, J. A. Almendral, A. Navas, S. Olmi, S. Boccaletti

Abstract: The emergence of dynamical abrupt transitions in the macroscopic state of a system is currently a subject of the utmost interest. Given a set of phase oscillators networking with a generic wiring of connections and displaying a generic frequency distribution, we show how combining dynamical local information on frequency mismatches and global information on the graph topology suggests a judicious… ▽ More The emergence of dynamical abrupt transitions in the macroscopic state of a system is currently a subject of the utmost interest. Given a set of phase oscillators networking with a generic wiring of connections and displaying a generic frequency distribution, we show how combining dynamical local information on frequency mismatches and global information on the graph topology suggests a judicious and yet practical weighting procedure which is able to induce and enhance explosive, irreversible, transitions to synchronization. We report extensive numerical and analytical evidence of the validity and scalability of such a procedure for different initial frequency distributions, for both homogeneous and heterogeneous networks, as well as for both linear and non linear weighting functions. We furthermore report on the possibility of parametrically controlling the width and extent of the hysteretic region of coexistence of the unsynchronized and synchronized states. △ Less

Submitted 25 July, 2013; originally announced July 2013.

Journal ref: Phys. Rev. E 88, 042808 (2013)

Topological Measure Locating the Effective Crossover between Segregation and Integration in a Modular Network

Authors: A. Ajdari Rad, I. Sendiña-Nadal, D. Papo, M. Zanin, J. M. Buldú, F. del Pozo, S. Boccaletti

Abstract: We introduce an easily computable topological measure which locates the effective crossover between segregation and integration in a modular network. Segregation corresponds to the degree of network modularity, while integration is expressed in terms of the algebraic connectivity of an associated hyper-graph. The rigorous treatment of the simplified case of cliques of equal size that are gradually… ▽ More We introduce an easily computable topological measure which locates the effective crossover between segregation and integration in a modular network. Segregation corresponds to the degree of network modularity, while integration is expressed in terms of the algebraic connectivity of an associated hyper-graph. The rigorous treatment of the simplified case of cliques of equal size that are gradually rewired until they become completely merged, allows us to show that this topological crossover can be made to coincide with a dynamical crossover from cluster to global synchronization of a system of coupled phase oscillators. The dynamical crossover is signaled by a peak in the product of the measures of intra-cluster and global synchronization, which we propose as a dynamical measure of complexity. This quantity is much easier to compute than the entropy (of the average frequencies of the oscillators), and displays a behavior which closely mimics that of the dynamical complexity index based on the latter. The proposed toplogical measure simultaneously provides information on the dynamical behavior, sheds light on the interplay between modularity vs total integration and shows how this affects the capability of the network to perform both local and distributed dynamical tasks. △ Less

Submitted 15 June, 2012; originally announced June 2012.

Journal ref: Phys. Rev. Lett. 108, 228701 (2012)

Explosive first-order transition to synchrony in networked chaotic oscillators

Authors: I. Leyva, R. Sevilla-Escoboza, J. M. Buldú, I. Sendiña-Nadal, J. Gómez-Gardeñes, A. Arenas, Y. Moreno, S. Gómez, R. Jaimes-Reátegui, S. Boccaletti

Abstract: Critical phenomena in complex networks, and the emergence of dynamical abrupt transitions in the macroscopic state of the system are currently a subject of the outmost interest. We report evidence of an explosive phase synchronization in networks of chaotic units. Namely, by means of both extensive simulations of networks made up of chaotic units, and validation with an experiment of electronic ci… ▽ More Critical phenomena in complex networks, and the emergence of dynamical abrupt transitions in the macroscopic state of the system are currently a subject of the outmost interest. We report evidence of an explosive phase synchronization in networks of chaotic units. Namely, by means of both extensive simulations of networks made up of chaotic units, and validation with an experiment of electronic circuits in a star configuration, we demonstrate the existence of a first order transition towards synchronization of the phases of the networked units. Our findings constitute the first prove of this kind of synchronization in practice, thus opening the path to its use in real-world applications. △ Less

Submitted 29 March, 2012; originally announced March 2012.

Comments: Phys. Rev. Lett. in press

Journal ref: Physical Review Letters 108 (2012) 168702

Synchronization interfaces and overlapping communities in complex networks

Authors: D. Li, I. Leyva, J. A. Almendral, I. Sendina-Nadal, J. M. Buldu, S. Havlin, S. Boccaletti

Abstract: We show that a complex network of phase oscillators may display interfaces between domains (clusters) of synchronized oscillations. The emergence and dynamics of these interfaces are studied in the general framework of interacting phase oscillators composed of either dynamical domains (influenced by different forcing processes), or structural domains (modular networks). The obtained results allo… ▽ More We show that a complex network of phase oscillators may display interfaces between domains (clusters) of synchronized oscillations. The emergence and dynamics of these interfaces are studied in the general framework of interacting phase oscillators composed of either dynamical domains (influenced by different forcing processes), or structural domains (modular networks). The obtained results allow to give a functional definition of overlapping structures in modular networks, and suggest a practical method to identify them. As a result, our algorithm could detect information on both single overlapping nodes and overlapping clusters. △ Less

Submitted 3 July, 2008; originally announced July 2008.

Comments: 5 pages, 4 figures

Journal ref: Phys.Rev.Lett. 101 (2008) 168701