BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Sarika Jalan

Sarika Jalan appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
nlin.AOphysics.soc-phcond-mat.dis-nnnlin.CDMolecular Networkscond-mat.stat-mechSocial and Information NetworksBiological PhysicsMachine LearningNeurons and Cognitionphysics.comp-phcond-mat.otherOther Quantitative Biologyphysics.data-anPopulations and EvolutionQuantitative MethodsSubcellular Processes

Catalog footprint

What is connected

46works
17topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

46 published item(s)

preprint2022arXiv

Eigenvalue ratio statistics of complex networks: Disorder vs. Randomness

The distribution of the ratios of consecutive eigenvalue spacings of random matrices has emerged as an important tool to study spectral properties of many-body systems. This article numerically investigates the eigenvalue ratios distribution of various model networks, namely, small-world, Erdős-Rényi random, and (dis)assortative random having a diagonal disorder in the corresponding adjacency matrices. Without any diagonal disorder, the eigenvalues ratio distribution of these model networks depict Gaussian orthogonal ensemble (GOE) statistics. Upon adding diagonal disorder, there exists a gradual transition from the GOE to Poisson statistics depending upon the strength of the disorder. The critical disorder (wc) required to procure the Poisson statistics increases with the randomness in the network architecture. We relate wc with the time taken by the maximum entropy random walker to reach the steady-state. These analyses will be helpful to understand the role of eigenvalues other than the principal one for various network dynamics such as transient behaviour.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Explosive synchronization and chimera in interpinned multilayer networks

This Letter investigates the nature of synchronization in multilayered and multiplexed populations in which the interlayer interactions are randomly pinned. First, we show that a multilayer network constructed by setting up all-to-all interlayer connections between the two populations leads to explosive synchronization in the two populations successively, leading to the coexistence of coherent and incoherent populations forming chimera states. Second, a multiplex formation of the two populations in which only the mirror nodes are interconnected espouses explosive transitions in the two populations concurrently. The occurrence of both explosive synchronization and chimera are substantiated with rigorous theoretical mean-field analysis. The random pinning in the interlayer interactions concerns the practical problems where the impact of dynamics of one network on that of other interconnected networks remains elusive, as is the case for many real-world systems.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

First-order route to antiphase clustering in adaptive simplicial complexes

This Letter investigates the transition to synchronization of oscillator ensembles encoded by simplicial complexes in which pairwise and higher-order coupling weights alter with time through a rate-based adaptive mechanism inspired by the Hebbian learning rule. These simultaneously evolving disparate adaptive coupling weights lead to a phenomenon in which the in-phase synchronization is completely obliterated; instead, the anti-phase synchronization is originated. In addition, the onsets of antiphase synchronization and desynchronization are manageable through both dyadic and triadic learning rates. The theoretical validation of these numerical assessments is delineated thoroughly by employing Ott-Antonsen dimensionality reduction. The framework and results of the Letter could help in the understanding of the underlying synchronization behavior of a range of real-world systems, such as brain functions and social systems where interactions evolve with time.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Hebbian plasticity rules abrupt desynchronization in pure simplicial complexes

This Letter investigates the upshots of adaptive development of pure 2- and 3- simplicial complexes (triad and tetrad) on the nature of the transition to desynchrony of the oscillator ensembles. The adaptation exercised in the pure simplicial coupling takes a cue from the Hebbian learning rule, i.e., the coupling weight of a triad (tetrad) is prone to increase if the oscillators forming it are in phase and decrease if they are out of phase. The coupling weights in these pure simplicial complexes experiencing such adaptation give rise to first-order routes to desynchronization, whose onsets are entirely characterized by respective Hebbian learning parameters. Mean-field analyses presented for the order parameters for the adaptive 2- and 3- simplicial complexes strongly corroborate with the respective numerical assessments.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Multiple synchronization transitions in simplicial complexes on multilayer networks

The presence of higher-order interactions (simplicial complexes) in networks and certain types of multilayer networks has shown to lead to the abrupt first-order transition to synchronization. We discover that simplicial complexes on multilayer networks can yield multiple basins of attraction, leading to multiple routes to the abrupt first-order transition to synchronization. Using the Ott-Antonsen approach, we develop an analytical framework for simplicial complexes on multilayer networks, which thoroughly explains the origin and stability of all possible dynamical states, including multiple synchronization transitions, of the associated coupled dynamics. The study illustrating rich dynamical behaviours could be pivotal to comprehending the impacts of higher-order interactions on dynamics of complex real-world networks, such as brain, social and technological, which have inherent multilayer networks architecture.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Machine Learning assisted Chimera and Solitary states in Networks

