Showing 1–35 of 35 results for author: Jalan, S

Dynamical analysis of a parameter-aware reservoir computer

Authors: Dishant Sisodia, Sarika Jalan

Abstract: Reservoir computing has been shown to be a useful framework for predicting critical transitions of a dynamical system if the bifurcation parameter is also provided as an input. Its utility is significant because in real-world scenarios, the exact model equations are unknown. This Letter shows how the theory of dynamical system provides the underlying mechanism behind the prediction. Using numerica… ▽ More Reservoir computing has been shown to be a useful framework for predicting critical transitions of a dynamical system if the bifurcation parameter is also provided as an input. Its utility is significant because in real-world scenarios, the exact model equations are unknown. This Letter shows how the theory of dynamical system provides the underlying mechanism behind the prediction. Using numerical methods, by considering dynamical systems which show Hopf bifurcation, we demonstrate that the map produced by the reservoir after a successful training undergoes a Neimark-Sacker bifurcation such that the critical point of the map is in immediate proximity to that of the original dynamical system. In addition, we have compared and analyzed different structures in the phase space. Our findings provide insight into the functioning of machine learning algorithms for predicting critical transitions. △ Less

Submitted 20 July, 2024; originally announced July 2024.

Finite-size effect in Kuramoto phase oscillators with higher-order interactions

Authors: Ayushi Suman, Sarika Jalan

Abstract: Finite-size systems of Kuramoto model display intricate dynamics, especially in the presence of multi-stability where both coherent and incoherent states coexist. We investigate such scenario in globally coupled populations of Kuramoto phase oscillators with higher-order interactions, and observe that fluctuations inherent to finite-size systems drives the transition to the synchronized state occu… ▽ More Finite-size systems of Kuramoto model display intricate dynamics, especially in the presence of multi-stability where both coherent and incoherent states coexist. We investigate such scenario in globally coupled populations of Kuramoto phase oscillators with higher-order interactions, and observe that fluctuations inherent to finite-size systems drives the transition to the synchronized state occurring before the critical point in the thermodynamic limit. Using numerical methods, we plot the first exit time distribution of the magnitude of complex order parameter and obtain numerical transition probabilities across various system sizes. Further, we extend this study to a two-population oscillator system, and using velocity field of the associated order parameters, show the emergence of a new fixed point corresponding to a partially synchronized state arising due to the finite-size effect which is absent in the thermodynamics limit. △ Less

Submitted 25 May, 2024; originally announced May 2024.

Smallworldness in Hypergraphs

Authors: Tanu Raghav, Stefano Boccaletti, Sarika Jalan

Abstract: Most real-world networks are endowed with the small-world property, by means of which the maximal distance between any two of their nodes scales logarithmically rather than linearly with their size. The evidence sparkled a wealth of studies trying to reveal possible mechanisms through which the pairwise interactions amongst the units of a network are structured in a way to determine such observed… ▽ More Most real-world networks are endowed with the small-world property, by means of which the maximal distance between any two of their nodes scales logarithmically rather than linearly with their size. The evidence sparkled a wealth of studies trying to reveal possible mechanisms through which the pairwise interactions amongst the units of a network are structured in a way to determine such observed regularity. Here we show that smallworldness occurs also when interactions are of higher order. Namely, by considering Q-uniform hypergraphs and a process through which connections can be randomly rewired with given probability p, we find that such systems may exhibit prominent clustering properties in connection with small average path lengths for a wide range of p values, in analogy to the case of dyadic interactions. The nature of small-world transition remains the same at different orders Q of the interactions, however, the increase in the hyperedge order reduces the range of rewiring probability for which smallworldness emerge. △ Less

Submitted 20 April, 2023; v1 submitted 18 April, 2023; originally announced April 2023.

Comments: 4 pages, 5 figures

Spacing ratio statistics of multiplex directed networks

Authors: Tanu Raghav, Sarika Jalan