Chimera and Solitary states have captivated scientists and engineers due to their peculiar dynamical states corresponding to the co-existence of coherent and incoherent dynamical evolution in coupled units in various natural and artificial systems. It has been further demonstrated that such states can be engineered in systems of coupled oscillators by the suitable implementation of communication delays. Here, using supervised machine learning, we predict (a) the precise value of delay which is sufficient for engineering chimera and solitary states for a given set of system parameters, as well as (b) the intensity of incoherence for such engineered states. The results are demonstrated for two different examples consisting of single layer and multi layer networks. First, the chimera states (solitary states) are engineered by establishing delays in the neighboring links of a node (the interlayer links) in a 2-D lattice (multiplex network) of oscillators. Then, different machine learning classifiers, KNN, SVM and MLP-Neural Network are employed by feeding the data obtained from the network models. Once a machine learning model is trained using a limited amount of data, it makes predictions for a given unknown systems parameter values. Testing accuracy, sensitivity, and specificity analysis reveal that MLP-NN classifier is better suited than Knn or SVM classifier for the predictions of parameters values for engineered chimera and solitary states. The technique provides an easy methodology to predict critical delay values as well as the intensity of incoherence for designing an experimental setup to create solitary and chimera states.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Explosive Synchronization in Multilayer Dynamically Dissimilar Networks

The phenomenon of explosive synchronization, which originates from hypersensitivity to small perturbation caused by some form of frustration prevailed in various physical and biological systems, has been shown to lead events of cascading failure of the power grid to chronic pain or epileptic seizure in the brain. Furthermore, networks provide a powerful model to understand and predict the properties of a diverse range of real-world complex systems. Recently, a multilayer network has been realized as a better suited framework for the representation of complex systems having multiple types of interactions among the same set of constituents. This article shows that by tuning the properties of one layer (network) of a multilayer network, one can regulate the dynamical behavior of another layer (network). By taking an example of a multiplex network comprising two different types of networked Kuramoto oscillators representing two different layers, this article attempts to provide a glimpse of opportunities and emerging phenomena multiplexing can induce which is otherwise not possible for a network in isolation. Here we consider explosive synchronization to demonstrate the potential of multilayer networks framework. To the end, we discuss several possible extensions of the model considered here by incorporating real-world properties.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

From Spectra to Localized Networks: A Reverse Engineering Approach

Understanding the localization properties of eigenvectors of complex networks is important to get insight into various structural and dynamical properties of the corresponding systems. Here, we analytically develop a scheme to construct a highly localized network for a given set of networks parameters that is the number of nodes and the number of interactions. We find that the localization behavior of the principal eigenvector (PEV) of such a network is sensitive against a single edge rewiring. We find evidences for eigenvalue crossing phenomena as a consequence of the single edge rewiring, in turn providing an origin to the sensitive behavior of the PEV localization. These insights were then used to analytically construct the highly localized network for a given set of networks parameters. The analysis provides fundamental insight into relationships between the structural and the spectral properties of networks for PEV localized networks. Further, we substantiate the existence of the eigenvalue crossing phenomenon by considering a linear-dynamical process, namely the ribonucleic acid (RNA) neutral network population dynamical model. The analysis presented here on model networks aids in understanding the steady-state behavior of a broad range of linear-dynamical processes, from epidemic spreading to biochemical dynamics associated with the adjacency matrices.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Identification of Chimera using Machine Learning

Chimera state refers to coexistence of coherent and non-coherent phases in identically coupled dynamical units found in various complex dynamical systems. Identification of Chimera, on one hand is essential due to its applicability in various areas including neuroscience, and on other hand is challenging due to its widely varied appearance in different systems and the peculiar nature of its profile. Therefore, a simple yet universal method for its identification remains an open problem. Here, we present a very distinctive approach using machine learning techniques to characterize different dynamical phases and identify the chimera state from given spatial profiles generated using various different models. The experimental results show that the performance of the classification algorithms varies for different dynamical models. The machine learning algorithms, namely random forest, oblique random forest based on tikhonov, parallel-axis split and null space regularization achieved more than $96\% $ accuracy for the Kuramoto model. For the logistic-maps, random forest and tikhonov regularization based oblique random forest showed more than $90\%$ accuracy, and for the Hénon-Map model, random forest, null-space and axis-parallel split regularization based oblique random forest achieved more than $80\%$ accuracy. The oblique random forest with null space regularization achieved consistent performance (more than $83\%$ accuracy) across different dynamical models while the auto-encoder based random vector functional link neural network showed relatively lower performance. This work provides a direction for employing machine learning techniques to identify dynamical patterns arising in coupled non-linear units on large-scale, and for characterizing complex spatio-temporal patterns in real-world systems for various applications.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Multifractal analysis of eigenvectors of smallworld networks

Many real-world complex systems have small-world topology characterized by the high clustering of nodes and short path lengths.It is well-known that higher clustering drives localization while shorter path length supports delocalization of the eigenvectors of networks. Using multifractals technique, we investigate localization properties of the eigenvectors of the adjacency matrices of small-world networks constructed using Watts-Strogatz algorithm. We find that the central part of the eigenvalue spectrum is characterized by strong multifractality whereas the tail part of the spectrum have Dq->1. Before the onset of the small-world transition, an increase in the random connections leads to an enhancement in the eigenvectors localization, whereas just after the onset, the eigenvectors show a gradual decrease in the localization. We have verified an existence of sharp change in the correlation dimension at the localization-delocalization transition

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Principal eigenvector localization and centrality in networks: revisited

Complex networks or graphs provide a powerful framework to understand importance of individuals and their interactions in real-world complex systems. Several graph theoretical measures have been introduced to access importance of the individual in systems represented by networks. Particularly, eigenvector centrality (EC) measure has been very popular due to its ability in measuring importance of the nodes based on not only number of interactions they acquire but also particular structural positions they have in the networks. Furthermore, the presence of certain structural features, such as the existence of high degree nodes in a network is recognized to induce localization transition of the principal eigenvector (PEV) of the network's adjacency matrix. Localization of PEV has been shown to cause difficulties in assigning centrality weights to the nodes based on the EC. We revisit PEV localization and its relation with failure of EC problem, and by using simple model networks demonstrate that in addition to the localization of the PEV, the delocalization of PEV may also create difficulties for using EC as a measure to rank the nodes. Our investigation while providing fundamental insight to the relation between PEV localization and centrality of nodes in networks, suggests that for the networks having delocalized PEVs, it is better to use degree centrality measure to rank the nodes.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Wheel graph strategy for PEV localization of networks

Investigation of eigenvector localization properties of complex networks is not only important for gaining insight into fundamental network problems such as network centrality measure, spectral partitioning, development of approximation algorithms, but also is crucial for understanding many real-world phenomena such as disease spreading, criticality in brain network dynamics. For a network, an eigenvector is said to be localized when most of its components take value near to zero, with a few components taking very high values. In this article, we devise a methodology to construct a principal eigenvector (PEV) localized network from a given input network. The methodology relies on adding a small component having a wheel graph to the given input network. By extensive numerical simulation and an analytical formulation based on the largest eigenvalue of the input network, we compute the size of the wheel graph required to localize the PEV of the combined network. Using the susceptible-infected-susceptible model, we demonstrate the success of this method for various models and real-world networks consider as input networks. We show that on such PEV localized networks, the disease gets localized within a small region of the network structure before the outbreaks. The study is relevant in controlling spreading processes on complex systems represented by networks.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Inter-layer adaptation induced explosive synchronization in multiplex networks

It is known that intra-layer adaptive coupling among connected oscillators instigates explosive synchronization (ES) in multilayer networks. Taking an altogether different cue in the present work, we consider inter-layer adaptive coupling in a multiplex network of phase oscillators and show that the scheme gives rise to ES with an associated hysteresis irrespective of the network architecture of individual layers. The hysteresis is shaped by the inter-layer coupling strength and the frequency mismatch between the mirror nodes. We provide rigorous mean-field analytical treatment for the measure of global coherence and manifest they are in a good match with respective numerical assessments. Moreover, the analytical predictions provide a complete insight into how adaptive multiplexing suppresses the formation of a giant cluster, eventually giving birth to ES. The study will help in spotlighting the role of multiplexing in the emergence of ES in real-world systems represented by multilayer architecture. Particularly, it is relevant to those systems which have limitations towards change in intra-layer coupling strength.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Taming Chimeras in Networks through Multiplexing Delays

Chimera referring to a coexistence of coherent and incoherent states, is traditionally very difficult to control due to its peculiar nature. Here, we provide a recipe to construct chimera states in the multiplex networks with the aid of multiplexing-delays. The chimera state in multiplex networks is produced by introducing heterogeneous delays in a fraction of inter-layer links, referred as multiplexing-delay, in a sequence. Additionally, the emergence of the incoherence in the chimera state can be regulated by making appropriate choice of both inter- and intra-layer coupling strengths, whereas the extent and the position of the incoherence regime can be regulated by appropriate placing and {strength} of the multiplexing delays. The proposed technique to construct such {engineered} chimera equips us with multiplex network's structural parameters as tools in gaining both qualitative- and quantitative-control over the incoherent section of the chimera states and, in turn, the chimera. Our investigation can be of worth in controlling dynamics of multi-level delayed systems and attain desired chimeric patterns.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