Abstract: Eigenvalues statistics of various many-body systems have been widely studied using the nearest neighbor spacing distribution under the random matrix theory framework. Here, we numerically analyze eigenvalue ratio statistics of multiplex networks consisting of directed Erdos-Renyi random networks layers represented as, first, weighted non-Hermitian random matrices and then weighted Hermitian random… ▽ More Eigenvalues statistics of various many-body systems have been widely studied using the nearest neighbor spacing distribution under the random matrix theory framework. Here, we numerically analyze eigenvalue ratio statistics of multiplex networks consisting of directed Erdos-Renyi random networks layers represented as, first, weighted non-Hermitian random matrices and then weighted Hermitian random matrices. We report that the multiplexing strength rules the behavior of average spacing ratio statistics for multiplexing networks represented by the non-Hermitian and Hermitian matrices, respectively. Additionally, for both these representations of the directed multiplex networks, the multiplexing strength appears as a guiding parameter for the eigenvector delocalization of the entire system. These results could be important for driving dynamical processes in several real-world multilayer systems, particularly, understanding the significance of multiplexing in comprehending network properties. △ Less

Submitted 20 April, 2023; v1 submitted 23 February, 2023; originally announced February 2023.

Multifractal analysis of eigenvectors of smallworld networks

Authors: Ankit Mishra, Jayendra N. Bandyopadhyay, Sarika Jalan

Abstract: 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… ▽ More 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 △ Less

Submitted 18 October, 2020; originally announced October 2020.

Comments: 8 pages, 7 figures

Wheel graph strategy for PEV localization of networks

Authors: Sarika Jalan, Priodyuti Pradhan

Abstract: 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 eig… ▽ More 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. △ Less

Submitted 2 March, 2020; originally announced March 2020.

Comments: 6 pages, 5 figures

Journal ref: EPL (Europhysics Letters), 129(4), 46002 (2020)

Identification of Chimera using Machine Learning

Authors: M. A. Ganaie, Saptarshi Ghosh, Naveen Mendola, M Tanveer, Sarika Jalan

Abstract: 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 profil… ▽ More 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. △ Less

Submitted 18 May, 2020; v1 submitted 16 January, 2020; originally announced January 2020.

Comments: 20 Pages, 4 Figures; Comments welcome

Journal ref: Chaos 30, 063128 (2020)

Principal eigenvector localization and centrality in networks: revisited

Authors: Priodyuti Pradhan, Angeliya C. U., Sarika Jalan

Abstract: 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 t… ▽ More 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. △ Less

Submitted 13 January, 2020; v1 submitted 3 September, 2019; originally announced September 2019.

Comments: 13 pages, 7 figures

Journal ref: Physica A: Statistical Mechanics and its Applications, 124169 (2020)

From Spectra to Localized Networks: A Reverse Engineering Approach

Authors: Priodyuti Pradhan, Sarika Jalan

Abstract: 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 behavio… ▽ More 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. △ Less

Submitted 8 July, 2020; v1 submitted 29 September, 2018; originally announced October 2018.

Comments: 15 pages and 8 figures

Network construction: A learning framework through localizing principal eigenvector

Authors: Priodyuti Pradhan, Sarika Jalan

Abstract: Information of localization properties of eigenvectors of the complex network has applicability in many different areas which include networks centrality measures, spectral partitioning, development of approximation algorithms, and disease spreading phenomenon. For linear dynamical process localization of principal eigenvector (PEV) of adjacency matrices infers condensation of the information in t… ▽ More Information of localization properties of eigenvectors of the complex network has applicability in many different areas which include networks centrality measures, spectral partitioning, development of approximation algorithms, and disease spreading phenomenon. For linear dynamical process localization of principal eigenvector (PEV) of adjacency matrices infers condensation of the information in the smaller section of the network. For a network, an eigenvector is said to be localized when most of its components are near to zero with few taking very high values. Here, we provide three different random-sampling-based algorithms which, by using the edge rewiring method, can evolve a random network having a delocalized PEV to a network having a highly localized PEV. In other words, we develop a learning framework to explore the localization of PEV through a random sampling-based optimization method. We discuss the drawbacks and advantages of these algorithms. Additionally, we show that the construction of such networks corresponding to the highly localized PEV is a non-convex optimization problem when the objective function is the inverse participation ratio. This framework is also relevant to construct a network structure for other lower-order eigenvectors. △ Less

Submitted 28 September, 2021; v1 submitted 1 February, 2018; originally announced February 2018.

Comments: 15 pages, 7 figures

Localization of multilayer networks by the optimized single-layer rewiring

Authors: Sarika Jalan, Priodyuti Pradhan