A multilayer PPI network analysis of different life stages in C. elegans

Molecular networks act as the backbone of cellular activities, providing an {excellent} opportunity to understand the developmental changes in an organism. While network data usually constitute only stationary network graphs, constructing multilayer PPI network may provide clues to the particular developmental role at each {stage of life} and may unravel the importance of these developmental changes. The developmental biology model of {Caenorhabditis elegans} {analyzed} here provides a ripe platform to understand the patterns of evolution during life stages of an organism. In the present study, the widely studied network properties exhibit overall similar statistics for all the PPI layers. Further, the analysis of the degree-degree correlation and spectral properties not only reveals crucial differences in each PPI layer but also indicates the presence of the varying complexity among them. The PPI layer of Nematode life stage exhibits various network properties different to rest of the PPI layers, indicating the specific role of cellular diversity and developmental transitions at this stage. The framework presented here provides a direction to explore and understand developmental changes occurring in different life stages of an organism.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Dissortativity and duplications in Oral cancer

More than 300,000 new cases worldwide are being diagnosed with oral cancer annually. Complexity of oral cancer renders designing drug targets very difficult. We analyse protein-protein interaction network for the normal and oral cancer tissue and detect crucial changes in the structural properties of the networks in terms of the interactions of the hub proteins and the degree-degree correlations. Further analysis of the spectra of both the networks, while exhibiting universal statistical behavior, manifest distinction in terms of the zero degeneracy, providing insight to the complexity of the underlying system.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Emergence of chimera in multiplex network

Chimera is a relatively new emerging phenomenon where coexistence of synchronous and asynchronous state is observed in symmetrically coupled dynamical units. We report observation of the chimera state in multiplex networks where individual layer is represented by 1-d lattice with non-local interactions. While, multiplexing does not change the type of the chimera state and retains the multi-chimera state displayed by the isolated networks, it changes the regions of the incoherence. We investigate emergence of coherent-incoherent bifurcation upon varying the control parameters, namely, the coupling strength and the network size. Additionally, we investigate the effect of initial condition on the dynamics of the chimera state. Using a measure based on the differences between the neighboring nodes which distinguishes smooth and non-smooth spatial profile, we find the critical coupling strength for the transition to the chimera state. Observing chimera in a multiplex network with one to one inter layer coupling is important to gain insight to many real world complex systems which inherently posses multilayer architecture.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Interplay of inhibition and multiplexing : Largest eigenvalue statistics

The largest eigenvalue of a network provides understanding to various dynamical as well as stability properties of the underlying system. We investigate an interplay of inhibition and multiplexing on the largest eigenvalue statistics of networks. Using numerical experiments, we demonstrate that presence of the inhibitory coupling may lead to a very different behaviour of the largest eigenvalue statistics of multiplex networks than those of the isolated networks depending upon network architecture of the individual layer. We demonstrate that there is a transition from the Weibull to the Gumbel or to the Frechet distribution as networks are multiplexed. Furthermore, for denser networks, there is a convergence to the Gumbel distribution as network size increases indicating higher stability of larger systems.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Multilayer network decoding versatility and trust

In the recent years, the multilayer networks have increasingly been realized as a more realistic framework to understand emergent physical phenomena in complex real world systems. We analyze a massive time-varying social data drawn from the largest film industry of the world under multilayer network framework. The framework enables us to evaluate the versatility of actors, which turns out to be an intrinsic property of lead actors. Versatility in dimers suggests that working with different types of nodes are more beneficial than with similar ones. However, the triangles yield a different relation between type of co-actor and the success of lead nodes indicating the importance of higher order motifs in understanding the properties of the underlying system. Furthermore, despite the degree-degree correlations of entire networks being neutral, multilayering picks up different values of correlation indicating positive connotations like trust, in the recent years. Analysis of weak ties of the industry uncovers nodes from lower degree regime being important in linking Bollywood clusters. The framework and the tools used herein may be used for unraveling the complexity of other real world systems.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Optimization of synchronizability in multiplex networks

We investigate the optimization of synchronizability in multiplex networks and demonstrate that the interlayer coupling strength is the deciding factor for the efficiency of optimization. The optimized networks have homogeneity in the degree as well as in the betweenness centrality. Additionally, the interlayer coupling strength crucially affects various properties of individual layers in the optimized multiplex networks. We provide an understanding to how the emerged network properties are shaped or affected when the evolution renders them better synchronizable.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Social patterns revealed through random matrix theory

Despite the tremendous advancements in the field of network theory, very few studies have taken weights in the interactions into consideration that emerge naturally in all real world systems. Using random matrix analysis of a weighted social network, we demonstrate the profound impact of weights in interactions on emerging structural properties. The analysis reveals that randomness existing in particular time frame affects the decisions of individuals rendering them more freedom of choice in situations of financial security. While the structural organization of networks remain same throughout all datasets, random matrix theory provides insight into interaction pattern of individual of the society in situations of crisis. It has also been contemplated that individual accountability in terms of weighted interactions remains as a key to success unless segregation of tasks comes into play.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Synchronization in Delayed Multiplex Networks

We study impact of multiplexing on the global phase synchronizability of different layers in the delayed coupled multiplex networks. We find that at strong couplings, the multiplexing induces the global synchronization in sparse networks. The introduction of global synchrony depends on the connection density of the layers being multiplexed, which further depends on the underlying network architecture. Moreover, multiplexing may lead to a transition from a quasi-periodic or chaotic evolution to a periodic evolution. For the periodic case, the multiplexing may lead to a change in the period of the dynamical evolution. Additionally, delay in the couplings may bring upon synchrony to those multiplex networks which do not exhibit synchronization for the undelayed evolution. Using a simple example of two globally connected layers forming a multiplex network, we show how delay brings upon a possibility for the inter layer global synchrony, that is not possible for the undelayed evolution.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Assortative and disassortative mixing investigated using the spectra of graphs

We investigate the impact of degree-degree correlations on the spectra of networks. Even though density distributions exhibit drastic changes depending on the (dis)assortative mixing and the network architecture, the short range correlations in eigenvalues exhibit universal RMT predictions. The long range correlations turn out to be a measure of randomness in (dis)assortative networks. The analysis further provides insight in to the origin of high degeneracy at the zero eigenvalue displayed by majority of the biological networks.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Emergence of (bi)multi-partiteness in networks having inhibitory and excitatory couplings

(Bi)multi-partite interaction patterns are commonly observed in real world systems which have inhibitory and excitatory couplings. We hypothesize these structural interaction pattern to be stable and naturally arising in the course of evolution. We demonstrate that a random structure evolves to the (bi)multi-partite structure by imposing stability criterion through minimization of the largest eigenvalue in the genetic algorithm devised on the interacting units having inhibitory and excitatory couplings. The evolved interaction patterns are robust against changes in the initial network architecture as well as fluctuations in the interaction weights.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Impact of leader on cluster synchronization

We study the mechanisms of frequency synchronized cluster formation in coupled non-identical oscillators and investigate the impact of presence of a leader on the cluster synchronization. We find that the introduction of a leader, node having large parameter mismatch, induces a profound change in the cluster pattern as well as in the mechanism of the cluster formation. The emergence of a leader generates a transition from the driven to the mixed cluster state. The frequency mismatch turns out to be responsible for this transition. Additionally, for a chaotic evolution, the driven mechanism stands as a primary mechanism for the cluster formation, whereas for a periodic evolution the self-organization mechanism becomes equally responsible.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Origin and implications of zero degeneracy in networks spectra

Spectra of real world networks exhibit properties which are different from the random networks. One such property is the existence of a very high degeneracy at zero eigenvalues. In this work, we provide possible reasons behind occurrence of the zero degeneracy in various networks spectra. Comparison of zero degeneracy in protein-protein interaction networks of six different species and in their corresponding model networks sheds light in understanding the evolution of complex biological systems.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Cluster Synchronization in Multiplex Networks

We study the impact of interaction of nodes in a layer of a multiplex network on the dynamical behavior and cluster synchronization of these nodes in other layers. We find that nodes interactions in one layer affects the cluster synchronizability of another layer in many different ways. While multiplexing with a sparse network enhances the synchronizability multiplexing with a dense network suppresses the cluster synchronizability with the network architecture deciding the impact of the enhancement and suppression. Additionally, at weak couplings the enhancement in the cluster synchronizability due to multiplexing remains of the driven type, while for strong couplings the multiplexing may lead to a transition to the self-organized mechanism.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Emergence of clustering: Role of inhibition