Abstract: We study localization properties of principal eigenvector (PEV) of multilayer networks. Starting with a multilayer network corresponding to a delocalized PEV, we rewire the network edges using an optimization technique such that the PEV of the rewired multilayer network becomes more localized. The framework allows us to scrutinize structural and spectral properties of the networks at various local… ▽ More We study localization properties of principal eigenvector (PEV) of multilayer networks. Starting with a multilayer network corresponding to a delocalized PEV, we rewire the network edges using an optimization technique such that the PEV of the rewired multilayer network becomes more localized. The framework allows us to scrutinize structural and spectral properties of the networks at various localization points during the rewiring process. We show that rewiring only one-layer is enough to attain a multilayer network having a highly localized PEV. Our investigation reveals that a single edge rewiring of the optimized multilayer network can lead to the complete delocalization of a highly localized PEV. This sensitivity in the localization behavior of PEV is accompanied by a pair of almost degenerate eigenvalues. This observation opens an avenue to gain a deeper insight into the origin of PEV localization of networks. Furthermore, analysis of multilayer networks constructed using real-world social and biological data show that the localization properties of these real-world multilayer networks are in good agreement with the simulation results for the model multilayer network. The study is relevant to applications that require understanding propagation of perturbation in multilayer networks. △ Less

Submitted 21 February, 2018; v1 submitted 12 December, 2017; originally announced December 2017.

Comments: 10 pages, 8 figures

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

Multiplexing induced explosive synchronization in Kuramoto oscillators with inertia

Authors: Ajay Deep Kachhvah, Sarika Jalan

Abstract: Explosive synchronization (ES) of coupled oscillators on networks is shown to be originated from existence of correlation between natural frequencies of oscillators and degrees of corresponding nodes. Here, we demonstrate that ES is a generic feature of multiplex network of second-order Kuramoto oscillators and can exist in absence of a frequency-degree correlation. A monoplex network of second-or… ▽ More Explosive synchronization (ES) of coupled oscillators on networks is shown to be originated from existence of correlation between natural frequencies of oscillators and degrees of corresponding nodes. Here, we demonstrate that ES is a generic feature of multiplex network of second-order Kuramoto oscillators and can exist in absence of a frequency-degree correlation. A monoplex network of second-order Kuramoto oscillators bearing homogeneous (heterogeneous) degree-distribution is known to display the first-order (second-order) transition to synchronization. We report that multiplexing of two such networks having homogeneous degree-distribution support the first-order transition in both the layers thereby facilitating ES. More interesting is the multiplexing of a layer bearing heterogeneous degree-distribution with another layer bearing homogeneous degree-distribution, which induces a first-order (ES) transition in the heterogeneous layer which was incapable of showing the same in the isolation. Further, we report that such induced ES transition in the heterogeneous layer of multiplex networks can be controlled by varying inter and intra-layer coupling strengths. Our findings emphasize on importance of multiplexing or impact of one layer on dynamical evolution of other layers of systems having inherent multiplex or multilevel architecture. △ Less

Submitted 28 November, 2017; originally announced November 2017.

Comments: 7 pages, 10 figures

Journal ref: EPL 119, 60005 (2017)

Optimization of synchronizability in multiplex networks by rewiring one layer

Authors: Sanjiv K. Dwivedi, Murilo S. Baptista, Sarika Jalan

Abstract: The mathematical framework of multiplex networks has been increasingly realized as a more suitable framework for modelling real-world complex systems. In this work, we investigate the optimization of synchronizability in multiplex networks by evolving only one layer while keeping other layers fixed. Our main finding is to show the conditions under which the efficiency of convergence to the most op… ▽ More The mathematical framework of multiplex networks has been increasingly realized as a more suitable framework for modelling real-world complex systems. In this work, we investigate the optimization of synchronizability in multiplex networks by evolving only one layer while keeping other layers fixed. Our main finding is to show the conditions under which the efficiency of convergence to the most optimal structure is almost as good as the case where both layers are rewired during an optimization process. In particular, inter-layer coupling strength responsible for the integration between the layers turns out to be crucial factor governing the efficiency of optimization even for the cases when the layer going through the evolution has nodes interacting much weakly than those in the fixed layer. Additionally, we investigate the dependency of synchronizability on the rewiring probability which governs the network structure from a regular lattice to the random networks. The efficiency of the optimization process preceding evolution driven by the optimization process is maximum when the fixed layer has regular architecture, whereas the optimized network is more synchronizable for the fixed layer having the rewiring probability lying between the small-world transition and the random structure. △ Less