Though biological and artificial complex systems having inhibitory connections exhibit high degree of clustering in their interaction pattern, the evolutionary origin of clustering in such systems remains a challenging problem. Using genetic algorithm we demonstrate that inhibition is required in the evolution of clique structure from primary random architecture, in which the fitness function is assigned based on the largest eigenvalue. Further, the distribution of triads over nodes of the network evolved from mixed connections exhibits a negative correlation with its degree providing insight into origin of this trend observed in real networks.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Heterogeneous delays making parents synchronized: A coupled maps on Cayley tree model

We study the phase synchronized clusters in the diffusively coupled maps on the Cayley tree networks for heterogeneous delay values. Cayley tree networks comprise of two parts: the inner nodes and the boundary nodes. We find that heterogeneous delays lead to various cluster states, such as; (a) cluster state consisting of inner nodes and boundary nodes, and (b) cluster state consisting of only boundary nodes. The former state may comprise of nodes from all the generations forming self-organized cluster or nodes from few generations yielding driven clusters depending upon on the parity of heterogeneous delay values. Furthermore, heterogeneity in delays leads to the lag synchronization between the siblings lying on the boundary by destroying the exact synchronization among them. The time lag being equal to the difference in the delay values. The Lyapunov function analysis sheds light on the destruction of the exact synchrony among the last generation nodes. To the end we discuss the relevance of our results with respect to their applications in the family business as well as in understanding the occurrence of genetic diseases.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Impact of heterogeneous delays on cluster synchronization

We investigate cluster synchronization in coupled map networks in the presence of heterogeneous delays. We find that while parity of heterogeneous delays plays a crucial role in determining the phenomenon of cluster formation, the synchronizability of network predominantly gets affected by the amount of heterogeneity. The heterogeneity in delays induces a rich cluster patterns as compared to the homogeneous delays. The complete bipartite networks stands as an extreme example of this richness, where instead of robust ideal driven clusters, versatile cluster patterns are observed for which we provide arguments using the Lyapunov function analysis. Furthermore, interplay between the number of connections in the network and the amount of heterogeneity has important role in deciding cluster formation.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Interaction patterns in diabetes mellitus II network: An RMT relation

Diabetes mellitus type II affects around 8 percent of the total adult population in the world. It is the fifth leading cause of death in high income countries and an epidemic in developing countries. We analyze protein-protein interaction data of the pancreatic cells for normal and disease states. The analysis exhibits overall structural similarities in the normal and disease networks. The important differences are revealed through specific interaction patterns and eigenvector analyses. The top contributing nodes from localized eigenvectors as well as those being part of specific interaction patterns turn out to be significant for the occurrence of the disease. The analysis provides a direction for further development of novel drugs and therapies in curing the disease by targeting specific patterns instead of a single node.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Quantifying randomness in protein-protein interaction networks of different species: A random matrix approach

We analyze protein-protein interaction networks for six different species under the framework of random matrix theory. Nearest neighbor spacing distribution of the eigenvalues of adjacency matrices of the largest connected part of these networks emulate universal Gaussian orthogonal statistics of random matrix theory. We demonstrate that spectral rigidity, which quantifies long range correlations in eigenvalues, for all protein-protein interaction networks follow random matrix prediction up to certain ranges indicating randomness in interactions. After this range, deviation from the universality evinces underlying structural features in network.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Uncovering Randomness and Success in Society

An understanding of how individuals shape and impact the evolution of society is vastly limited due to the unavailability of large-scale reliable datasets that can simultaneously capture information regarding individual movements and social interactions. We believe that the popular Indian film industry, 'Bollywood', can provide a social network apt for such a study. Bollywood provides massive amounts of real, unbiased data that spans more than 100 years, and hence this network has been used as a model for the present paper. The nodes which maintain a moderate degree or widely cooperate with the other nodes of the network tend to be more fit (measured as the success of the node in the industry) in comparison to the other nodes. The analysis carried forth in the current work, using a conjoined framework of complex network theory and random matrix theory, aims to quantify the elements that determine the fitness of an individual node and the factors that contribute to the robustness of a network. The authors of this paper believe that the method of study used in the current paper can be extended to study various other industries and organizations.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Balanced condition in networks leads to Weibull statistics

The importance of the balance in inhibitory and excitatory couplings in the brain has increasingly been realized. Despite the key role played by inhibitory-excitatory couplings in the functioning of brain networks, the impact of a balanced condition on the stability properties of underlying networks remains largely unknown. We investigate properties of the largest eigenvalues of networks having such couplings, and find that they follow completely different statistics when in the balanced situation. Based on numerical simulations, we demonstrate that the transition from Weibull to Fréchet via the Gumbel distribution can be controlled by the variance of the column sum of the adjacency matrix, which depends monotonically on the denseness of the underlying network. As a balanced condition is imposed, the largest real part of the eigenvalue emulates a transition to the generalized extreme value statistics, independent of the inhibitory connection probability. Furthermore, the transition to the Weibull statistics and the small-world transition occur at the same rewiring probability, reflecting a more stable system.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Delay-induced driven patterns in coupled Cayley tree networks

We study effects of delay in diffusively coupled logistic maps on the Cayley tree networks. We find that smaller coupling values exhibits sensitiveness for value of delay, and leads to different cluster patterns of self-organized and driven types. Whereas larger coupling strengths are very robust against change in delay values, and leads to stable driven clusters comprising only nodes from last generation of the Calaye tree. Furthermore, introduction of delay exhibits suppression as well as enhancement of synchronization depending upon coupling strength values, hence demonstrating richness of the model. To the end we relate the results with social conflicts and cooperation observed in families.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Extreme-value statistics of networks with inhibitory and excitatory couplings

Inspired by the importance of inhibitory and excitatory couplings in the brain, we analyze the largest eigenvalue statistics of random networks incorporating such features. We find that the largest real part of eigenvalues of a network, which accounts for the stability of an underlying system, decreases linearly as a function of inhibitory connection probability up to a particular threshold value, after which it exhibits rich behaviors with the distribution manifesting generalized extreme value statistics. Fluctuations in the largest eigenvalue remain somewhat robust against an increase in system size but reflect a strong dependence on the number of connections, indicating that systems having more interactions among its constituents are likely to be more unstable.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Role of delay in the mechanism of cluster formation

We study the role of delay in phase synchronization and phenomena responsible for cluster formation in delayed coupled maps on various networks. Using numerical simulations, we demonstrate that the presence of delay may change the mechanism of unit to unit interaction. At weak coupling values, same parity delays are associated with the same phenomenon of cluster formation and exhibit similar dynamical evolution. Intermediate coupling values yield rich delay-induced driven cluster patterns. A Lyapunov function analysis sheds light on the robustness of the driven clusters observed for delayed bipartite networks. Our results reveal that delay may lead to a completely different relation, between dynamical and structural clusters, than observed for the undelayed case.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Transition from the self-organized to the driven dynamical clusters

We study the mechanism of formation of synchronized clusters in coupled maps on networks with various connection architectures. The nodes in a cluster are self- synchronized or driven-synchronized, based on the coupling strength and underlying network structures. A smaller coupling strength region shows driven clusters independent of the network rewiring strategies, whereas a larger coupling strength region shows the transition from the self-organized cluster to the driven cluster as network connections are rewired to the bi-partite type. Lyapunov function analysis is performed to understand the dynamical origin of cluster formation. The results provide insights into the relationship between the topological clusters which are based on the direct connections between the nodes, and the dynamical clusters which are based on the functional behavior of these nodes.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Spectral Properties of Directed Random Networks with Modular Structure

We study spectra of directed networks with inhibitory and excitatory couplings. We investigate in particular eigenvector localization properties of various model networks for different value of correlation among their entries. Spectra of random networks, with completely uncorrelated entries show a circular distribution with delocalized eigenvectors, where as networks with correlated entries have localized eigenvectors. In order to understand the origin of localization we track the spectra as a function of connection probability and directionality. As connections are made directed, eigenstates start occurring in complex conjugate pairs and the eigenvalue distribution combined with the localization measure shows a rich pattern. Moreover, for a very well distinguished community structure, the whole spectrum is localized except few eigenstates at boundary of the circular distribution. As the network deviates from the community structure there is a sudden change in the localization property for a very small value of deformation from the perfect community structure. We search for this effect for the whole range of correlation strengths and for different community configurations. Furthermore, we investigate spectral properties of a metabolic network of zebrafish, and compare them with those of the model networks.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Random matrix analysis of localization properties of Gene co-expression network

We analyze gene co-expression network under the random matrix theory framework. The nearest neighbor spacing distribution of the adjacency matrix of this network follows Gaussian orthogonal statistics of random matrix theory (RMT). Spectral rigidity test follows random matrix prediction for a certain range, and deviates after wards. Eigenvector analysis of the network using inverse participation ratio (IPR) suggests that the statistics of bulk of the eigenvalues of network is consistent with those of the real symmetric random matrix, whereas few eigenvalues are localized. Based on these IPR calculations, we can divide eigenvalues in three sets; (A) The non-degenerate part that follows RMT. (B) The non-degenerate part, at both ends and at intermediate eigenvalues, which deviate from RMT and expected to contain information about {\it important nodes} in the network. (C) The degenerate part with $zero$ eigenvalue, which fluctuates around RMT predicted value. We identify nodes corresponding to the dominant modes of the corresponding eigenvectors and analyze their structural properties.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Symbolic dynamics and synchronization of coupled map networks with multiple delays