Submitted 17 January, 2017; originally announced January 2017.

Comments: 5 pages, 3 figures

Interplay of inhibition and multiplexing : Largest eigenvalue statistics

Authors: Saptarshi Ghosh, Sanjiv K. Dwivedi, Mikhail V. Ivanchenko, Sarika Jalan

Abstract: 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 sta… ▽ More 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. △ Less

Submitted 21 October, 2016; originally announced October 2016.

Journal ref: EPL 115, 10001 (2016)

Unveiling the Multi-fractal Structure of Complex Networks

Authors: Sarika Jalan, Alok Yadav, Camellia Sarkar, Stefano Boccaletti

Abstract: The fractal nature of graphs has traditionally been investigated by using the nodes of networks as the basic units. Here, instead, we propose to concentrate on the graph edges, and introduce a practical and computationally not demanding method for revealing changes in the fractal behavior of networks, and particularly for allowing distinction between mono-fractal, quasi mono-fractal, and multi-fra… ▽ More The fractal nature of graphs has traditionally been investigated by using the nodes of networks as the basic units. Here, instead, we propose to concentrate on the graph edges, and introduce a practical and computationally not demanding method for revealing changes in the fractal behavior of networks, and particularly for allowing distinction between mono-fractal, quasi mono-fractal, and multi-fractal structures. We show that degree homogeneity plays a crucial role in determining the fractal nature of the underlying network, and report on six different protein-protein interaction networks along with their corresponding random networks. Our analysis allows to identify varying levels of complexity in the species. △ Less

Submitted 27 March, 2017; v1 submitted 20 October, 2016; originally announced October 2016.

Comments: 7 pages, 4 figures, and 9 pages Supplementary Material

Journal ref: Chaos, Solitons and Fractals 97, 11 (2017)

Analysing degeneracies in networks spectra

Authors: Loïc Marrec, Sarika Jalan

Abstract: Many real-world networks exhibit a high degeneracy at few eigenvalues. We show that a simple transformation of the network's adjacency matrix provides an understanding of the origins of occurrence of high multiplicities in the networks spectra. We find that the eigenvectors associated with the degenerate eigenvalues shed light on the structures contributing to the degeneracy. Since these degenerac… ▽ More Many real-world networks exhibit a high degeneracy at few eigenvalues. We show that a simple transformation of the network's adjacency matrix provides an understanding of the origins of occurrence of high multiplicities in the networks spectra. We find that the eigenvectors associated with the degenerate eigenvalues shed light on the structures contributing to the degeneracy. Since these degeneracies are rarely observed in model graphs, we present results for various cancer networks. This approach gives an opportunity to search for structures contributing to degeneracy which might have an important role in a network. △ Less

Submitted 13 April, 2017; v1 submitted 27 September, 2016; originally announced September 2016.

Comments: 5 pages, 3 figures and Supplementary Material

Journal ref: EPL 117, 48001 (2017)

Evolution of correlated multiplexity through stability maximization

Authors: Sanjiv K. Dwivedi, Sarika Jalan

Abstract: Investigating relation between various structural patterns found in real-world networks and stability of underlying systems is crucial to understand importance and evolutionary origin of such patterns. We evolve multiplex networks, comprising of anti-symmetric couplings in one layer, depicting predator-prey relation, and symmetric couplings in the other, depicting mutualistic (or competitive) rela… ▽ More Investigating relation between various structural patterns found in real-world networks and stability of underlying systems is crucial to understand importance and evolutionary origin of such patterns. We evolve multiplex networks, comprising of anti-symmetric couplings in one layer, depicting predator-prey relation, and symmetric couplings in the other, depicting mutualistic (or competitive) relation, based on stability maximization through the largest eigenvalue. We find that the correlated multiplexity emerges as evolution progresses. The evolved values of the correlated multiplexity exhibit a dependence on the inter-link coupling strength. Furthermore, the inter-layer coupling strength governs the evolution of disassortativity property in the individual layers. We provide analytical understanding to these findings by considering star like networks in both the layers. The model and tools used here are useful for understanding the principles governing the stability as well as importance of such patterns in the underlying networks of real-world systems. △ Less

Submitted 26 April, 2016; originally announced April 2016.

Comments: 5 pages, 4 figures

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

Optimization of synchronizability in multiplex networks