We use symbolic dynamics to study discrete-time dynamical systems with multiple time delays. We exploit the concept of avoiding sets, which arise from specific non-generating partitions of the phase space and restrict the occurrence of certain symbol sequences related to the characteristics of the dynamics. In particular, we show that the resulting forbidden sequences are closely related to the time delays in the system. We present two applications to coupled map lattices, namely (1) detecting synchronization and (2) determining unknown values of the transmission delays in networks with possibly directed and weighted connections and measurement noise. The method is applicable to multi-dimensional as well as set-valued maps, and to networks with time-varying delays and connection structure.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Deformed Gaussian Orthogonal Ensemble description of Small-World networks

The study of spectral behavior of networks has gained enthusiasm over the last few years. In particular, Random Matrix Theory (RMT) concepts have proven to be useful. In discussing transition from regular behavior to fully chaotic behavior it has been found that an extrapolation formula of the Brody type can be used. In the present paper we analyze the regular to chaotic behavior of Small World (SW) networks using an extension of the Gaussian Orthogonal Ensemble. This RMT ensemble, coined the Deformed Gaussian Orthogonal Ensemble (DGOE), supplies a natural foundation of the Brody formula. SW networks follow GOE statistics till certain range of eigenvalues correlations depending upon the strength of random connections. We show that for these regimes of SW networks where spectral correlations do not follow GOE beyond certain range, DGOE statistics models the correlations very well. The analysis performed in this paper proves the utility of the DGOE in network physics, as much as it has been useful in other physical systems.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Spectral analysis of deformed random networks

We study spectral behavior of sparsely connected random networks under the random matrix framework. Sub-networks without any connection among them form a network having perfect community structure. As connections among the sub-networks are introduced, the spacing distribution shows a transition from the Poisson statistics to the Gaussian orthogonal ensemble statistics of random matrix theory. The eigenvalue density distribution shows a transition to the Wigner's semicircular behavior for a completely deformed network. The range for which spectral rigidity, measured by the Dyson-Mehta $Δ_3$ statistics, follows the Gaussian orthogonal ensemble statistics depends upon the deformation of the network from the perfect community structure. The spacing distribution is particularly useful to track very slight deformations of the network from a perfect community structure, whereas the density distribution and the $Δ_3$ statistics remain identical to the undeformed network. On the other hand the $Δ_3$ statistics is useful for the larger deformation strengths. Finally, we analyze the spectrum of a protein-protein interaction network for Helicobacter, and compare the spectral behavior with those of the model networks.

0 citations0 reviewsNo code linkedOpen access
preprint2008arXiv

How much random a random network is : a random matrix analysis

We analyze complex networks under random matrix theory framework. Particularly, we show that $Δ_3$ statistic, which gives information about the long range correlations among eigenvalues, provides a qualitative measure of randomness in networks. As networks deviate from the regular structure, $Δ_3$ follows random matrix prediction of linear behavior, in semi-logarithmic scale with the slope of $1/π^2$, for the longer scale.

0 citations0 reviewsNo code linkedOpen access
preprint2007arXiv

Analytical results for stochastically growing networks: connection to the zero range process

We introduce a stochastic model of growing networks where both, the number of new nodes which joins the network and the number of connections, vary stochastically. We provide an exact mapping between this model and zero range process, and use this mapping to derive an analytical solution of degree distribution for any given evolution rule. One can also use this mapping to infer about a possible evolution rule for a given network. We demonstrate this for protein-protein interaction (PPI) network for Saccharomyces Cerevisiae.

0 citations0 reviewsNo code linkedOpen access
preprint2007arXiv

Universality in Complex Networks: Random Matrix Analysis

We apply random matrix theory to complex networks. We show that nearest neighbor spacing distribution of the eigenvalues of the adjacency matrices of various model networks, namely scale-free, small-world and random networks follow universal Gaussian orthogonal ensemble statistics of random matrix theory. Secondly we show an analogy between the onset of small-world behavior, quantified by the structural properties of networks, and the transition from Poisson to Gaussian orthogonal ensemble statistics, quantified by Brody parameter characterizing a spectral property. We also present our analysis for a protein-protein interaction network in budding yeast.

0 citations0 reviewsNo code linkedOpen access