Authors: Sanjiv K. Dwivedi, Camellia Sarkar, Sarika Jalan

Abstract: 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 opti… ▽ More 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. △ Less

Submitted 25 February, 2016; v1 submitted 7 July, 2015; originally announced July 2015.

Comments: 6 pages and 6 figures

Journal ref: EPL 111, 10005 (2015)

Multilayer network decoding versatility and trust

Authors: Camellia Sarkar, Alok Yadav, Sarika Jalan

Abstract: 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… ▽ More 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. △ Less

Submitted 24 February, 2016; v1 submitted 5 June, 2015; originally announced June 2015.

Comments: 16 pages, 5 figures

Journal ref: EPL 113, 18007 (2016)

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

Authors: Sarika Jalan, Sanjiv K. Dwivedi

Abstract: (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 eige… ▽ More (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. △ Less

Submitted 15 July, 2015; v1 submitted 3 April, 2015; originally announced April 2015.

Comments: 6 pages, 7 figures

Assortative and disassortative mixing investigated using the spectra of graphs

Authors: Sarika Jalan, Alok Yadav

Abstract: 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 analysi… ▽ More 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. △ Less

Submitted 27 January, 2015; originally announced February 2015.

Comments: 9 pages, 6 figures

Journal ref: Phys. Rev. E 91, 012813 (2015)

Origin and implications of zero degeneracy in networks spectra

Authors: Alok Yadav, Sarika Jalan

Abstract: 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 co… ▽ More 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. △ Less

Submitted 1 January, 2015; v1 submitted 23 December, 2014; originally announced December 2014.

Comments: 5 pages, 3 figures

Cluster Synchronization in Multiplex Networks

Authors: Sarika Jalan, Aradhana Singh

Abstract: 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 suppre… ▽ More 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. △ Less

Submitted 17 December, 2014; originally announced December 2014.

Comments: 6 pages, 7 figures

Social patterns revealed through random matrix theory

Authors: Camellia Sarkar, Sarika Jalan

Abstract: 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 par… ▽ More 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. △ Less

Submitted 24 February, 2016; v1 submitted 12 July, 2014; originally announced July 2014.

Comments: 22 pages, 7 figures

Journal ref: EPL 108, 48003 (2014)

Uncovering Randomness and Success in Society

Authors: Sarika Jalan, Camellia Sarkar, Anagha Madhusudanan, Sanjiv Kumar Dwivedi

Abstract: 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 amou… ▽ More 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. △ Less

Submitted 8 July, 2014; v1 submitted 18 June, 2014; originally announced June 2014.

Comments: 39 pages, 12 figures, 14 tables

Journal ref: PloS one, 9(2), e88249 (2014)

Balanced condition in networks leads to Weibull statistics

Authors: Sarika Jalan, Sanjiv K. Dwivedi

Abstract: 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 su… ▽ More 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. △ Less

Submitted 27 November, 2013; originally announced November 2013.

Comments: 7 pages, 10 figures

Report number: 10.903/PhysRevE.89.062718

Journal ref: Phys. Rev. E 89, 062718 (2014)

Delay-induced driven patterns in coupled Cayley tree networks

Authors: Aradhana Singh, Sarika Jalan

Abstract: 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 ge… ▽ More 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. △ Less

Submitted 4 April, 2013; v1 submitted 14 March, 2013; originally announced March 2013.

Comments: EPJ-ST (In press)

Journal ref: Eur. Phys. J. ST 222, 885 (2013)

Transition from the self-organized to the driven dynamical clusters

Authors: Aradhana Singh, Sarika Jalan

Abstract: 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 stren… ▽ More 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. △ Less

Submitted 14 March, 2013; originally announced March 2013.

Comments: 18 pages, 7 figures

Journal ref: PhysicaA 391 (2012) 6655

Spectral analysis of Gene co-expression network of Zebrafish

Authors: S. Jalan, C. Y. Ung, J. Bhojwani, B. Li, L. Zhang, S. H. Lan, Z. Gong

Abstract: We analyze the gene expression data of Zebrafish under the combined framework of complex networks and random matrix theory. The nearest neighbor spacing distribution of the corresponding matrix spectra follows random matrix predictions of Gaussian orthogonal statistics. Based on the eigenvector analysis we can divide the spectra into two parts, first part for which the eigenvector localization pro… ▽ More We analyze the gene expression data of Zebrafish under the combined framework of complex networks and random matrix theory. The nearest neighbor spacing distribution of the corresponding matrix spectra follows random matrix predictions of Gaussian orthogonal statistics. Based on the eigenvector analysis we can divide the spectra into two parts, first part for which the eigenvector localization properties match with the random matrix theory predictions, and the second part for which they show deviation from the theory and hence are useful to understand the system dependent properties. Spectra with the localized eigenvectors can be characterized into three groups based on the eigenvalues. We explore the position of localized nodes from these different categories. Using an overlap measure, we find that the top contributing nodes in the different groups carry distinguished structural features. Furthermore, the top contributing nodes of the different localized eigenvectors corresponding to the lower eigenvalue regime form different densely connected structure well separated from each other. Preliminary biological interpretation of the genes, associated with the top contributing nodes in the localized eigenvectors, suggests that the genes corresponding to same vector share common features. △ Less

Submitted 23 August, 2012; originally announced August 2012.

Comments: 6 pages, four figures (accepted in EPL)

Spectral Properties of Directed Random Networks with Modular Structure

Authors: Sarika Jalan, Guimei Zhu, Baowen Li

Abstract: 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 l… ▽ More 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. △ Less

Submitted 18 October, 2011; v1 submitted 31 December, 2010; originally announced January 2011.

Comments: revised version as accepted in Phys. Rev. E (in press)

Journal ref: Phys. Rev. E 84, 046107 (2011)

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

Authors: Sarika Jalan, Norbert Solymosi, Gabör Vattay, Baowen Li

Abstract: 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… ▽ More 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. △ Less

Submitted 9 April, 2010; v1 submitted 27 January, 2010; originally announced January 2010.

Journal ref: Phys. Rev. E 81, 046118 (2010)

Deformed Gaussian Orthogonal Ensemble description of Small-World networks

Authors: J. X. de Carvalho, Sarika Jalan, M. S. Hussein

Abstract: 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… ▽ More 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. △ Less

Submitted 25 April, 2009; v1 submitted 30 December, 2008; originally announced December 2008.

Comments: Replaced with the revised version, accepted for publication in Phys. Rev. E

Journal ref: Phys. Rev. E 79, 056222 (2009)

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

Authors: Sarika Jalan, Jayendra N. Bandyopadhyay

Abstract: 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… ▽ More 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. △ Less

Submitted 28 May, 2008; originally announced May 2008.

Journal ref: EPL, 87 (2009) 48010

Random matrix analysis of complex networks

Authors: Sarika Jalan, Jayendra N. Bandyopadhyay

Abstract: We study complex networks under random matrix theory (RMT) framework. Using nearest-neighbor and next-nearest-neighbor spacing distributions we analyze the eigenvalues of adjacency matrix of various model networks, namely, random, scale-free and small-world networks. These distributions follow Gaussian orthogonal ensemble statistic of RMT. To probe long-range correlations in the eigenvalues we s… ▽ More We study complex networks under random matrix theory (RMT) framework. Using nearest-neighbor and next-nearest-neighbor spacing distributions we analyze the eigenvalues of adjacency matrix of various model networks, namely, random, scale-free and small-world networks. These distributions follow Gaussian orthogonal ensemble statistic of RMT. To probe long-range correlations in the eigenvalues we study spectral rigidity via $Δ_3$ statistic of RMT as well. It follows RMT prediction of linear behavior in semi-logarithmic scale with slope being $\sim 1/π^2$. Random and scale-free networks follow RMT prediction for very large scale. Small-world network follows it for sufficiently large scale, but much less than the random and scale-free networks. △ Less

Submitted 22 August, 2007; v1 submitted 2 January, 2007; originally announced January 2007.

Comments: accepted in Phys. Rev. E (replaced with the final version)

Journal ref: Phys. Rev. E, Vol. 76, 046107 (2007)

Universality in Complex Networks: Random Matrix Analysis

Authors: Jayendra N. Bandyopadhyay, Sarika Jalan

Abstract: 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 st… ▽ More 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. △ Less

Submitted 11 July, 2007; v1 submitted 13 August, 2006; originally announced August 2006.

Comments: 4+ pages, 4 figures, to appear in PRE, major change in the paper including title

Journal ref: Phys. Rev. E, Vol. 76, 026109 (2007)