Showing 1–37 of 37 results for author: Small, M

Dynamic Object Geographic Coordinate Recognition: An Attitude-Free and Reference-Free Framework via Intrinsic Linear Algebraic Structures

Authors: Junfan Yi, Ke-ke Shang, Michael Small

Abstract: The Earth, a temporal complex system, is witnessing a shift in research on its coordinate system, moving away from conventional static positioning toward embracing dynamic modeling. Early positioning concentrates on static natural geographic features, with the emergence of geographic information systems introducing a growing demand for spatial data, the focus turns to capturing dynamic objects. Ho… ▽ More The Earth, a temporal complex system, is witnessing a shift in research on its coordinate system, moving away from conventional static positioning toward embracing dynamic modeling. Early positioning concentrates on static natural geographic features, with the emergence of geographic information systems introducing a growing demand for spatial data, the focus turns to capturing dynamic objects. However, previous methods typically rely on expensive devices or external calibration objects for attitude measurement. We propose an applied mathematical model that utilizes time series, the nature of dynamic object, to determine relative attitudes without absolute attitude measurements, then employs SVD-based methods for 3D coordinate recognition. The model is validated with negligible error in a numerical simulation, which is inherent in computer numerical approximations. What in follows, to assess our model in the engineering scenario, we propose a framework featuring the integration of applied mathematics with AI, utilizing only three cameras to capture an UAV. We enhance the YOLOv8 model by leveraging time series for the accurate 2D coordinate acquisitions, which is then used as input for 2D-to-3D conversion via our mathematics model. As a result, the framework demonstrates high precision, as evidenced by low error metrics including root mean square error, mean absolute error, maximum error, and a strong R-squared value. It is important to note that the mathematical method itself is inherently error-free; any observed inaccuracies are due solely to external hardware or the AI-based 2D coordinate acquisition process, which represents an improved version of the current state-of-the-art. Our framework enriches geodetic theory by providing a streamlined model for the 3D positioning of non-cooperative targets, minimizing input attitude parameters, leveraging applied mathematics and AI. △ Less

Submitted 12 May, 2025; originally announced May 2025.

Triadic Closure-Heterogeneity-Harmony GCN for Link Prediction

Authors: Ke-ke Shang, Junfan Yi, Michael Small, Yijie Zhou

Abstract: Link prediction aims to estimate the likelihood of connections between pairs of nodes in complex networks, which is beneficial to many applications from friend recommendation to metabolic network reconstruction. Traditional heuristic-based methodologies in the field of complex networks typically depend on predefined assumptions about node connectivity, limiting their generalizability across divers… ▽ More Link prediction aims to estimate the likelihood of connections between pairs of nodes in complex networks, which is beneficial to many applications from friend recommendation to metabolic network reconstruction. Traditional heuristic-based methodologies in the field of complex networks typically depend on predefined assumptions about node connectivity, limiting their generalizability across diverse networks. While recent graph neural network (GNN) approaches capture global structural features effectively, they often neglect node attributes and intrinsic structural relationships between node pairs. To address this, we propose TriHetGCN, an extension of traditional Graph Convolutional Networks (GCNs) that incorporates explicit topological indicators -- triadic closure and degree heterogeneity. TriHetGCN consists of three modules: topology feature construction, graph structural representation, and connection probability prediction. The topology feature module constructs node features using shortest path distances to anchor nodes, enhancing global structure perception. The graph structural module integrates topological indicators into the GCN framework to model triadic closure and heterogeneity. The connection probability module uses deep learning to predict links. Evaluated on nine real-world datasets, from traditional networks without node attributes to large-scale networks with rich features, TriHetGCN achieves state-of-the-art performance, outperforming mainstream methods. This highlights its strong generalization across diverse network types, offering a promising framework that bridges statistical physics and graph deep learning. △ Less

Submitted 29 April, 2025; originally announced April 2025.

Machine Learning Informed by Micro and Mesoscopic Statistical Physics Methods for Community Detection

Authors: Yijun Ran, Junfan Yi, Wei Si, Michael Small, Ke-ke Shang

Abstract: Community detection plays a crucial role in understanding the structural organization of complex networks. Previous methods, particularly those from statistical physics, primarily focus on the analysis of mesoscopic network structures and often struggle to integrate fine-grained node similarities. To address this limitation, we propose a low-complexity framework that integrates machine learning to… ▽ More Community detection plays a crucial role in understanding the structural organization of complex networks. Previous methods, particularly those from statistical physics, primarily focus on the analysis of mesoscopic network structures and often struggle to integrate fine-grained node similarities. To address this limitation, we propose a low-complexity framework that integrates machine learning to embed micro-level node-pair similarities into mesoscopic community structures. By leveraging ensemble learning models, our approach enhances both structural coherence and detection accuracy. Experimental evaluations on artificial and real-world networks demonstrate that our framework consistently outperforms conventional methods, achieving higher modularity and improved accuracy in NMI and ARI. Notably, when ground-truth labels are available, our approach yields the most accurate detection results, effectively recovering real-world community structures while minimizing misclassifications. To further explain our framework's performance, we analyze the correlation between node-pair similarity and evaluation metrics. The results reveal a strong and statistically significant correlation, underscoring the critical role of node-pair similarity in enhancing detection accuracy. Overall, our findings highlight the synergy between machine learning and statistical physics, demonstrating how machine learning techniques can enhance network analysis and uncover complex structural patterns. △ Less

Submitted 18 April, 2025; originally announced April 2025.

Comments: 14 pages, 4 figures

A simple model of global cascades on random hypergraphs

Authors: Lei Chen, Yanpeng Zhu, Jiadong Zhu, Zhongyuan Ruan, Michael Small, Kim Christensen, Run-Ran Liu, Fanyuan Meng

Abstract: This study introduces a comprehensive framework that situates information cascades within the domain of higher-order interactions, utilizing a double-threshold hypergraph model. We propose that individuals (nodes) gain awareness of information through each communication channel (hyperedge) once the number of information adopters surpasses a threshold $φ_m$. However, actual adoption of the informat… ▽ More This study introduces a comprehensive framework that situates information cascades within the domain of higher-order interactions, utilizing a double-threshold hypergraph model. We propose that individuals (nodes) gain awareness of information through each communication channel (hyperedge) once the number of information adopters surpasses a threshold $φ_m$. However, actual adoption of the information only occurs when the cumulative influence across all communication channels exceeds a second threshold, $φ_k$. We analytically derive the cascade condition for both the case of a single seed node using percolation methods and the case of any seed size employing mean-field approximation. Our findings underscore that when considering the fractional seed size, $r_0 \in (0,1]$, the connectivity pattern of the random hypergraph, characterized by the hyperdegree, $k$, and cardinality, $m$, distributions, exerts an asymmetric impact on the global cascade boundary. This asymmetry manifests in the observed differences in the boundaries of the global cascade within the $(φ_m, \langle m \rangle)$ and $(φ_k, \langle k \rangle)$ planes. However, as $r_0 \to 0$, this asymmetric effect gradually diminishes. Overall, by elucidating the mechanisms driving information cascades within a broader context of higher-order interactions, our research contributes to theoretical advancements in complex systems theory. △ Less

Submitted 13 June, 2024; v1 submitted 28 February, 2024; originally announced February 2024.

Comments: 11 pages, 10 figures

Navigating differential structures in complex networks

Authors: Leonardo L. Portes, Michael Small

Abstract: Structural changes in a network representation of a system (e.g.,different experimental conditions, time evolution), can provide insight on its organization, function and on how it responds to external perturbations. The deeper understanding of how gene networks cope with diseases and treatments is maybe the most incisive demonstration of the gains obtained through this differential network analys… ▽ More Structural changes in a network representation of a system (e.g.,different experimental conditions, time evolution), can provide insight on its organization, function and on how it responds to external perturbations. The deeper understanding of how gene networks cope with diseases and treatments is maybe the most incisive demonstration of the gains obtained through this differential network analysis point-of-view, which lead to an explosion of new numeric techniques in the last decade. However, {\it where} to focus ones attention, or how to navigate through the differential structures can be overwhelming even for few experimental conditions. In this paper, we propose a theory and a methodological implementation for the characterization of shared "structural roles" of nodes simultaneously within and between networks, whose outcome is a highly {\em interpretable} map. The main features and accuracy are investigated with numerical benchmarks generated by a stochastic block model. Results show that it can provide nuanced and interpretable information in scenarios with very different (i) community sizes and (ii) total number of communities, and (iii) even for a large number of 100 networks been compared (e.g., for 100 different experimental conditions). Then, we show evidence that the strength of the method is its "story-telling"-like characterization of the information encoded in a set of networks, which can be used to pinpoint unexpected differential structures, leading to further investigations and providing new insights. We provide an illustrative, exploratory analysis of four gene co-expression networks from two cell types $\times$ two treatments (interferon-$β$ stimulated or control). The method proposed here allowed us to elaborate and test a set of very specific hypotheses related to {\em unique} and {\em subtle} nuances of the structural differences between these networks. △ Less

Submitted 21 August, 2020; originally announced August 2020.

Journal ref: Phys. Rev. E 102, 062301 (2020)

Fast Automatic Detection of Geological Boundaries from Multivariate Log Data Using Recurrence

Authors: Ayham Zaitouny, Michael Small, June Hill, Irina Emelyanova, M. Ben Clennell

Abstract: Manual interpretation of data collected from drill holes for mineral or oil and gas exploration is time-consuming and subjective. Identification of geological boundaries and distinctive rock physical property domains is the first step of interpretation. We introduce a multivariate technique, that can identify geological boundaries from petrophysical or geochemical data. The method is based on time… ▽ More Manual interpretation of data collected from drill holes for mineral or oil and gas exploration is time-consuming and subjective. Identification of geological boundaries and distinctive rock physical property domains is the first step of interpretation. We introduce a multivariate technique, that can identify geological boundaries from petrophysical or geochemical data. The method is based on time-series techniques that have been adapted to be applicable for detecting transitions in geological spatial data. This method allows for the use of multiple variables in detecting different lithological layers. Additionally, it reconstructs the phase space of a single drill-hole or well to be applicable for further investigations across other holes or wells. The computationally cheap method shows efficiency and accuracy in detecting boundaries between lithological layers, which we demonstrate using examples from mineral exploration boreholes and an offshore gas exploration well. △ Less

Submitted 19 September, 2019; originally announced October 2019.

Comments: 20 pages, 10 figures, submitted to Computers & Geosciences, 2019

A novel metric for community detection

Authors: Ke-ke Shang, Michael Small, Yan Wang, Di Yin, Shu Li

Abstract: Research into detection of dense communities has recently attracted increasing attention within network science, various metrics for detection of such communities have been proposed. The most popular metric -- Modularity -- is based on the so-called rule that the links within communities are denser than external links among communities, has become the default. However, this default metric suffers… ▽ More Research into detection of dense communities has recently attracted increasing attention within network science, various metrics for detection of such communities have been proposed. The most popular metric -- Modularity -- is based on the so-called rule that the links within communities are denser than external links among communities, has become the default. However, this default metric suffers from ambiguity, and worse, all augmentations of modularity and based on a narrow intuition of what it means to form a "community". We argue that in specific, but quite common systems, links within a community are not necessarily more common than links between communities. Instead we propose that the defining characteristic of a community is that links are more predictable within a community rather than between communities. In this paper, based on the effect of communities on link prediction, we propose a novel metric for the community detection based directly on this feature. We find that our metric is more robustness than traditional modularity. Consequently, we can achieve an evaluation of algorithm stability for the same detection algorithm in different networks. Our metric also can directly uncover the false community detection, and infer more statistical characteristics for detection algorithms. △ Less

Submitted 26 September, 2019; originally announced September 2019.

Comments: 7 pages, 4 figures

The key to the weak-ties phenomenon

Authors: Ke-ke Shang, Michael Small, Di Yin, Yan Wang, Tong-chen Li

Abstract: The study of the weak-ties phenomenon has a long and well documented history, research into the application of this social phenomenon has recently attracted increasing attention. However, further exploration of the reasons behind the weak-ties phenomenon is still challenging. Fortunately, data-driven network science provides a novel way with substantial explanatory power to analyze the causal mech… ▽ More The study of the weak-ties phenomenon has a long and well documented history, research into the application of this social phenomenon has recently attracted increasing attention. However, further exploration of the reasons behind the weak-ties phenomenon is still challenging. Fortunately, data-driven network science provides a novel way with substantial explanatory power to analyze the causal mechanism behind social phenomenon. Inspired by this perspective, we propose an approach to further explore the driving factors behind the temporal weak-ties phenomenon. We find that the obvious intuition underlying the weak-ties phenomenon is incorrect, and often large numbers of unknown mutual friends associated with these weak ties is one of the key reason for the emergence of the weak-ties phenomenon. In particular, for example scientific collaborators with weak ties prefer to be involved in direct collaboration rather than share ideas with mutual colleagues -- there is a natural tendency to collapse short strong chains of connection. △ Less

Submitted 9 June, 2019; originally announced June 2019.

Comments: 7 pages; 4 figures

Journal ref: EPL, 127 (2019) 48002

Detection of core-periphery structure in networks by 3-tuple motifs

Authors: Chuang Ma, Bing-Bing Xiang, Hai-Feng Zhang, Han-Shuang Chen, Michael Small

Abstract: Recently, the core-periphery (CP) structure of networks as one type of meso-scale structure has received attention. The CP structure is composed of a dense core and a sparse connected periphery. In this paper, we propose an algorithm to detect the CP structure based on the 3-tuple motif, which is inspired by the idea of motif. In this algorithm, we first define a 3-tuple motif by considering the p… ▽ More Recently, the core-periphery (CP) structure of networks as one type of meso-scale structure has received attention. The CP structure is composed of a dense core and a sparse connected periphery. In this paper, we propose an algorithm to detect the CP structure based on the 3-tuple motif, which is inspired by the idea of motif. In this algorithm, we first define a 3-tuple motif by considering the property of nodes, and then a motif adjacency matrix is formed based on the defined motif, finally, the detection of the CP structure is converted to find a cluster that minimizes the smallest motif conductance. Our algorithm can detect different CP structures: including single or multiple CP structure; and local or global CP structures. Results in the synthetic and the empirical networks indicate that the method is efficient and can apply to large-scale networks. More importantly, our algorithm is parameter free, where the core and periphery are detected without the need for any predefined parameters. △ Less

Submitted 11 May, 2017; originally announced May 2017.

Comments: 10 pages, 9 figures, submitted

Journal ref: Chaos, 28, 053121, (2018)

Multitarget search on complex networks: A logarithmic growth of global mean random cover time

Authors: Tongfeng Weng, Jie Zhang, Michael Small, Ji Yang, Farshid Hassani Bijarbooneh, Pan Hui

Abstract: We investigate multitarget search on complex networks and derive an exact expression for the mean random cover time that quantifies the expected time a walker needs to visit multiple targets. Based on this, we recover and extend some interesting results of multitarget search on networks. Specifically, we observe the logarithmic increase of the global mean random cover time with the target number f… ▽ More We investigate multitarget search on complex networks and derive an exact expression for the mean random cover time that quantifies the expected time a walker needs to visit multiple targets. Based on this, we recover and extend some interesting results of multitarget search on networks. Specifically, we observe the logarithmic increase of the global mean random cover time with the target number for a broad range of random search processes, including generic random walks, biased random walks, and maximal entropy random walks. We show that the logarithmic growth pattern is a universal feature of multi-target search on networks by using the annealed network approach and the Sherman-Morrison formula. Moreover, we find that for biased random walks, the global mean random cover time can be minimized, and that the corresponding optimal parameter also minimizes the global mean first passage time, pointing towards its robustness. Our findings further confirm that the logarithmic growth pattern is a universal law governing multitarget search in confined media. △ Less

Submitted 12 September, 2017; v1 submitted 12 January, 2017; originally announced January 2017.

Journal ref: Chaos 27, 093103 (2017)

Navigation by anomalous random walks on complex networks

Authors: Tongfeng Weng, Jie Zhang, Moein Khajehnejad, Michael Small, Rui Zheng, Pan Hui

Abstract: Anomalous random walks having long-range jumps are a critical branch of dynamical processes on networks, which can model a number of search and transport processes. However, traditional measurements based on mean first passage time are not useful as they fail to characterize the cost associated with each jump. Here we introduce a new concept of mean first traverse distance (MFTD) to characterize a… ▽ More Anomalous random walks having long-range jumps are a critical branch of dynamical processes on networks, which can model a number of search and transport processes. However, traditional measurements based on mean first passage time are not useful as they fail to characterize the cost associated with each jump. Here we introduce a new concept of mean first traverse distance (MFTD) to characterize anomalous random walks that represents the expected traverse distance taken by walkers searching from source node to target node, and we provide a procedure for calculating the MFTD between two nodes. We use Levy walks on networks as an example, and demonstrate that the proposed approach can unravel the interplay between diffusion dynamics of Levy walks and the underlying network structure. Interestingly, applying our framework to the famous PageRank search, we can explain why its damping factor empirically chosen to be around 0.85. The framework for analyzing anomalous random walks on complex networks offers a new useful paradigm to understand the dynamics of anomalous diffusion processes, and provides a unified scheme to characterize search and transport processes on networks. △ Less

Submitted 10 October, 2016; originally announced October 2016.

Impact of asymptomatic infection on coupled disease-behavior dynamics in complex networks

Authors: Hai-Feng Zhang, Jia-Rong Xie, Han-Shuang Chen, Can Liu, Michael Small

Abstract: Studies on how to model the interplay between diseases and behavioral responses (so-called coupled disease-behavior interaction) have attracted increasing attention. Owing to the lack of obvious clinical evidence of diseases, or the incomplete information related to the disease, the risks of infection cannot be perceived and may lead to inappropriate behavioral responses. Therefore, how to quantit… ▽ More Studies on how to model the interplay between diseases and behavioral responses (so-called coupled disease-behavior interaction) have attracted increasing attention. Owing to the lack of obvious clinical evidence of diseases, or the incomplete information related to the disease, the risks of infection cannot be perceived and may lead to inappropriate behavioral responses. Therefore, how to quantitatively analyze the impacts of asymptomatic infection on the interplay between diseases and behavioral responses is of particular importance. In this Letter, under the complex network framework, we study the coupled disease-behavior interaction model by dividing infectious individuals into two states: U-state (without evident clinical symptoms, labelled as U) and I-state (with evident clinical symptoms, labelled as I). A susceptible individual can be infected by U- or I-nodes, however, since the U-nodes cannot be easily observed, susceptible individuals take behavioral responses \emph{only} when they contact I-nodes. The mechanism is considered in the improved Susceptible-Infected-Susceptible (SIS) model and the improved Susceptible-Infected-Recovered (SIR) model, respectively. Then, one of the most concerned problems in spreading dynamics: the epidemic thresholds for the two models are given by two methods. The analytic results \emph{quantitatively} describe the influence of different factors, such as asymptomatic infection, the awareness rate, the network structure, and so forth, on the epidemic thresholds. Moreover, because of the irreversible process of the SIR model, the suppression effect of the improved SIR model is weaker than the improved SIS model. △ Less

Submitted 13 August, 2016; originally announced August 2016.

Comments: 6 pages, 3 figures

Journal ref: EPL (Europhysics Letters),114(3), (2016),38004

Prevention of infectious diseases by public vaccination and individual protection

Authors: Xiao-Long Peng, Xin-Jian Xu, Michael Small, Xinchu Fu, Zhen Jin

Abstract: In the face of serious infectious diseases, governments endeavour to implement containment measures such as public vaccination at a macroscopic level. Meanwhile, individuals tend to protect themselves by avoiding contacts with infections at a microscopic level. However, a comprehensive understanding of how such combined strategy influences epidemic dynamics is still lacking. We study a susceptible… ▽ More In the face of serious infectious diseases, governments endeavour to implement containment measures such as public vaccination at a macroscopic level. Meanwhile, individuals tend to protect themselves by avoiding contacts with infections at a microscopic level. However, a comprehensive understanding of how such combined strategy influences epidemic dynamics is still lacking. We study a susceptible-infected-susceptible epidemic model with imperfect vaccination on dynamic contact networks, where the macroscopic intervention is represented by random vaccination of the population and the microscopic protection is characterised by susceptible individuals rewiring contacts from infective neighbours. In particular, the model is formulated both in populations without and then with demographic effects. Using the pairwise approximation and the probability generating function approach, we investigate both dynamics of the epidemic and the underlying network. For populations without demography, the emerging degree correlations, bistable states, and oscillations demonstrate the combined effects of the public vaccination program and individual protective behavior. Compared to either strategy in isolation, the combination of public vaccination and individual protection is more effective in preventing and controlling the spread of infectious diseases by increasing both the invasion threshold and the persistence threshold. For populations with additional demographic factors, the integration between vaccination intervention and individual rewiring may promote epidemic spreading due to the birth effect. Moreover, the degree distributions of both networks in the steady state is closely related to the degree distribution of newborns, which leads to uncorrelated connectivity. All the results demonstrate the importance of both local protection and global intervention, as well as the demographic effects. △ Less

Submitted 20 April, 2016; v1 submitted 13 April, 2016; originally announced April 2016.

Comments: 36 pages, 12 figures, 2 tables, Springer-tex (SVJour3 document class)

MSC Class: 92D30; 05C82; 34C60; 90B15

Journal ref: Journal of Mathematical Biology, 73(6), 1561-1594 (2016)

Comparing classical and quantum PageRanks

Authors: T. Loke, J. W. Tang, J. Rodriguez, M. Small, J. B. Wang

Abstract: Following recent developments in quantum PageRanking, we present a comparative analysis of discrete-time and continuous-time quantum-walk-based PageRank algorithms. For the discrete-time case, we introduce an alternative PageRank measure based on the maximum probabilities achieved by the walker on the nodes. We demonstrate that the required time of evolution does not scale significantly with incre… ▽ More Following recent developments in quantum PageRanking, we present a comparative analysis of discrete-time and continuous-time quantum-walk-based PageRank algorithms. For the discrete-time case, we introduce an alternative PageRank measure based on the maximum probabilities achieved by the walker on the nodes. We demonstrate that the required time of evolution does not scale significantly with increasing network size. We affirm that all three quantum PageRank measures considered here distinguish clearly between outerplanar hierarchical, scale-free, and Erdös-Rényi network types. Relative to classical PageRank and to different extents, the quantum measures better highlight secondary hubs and resolve ranking degeneracy among peripheral nodes for the networks we studied in this paper. △ Less

Submitted 15 November, 2015; originally announced November 2015.

Preferential imitation of vaccinating behavior can invalidate the targeted subsidy on complex network

Authors: Hai-Feng Zhang, Pan-Pan Shu, Ming Tang, Michael Small

Abstract: We consider the effect of inducement to vaccinate during the spread of an infectious disease on complex networks. Suppose that public resources are finite and that only a small proportion of individuals can be vaccinated freely (complete subsidy), for the remainder of the population vaccination is a voluntary behavior --- and each vaccinated individual carries a perceived cost. We ask whether the… ▽ More We consider the effect of inducement to vaccinate during the spread of an infectious disease on complex networks. Suppose that public resources are finite and that only a small proportion of individuals can be vaccinated freely (complete subsidy), for the remainder of the population vaccination is a voluntary behavior --- and each vaccinated individual carries a perceived cost. We ask whether the classical targeted subsidy strategy is definitely better than the random strategy: does targeting subsidy at individuals perceived to be with the greatest risk actually help? With these questions, we propose a model to investigate the \emph{interaction effects} of the subsidy policies and individuals responses when facing subsidy policies on the epidemic dynamics on complex networks. In the model, a small proportion of individuals are freely vaccinated according to either the targeted or random subsidy policy, the remainder choose to vaccinate (or not) based on voluntary principle and update their vaccination decision via an imitation rule. Our findings show that the targeted strategy is only advantageous when individuals prefer to imitate the subsidized individuals' strategy. Otherwise, the effect of the targeted policy is worse than the random immunization, since individuals preferentially select non-subsidized individuals as the imitation objects. More importantly, we find that under the targeted subsidy policy, increasing the proportion of subsidized individuals may increase the final epidemic size. We further define social cost as the sum of the costs of vaccination and infection, and study how each of the two policies affect the social cost. Our result shows that there exist some optimal intermediate regions leading to the minimal social cost. △ Less

Submitted 27 March, 2015; originally announced March 2015.

Comments: 8 pages, 7 figures

Constructing directed networks from multivariate time series using linear modelling technique

Authors: Toshihiro Tanizawa, Tomomichi Nakamura, Fumihiko Taya, Michael Small

Abstract: We describe a method to construct directed networks from multivariate time series which has several advantages over the widely accepted methods. This method is based on an information theoretic reduction of linear (auto-regressive) models. The models are called reduced auto-regressive (RAR) models. The procedure of the proposed method is composed of three steps: (i) each time series is treated as… ▽ More We describe a method to construct directed networks from multivariate time series which has several advantages over the widely accepted methods. This method is based on an information theoretic reduction of linear (auto-regressive) models. The models are called reduced auto-regressive (RAR) models. The procedure of the proposed method is composed of three steps: (i) each time series is treated as a basic node of a network, (ii) multivariate RAR models are built and the constituent information in the models is summarized, and (iii) nodes are connected with a directed link based on that summary information. The proposed method is demonstrated for numerical data generated by known systems, and applied to several actual time series of special interest. Although the proposed method can identify connectivity, there are three points to keep in mind: (1) the proposed method cannot always identify nonlinear relationships among components, (2) as constructing RAR models is NP-hard, the network constructed by the proposed method might be near-optimal network when we cannot perform an exhaustive search, and (3) it is difficult to construct appropriate networks when the observational noise is large. △ Less

Submitted 9 August, 2018; v1 submitted 19 June, 2014; originally announced June 2014.

Comments: 53 pages, 11 figures

Temporal prediction of epidemic patterns in community networks

Authors: Xiao-Long Peng, Michael Small, Xin-Jian Xu, Xinchu Fu

Abstract: Most previous studies of epidemic dynamics on complex networks suppose that the disease will eventually stabilize at either a disease-free state or an endemic one. In reality, however, some epidemics always exhibit sporadic and recurrent behaviour in one region because of the invasion from an endemic population elsewhere. In this paper we address this issue and study a susceptible-infected-suscept… ▽ More Most previous studies of epidemic dynamics on complex networks suppose that the disease will eventually stabilize at either a disease-free state or an endemic one. In reality, however, some epidemics always exhibit sporadic and recurrent behaviour in one region because of the invasion from an endemic population elsewhere. In this paper we address this issue and study a susceptible-infected-susceptible epidemiological model on a network consisting of two communities, where the disease is endemic in one community but alternates between outbreaks and extinctions in the other. We provide a detailed characterization of the temporal dynamics of epidemic patterns in the latter community. In particular, we investigate the time duration of both outbreak and extinction, and the time interval between two consecutive inter-community infections, as well as their frequency distributions. Based on the mean-field theory, we theoretically analyze these three timescales and their dependence on the average node degree of each community, the transmission parameters, and the number of intercommunity links, which are in good agreement with simulations, except when the probability of overlaps between successive outbreaks is too large. These findings aid us in better understanding the bursty nature of disease spreading in a local community, and thereby suggesting effective time-dependent control strategies. △ Less

Submitted 17 November, 2013; originally announced November 2013.

Comments: 21 pages, 10 figures, IoP-tex

Journal ref: New Journal of Physics 15 (2013) 113033

Exactly scale-free scale-free networks

Authors: Linjun Zhang, Michael Small, Kevin Judd

Abstract: Many complex natural and physical systems exhibit patterns of interconnection that conform, approximately, to a network structure referred to as scale-free. Preferential attachment is one of many algorithms that have been introduced to model the growth and structure of scale-free networks. With so many different models of scale-free networks it is unclear what properties of scale-free networks are… ▽ More Many complex natural and physical systems exhibit patterns of interconnection that conform, approximately, to a network structure referred to as scale-free. Preferential attachment is one of many algorithms that have been introduced to model the growth and structure of scale-free networks. With so many different models of scale-free networks it is unclear what properties of scale-free networks are typical, and what properties are peculiarities of a particular growth or construction process. We propose a simple maximum entropy process which provides the best representation of what are typical properties of scale-free networks, and provides a standard against which real and algorithmically generated networks can be compared. As an example we consider preferential attachment and find that this particular growth model does not yield typical realizations of scale-free networks. In particular, the widely discussed "fragility" of scale-free networks is actually found to be due to the peculiar "hub-centric" structure of preferential attachment networks. We provide a method to generate or remove this latent hub-centric bias --- thereby demonstrating exactly which features of preferential attachment networks are atypical of the broader class of scale-free networks. We are also able to statistically demonstrate whether real networks are typical realizations of scale-free networks, or networks with that particular degree distribution; using a new surrogate generation method for complex networks, exactly analogous the the widely used surrogate tests of nonlinear time series analysis. △ Less

Submitted 16 November, 2014; v1 submitted 4 September, 2013; originally announced September 2013.

Comments: Draft, in preparation. An experimental/computational paper to follow on from 1305.7296. Okay - this has been a long time in development, but now it has converged to something that looks like a final version

Complex Network Approach to the Statistical Features of the Sunspot Series

Authors: Yong Zou, Michael Small, Zonghua Liu, Jürgen Kurths

Abstract: Complex network approaches have been recently developed as an alternative framework to study the statistical features of time-series data. We perform a visibility-graph analysis on both the daily and monthly sunspot series. Based on the data, we propose two ways to construct the network: one is from the original observable measurements and the other is from a negative-inverse-transformed series. T… ▽ More Complex network approaches have been recently developed as an alternative framework to study the statistical features of time-series data. We perform a visibility-graph analysis on both the daily and monthly sunspot series. Based on the data, we propose two ways to construct the network: one is from the original observable measurements and the other is from a negative-inverse-transformed series. The degree distribution of the derived networks for the strong maxima has clear non-Gaussian properties, while the degree distribution for minima is bimodal. The long-term variation of the cycles is reflected by hubs in the network which span relatively large time intervals. Based on standard network structural measures, we propose to characterize the long-term correlations by waiting times between two subsequent events. The persistence range of the solar cycles has been identified over 15\,--\,1000 days by a power-law regime with scaling exponent $γ= 2.04$ of the occurrence time of the two subsequent and successive strong minima. In contrast, a persistent trend is not present in the maximal numbers, although maxima do have significant deviations from an exponential form. Our results suggest some new insights for evaluating existing models. The power-law regime suggested by the waiting times does indicate that there are some level of predictable patterns in the minima. △ Less

Submitted 23 July, 2013; originally announced July 2013.

Comments: 18 pages, 11 figures. Solar Physics, 2013

A surrogate for networks -- How scale-free is my scale-free network?

Authors: Michael Small, Kevin Judd, Thomas Stemler

Abstract: Complex networks are now being studied in a wide range of disciplines across science and technology. In this paper we propose a method by which one can probe the properties of experimentally obtained network data. Rather than just measuring properties of a network inferred from data, we aim to ask how typical is that network? What properties of the observed network are typical of all such scale fr… ▽ More Complex networks are now being studied in a wide range of disciplines across science and technology. In this paper we propose a method by which one can probe the properties of experimentally obtained network data. Rather than just measuring properties of a network inferred from data, we aim to ask how typical is that network? What properties of the observed network are typical of all such scale free networks, and which are peculiar? To do this we propose a series of methods that can be used to generate statistically likely complex networks which are both similar to the observed data and also consistent with an underlying null-hypothesis -- for example a particular degree distribution. There is a direct analogy between the approach we propose here and the surrogate data methods applied to nonlinear time series data. △ Less

Submitted 17 June, 2013; originally announced June 2013.

Comments: 4 pages, 2 figures. Preliminary paper - presented at NOLTA 2013

What exactly are the properties of scale-free and other networks?

Authors: Kevin Judd, Michael Small, Thomas Stemler

Abstract: The concept of scale-free networks has been widely applied across natural and physical sciences. Many claims are made about the properties of these networks, even though the concept of scale-free is often vaguely defined. We present tools and procedures to analyse the statistical properties of networks defined by arbitrary degree distributions and other constraints. Doing so reveals the highly lik… ▽ More The concept of scale-free networks has been widely applied across natural and physical sciences. Many claims are made about the properties of these networks, even though the concept of scale-free is often vaguely defined. We present tools and procedures to analyse the statistical properties of networks defined by arbitrary degree distributions and other constraints. Doing so reveals the highly likely properties, and some unrecognised richness, of scale-free networks, and casts doubt on some previously claimed properties being due to a scale-free characteristic. △ Less

Submitted 30 May, 2013; originally announced May 2013.

Comments: Preprint - submitted, 6 pages, 3 figures

Journal ref: 2013 EPL 103 58004

Super-star networks: Growing optimal scale-free networks via likelihood

Authors: Michael Small, Yingying Li, Thomas Stemler, Kevin Judd

Abstract: Preferential attachment --- by which new nodes attach to existing nodes with probability proportional to the existing nodes' degree --- has become the standard growth model for scale-free networks, where the asymptotic probability of a node having degree $k$ is proportional to $k^{-γ}$. However, the motivation for this model is entirely ad hoc. We use exact likelihood arguments and show that the o… ▽ More Preferential attachment --- by which new nodes attach to existing nodes with probability proportional to the existing nodes' degree --- has become the standard growth model for scale-free networks, where the asymptotic probability of a node having degree $k$ is proportional to $k^{-γ}$. However, the motivation for this model is entirely ad hoc. We use exact likelihood arguments and show that the optimal way to build a scale-free network is to attach most new links to nodes of low degree. Curiously, this leads to a scale-free networks with a single dominant hub: a star-like structure we call a super-star network. Asymptotically, the optimal strategy is to attach each new node to one of the nodes of degree $k$ with probability proportional to $\frac{1}{N+ζ(γ)(k+1)^γ}$ (in a $N$ node network) --- a stronger bias toward high degree nodes than exhibited by standard preferential attachment. Our algorithm generates optimally scale-free networks (the super-star networks) as well as randomly sampling the space of all scale-free networks with a given degree exponent $γ$. We generate viable realisation with finite $N$ for $1\ll γ<2$ as well as $γ>2$. We observe an apparently discontinuous transition at $γ\approx 2$ between so-called super-star networks and more tree-like realisations. Gradually increasing $γ$ further leads to re-emergence of a super-star hub. To quantify these structural features we derive a new analytic expression for the expected degree exponent of a pure preferential attachment process, and introduce alternative measures of network entropy. Our approach is generic and may also be applied to an arbitrary degree distribution. △ Less

Submitted 10 November, 2014; v1 submitted 28 May, 2013; originally announced May 2013.

Comments: Draft - extended version of invited talks given in 2013 at Shanghai University, Fudan and Aristotle University of Thessaloniki. Lost the battle with PRL, now significantly expanded (23 pages, 8 figures, 2 appendices)

The Impacts of Subsidy Policies on Vaccination Decisions in Contact Networks

Authors: Hai-Feng Zhang, Zhi-Xi Wu, Xiao-Ke Xu, Michael Small, Bing-Hong Wang

Abstract: Often, vaccination programs are carried out based on self-interest rather than being mandatory. Owing to the perceptions about risks associated with vaccines and the `herd immunity' effect, it may provide suboptimal vaccination coverage for the population as a whole. In this case, some subsidy policies may be offered by the government to promote vaccination coverage. But, not all subsidy policies… ▽ More Often, vaccination programs are carried out based on self-interest rather than being mandatory. Owing to the perceptions about risks associated with vaccines and the `herd immunity' effect, it may provide suboptimal vaccination coverage for the population as a whole. In this case, some subsidy policies may be offered by the government to promote vaccination coverage. But, not all subsidy policies are effective in controlling the transmission of infectious diseases. We address the question of which subsidy policy is best, and how to appropriately distribute the limited subsidies to maximize vaccine coverage. To answer these questions, we establish a model based on evolutionary game theory, where individuals try to maximize their personal payoffs when considering the voluntary vaccination mechanism. Our model shows that voluntary vaccination alone is insufficient to control an epidemic. Hence, two subsidy policies are systematically studied: (1) in the free subsidy policy the total amount of subsidies is distributed to some individuals and all the donees may vaccinate at no cost, and (2) in the part-offset subsidy policy each vaccinated person is offset by a certain proportion of the vaccination cost. Simulations suggest that, since the part-offset subsidy policy can encourage more individuals to be vaccinated, the performance of this policy is significantly better than that of the free subsidy policy. △ Less

Submitted 19 July, 2012; originally announced July 2012.

The stability of networks --- towards a structural dynamical systems theory

Authors: Michael Small, Kevin Judd, Thomas Stemler

Abstract: The need to build a link between the structure of a complex network and the dynamical properties of the corresponding complex system (comprised of multiple low dimensional systems) has recently become apparent. Several attempts to tackle this problem have been made and all focus on either the controllability or synchronisability of the network --- usually analyzed by way of the master stability fu… ▽ More The need to build a link between the structure of a complex network and the dynamical properties of the corresponding complex system (comprised of multiple low dimensional systems) has recently become apparent. Several attempts to tackle this problem have been made and all focus on either the controllability or synchronisability of the network --- usually analyzed by way of the master stability function, or the graph Laplacian. We take a different approach. Using the basic tools from dynamical systems theory we show that the dynamical stability of a network can easily be defined in terms of the eigenvalues of an homologue of the network adjacency matrix. This allows us to compute the stability of a network (a quantity derived from the eigenspectrum of the adjacency matrix). Numerical experiments show that this quantity is very closely related too, and can even be predicted from, the standard structural network properties. Following from this we show that the stability of large network systems can be understood via an analytic study of the eigenvalues of their fixed points --- even for a very large number of fixed points. △ Less

Submitted 15 June, 2012; v1 submitted 11 June, 2012; originally announced June 2012.

Comments: Draft - based on an extension to NOLTA 2012 submission (22 pages 11 figures)

Multiscale characterization of recurrence-based phase space networks constructed from time series

Authors: Ruoxi Xiang, Jie Zhang, Xiao-ke Xu, Michael Small

Abstract: Recently, a framework for analyzing time series by constructing an associated complex network has attracted significant research interest. One of the advantages of the complex network method for studying time series is that complex network theory provides a tool to describe either important nodes, or structures that exist in the networks, at different topological scale. This can then provide disti… ▽ More Recently, a framework for analyzing time series by constructing an associated complex network has attracted significant research interest. One of the advantages of the complex network method for studying time series is that complex network theory provides a tool to describe either important nodes, or structures that exist in the networks, at different topological scale. This can then provide distinct information for time series of different dynamical systems. In this paper, we systematically investigate the recurrence-based phase space network of order $k$ that has previously been used to specify different types of dynamics in terms of the motif ranking from a different perspective. Globally, we find that the network size scales with different scale exponents and the degree distribution follows a quasi-symmetric bell shape around the value of $2k$ with different values of degree variance from periodic to chaotic Rössler systems. Local network properties such as the vertex degree, the clustering coefficients and betweenness centrality are found to be sensitive to the local stability of the orbits and hence contain complementary information. △ Less

Submitted 30 April, 2012; originally announced April 2012.

Comments: Non-final version of Chaos paper

Journal ref: Chaos 22 (013107) 2012

Pairwise interaction pattern in the weighted communication network

Authors: Xiao-Ke Xu, Jian-Bo Wang, Ye Wu, Michael Small

Abstract: Although recent studies show that both topological structures and human dynamics can strongly affect information spreading on social networks, the complicated interplay of the two significant factors has not yet been clearly described. In this work, we find a strong pairwise interaction based on analyzing the weighted network generated by the short message communication dataset within a Chinese te… ▽ More Although recent studies show that both topological structures and human dynamics can strongly affect information spreading on social networks, the complicated interplay of the two significant factors has not yet been clearly described. In this work, we find a strong pairwise interaction based on analyzing the weighted network generated by the short message communication dataset within a Chinese tele-communication provider. The pairwise interaction bridges the network topological structure and human interaction dynamics, which can promote local information spreading between pairs of communication partners and in contrast can also suppress global information (e.g., rumor) cascade and spreading. In addition, the pairwise interaction is the basic pattern of group conversations and it can greatly reduce the waiting time of communication events between a pair of intimate friends. Our findings are also helpful for communication operators to design novel tariff strategies and optimize their communication services. △ Less

Submitted 6 March, 2012; originally announced March 2012.

Comments: 7 pages, 9 figures

Reciprocal relationships in collective flights of homing pigeons

Authors: Xiao-Ke Xu, Graciano Dieck Kattas, Michael Small

Abstract: Collective motion of bird flocks can be explained via the hypothesis of many wrongs, and/or, a structured leadership mechanism. In pigeons, previous studies have shown that there is a well-defined hierarchical structure and certain specific individuals occupy more dominant positions --- suggesting that leadership by the few individuals drives the behavior of the collective. Conversely, by analyzin… ▽ More Collective motion of bird flocks can be explained via the hypothesis of many wrongs, and/or, a structured leadership mechanism. In pigeons, previous studies have shown that there is a well-defined hierarchical structure and certain specific individuals occupy more dominant positions --- suggesting that leadership by the few individuals drives the behavior of the collective. Conversely, by analyzing the same data-sets, we uncover a more egalitarian mechanism. We show that both reciprocal relationships and a stratified hierarchical leadership are important and necessary in the collective movements of pigeon flocks. Rather than birds adopting either exclusive averaging or leadership strategies, our experimental results show that it is an integrated combination of both compromise and leadership which drives the group's movement decisions. △ Less

Submitted 2 December, 2011; originally announced December 2011.

Comments: 7 pages, 5 figures

Dynamical modeling of collective behavior from pigeon flight data: flock cohesion and dispersion

Authors: Graciano Dieck Kattas, Xiao-Ke Xu, Michael Small

Abstract: Several models of flocking have been promoted based on simulations with qualitatively naturalistic behavior. In this paper we provide the first direct application of computational modeling methods to infer flocking behavior from experimental field data. We show that this approach is able to infer general rules for interaction, or lack of interaction, among members of a flock or, more generally, an… ▽ More Several models of flocking have been promoted based on simulations with qualitatively naturalistic behavior. In this paper we provide the first direct application of computational modeling methods to infer flocking behavior from experimental field data. We show that this approach is able to infer general rules for interaction, or lack of interaction, among members of a flock or, more generally, any community. Using experimental field measurements of homing pigeons in flight we demonstrate the existence of a basic distance dependent attraction/repulsion relationship and show that this rule is sufficient to explain collective behavior observed in nature. Positional data of individuals over time are used as input data to a computational algorithm capable of building complex nonlinear functions that can represent the system behavior. Topological nearest neighbor interactions are considered to characterize the components within this model. The efficacy of this method is demonstrated with simulated noisy data generated from the classical (two dimensional) Vicsek model. When applied to experimental data from homing pigeon flights we show that the more complex three dimensional models are capable of predicting and simulating trajectories, as well as exhibiting realistic collective dynamics. The simulations of the reconstructed models are used to extract properties of the collective behavior in pigeons, and how it is affected by changing the initial conditions of the system. Our results demonstrate that this approach may be applied to construct models capable of simulating trajectories and collective dynamics using experimental field measurements of herd movement. From these models, the behavior of the individual agents (animals) may be inferred. △ Less

Submitted 8 October, 2011; originally announced October 2011.

Optimizing and controlling functions of complex networks by manipulating rich-club connections

Authors: Xiao-ke xu, Jie Zhang, Ping Li, Michael Small

Abstract: Traditionally, there is no evidence suggesting that there are strong ties between the rich-club property and the function of complex networks. In this study, we find that whether a very small portion of rich nodes connected to each other or not can strongly affect the frequency of occurrence of basic building blocks (motif) within networks, and therefore the function, of a heterogeneous network. C… ▽ More Traditionally, there is no evidence suggesting that there are strong ties between the rich-club property and the function of complex networks. In this study, we find that whether a very small portion of rich nodes connected to each other or not can strongly affect the frequency of occurrence of basic building blocks (motif) within networks, and therefore the function, of a heterogeneous network. Conversely whether a homogeneous network has a rich-club property or not generally has no significant effect on its structure and function. These findings open the possibility to optimize and control the function of complex networks by manipulating rich-club connections. Furthermore, based on the subgraph ratio profile, we develop a more rigorous approach to judge whether a network has a rich-club or not. The new method does not calculate how many links there are among rich nodes but depends on how the links among rich nodes can affect the overall structure as well as function of a given network. These results can also help us to understand the evolution of dynamical networks and design new models for characterizing real-world networks. △ Less

Submitted 27 June, 2011; originally announced June 2011.

Comments: 6 pages, 3 figures

Fitness-driven deactivation in network evolution

Authors: Xin-Jian Xu, Xiao-Long Peng, Michael Small, Xin-Chu Fu

Abstract: Individual nodes in evolving real-world networks typically experience growth and decay --- that is, the popularity and influence of individuals peaks and then fades. In this paper, we study this phenomenon via an intrinsic nodal fitness function and an intuitive aging mechanism. Each node of the network is endowed with a fitness which represents its activity. All the nodes have two discrete stages… ▽ More Individual nodes in evolving real-world networks typically experience growth and decay --- that is, the popularity and influence of individuals peaks and then fades. In this paper, we study this phenomenon via an intrinsic nodal fitness function and an intuitive aging mechanism. Each node of the network is endowed with a fitness which represents its activity. All the nodes have two discrete stages: active and inactive. The evolution of the network combines the addition of new active nodes randomly connected to existing active ones and the deactivation of old active nodes with possibility inversely proportional to their fitnesses. We obtain a structured exponential network when the fitness distribution of the individuals is homogeneous and a structured scale-free network with heterogeneous fitness distributions. Furthermore, we recover two universal scaling laws of the clustering coefficient for both cases, $C(k) \sim k^{-1}$ and $C \sim n^{-1}$, where $k$ and $n$ refer to the node degree and the number of active individuals, respectively. These results offer a new simple description of the growth and aging of networks where intrinsic features of individual nodes drive their popularity, and hence degree. △ Less

Submitted 21 December, 2010; originally announced December 2010.

Comments: IoP Style

Journal ref: J. Stat. Mech. (2010) P12020

Recurrence-based time series analysis by means of complex network methods

Authors: Reik V. Donner, Michael Small, Jonathan F. Donges, Norbert Marwan, Yong Zou, Ruoxi Xiang, Jürgen Kurths

Abstract: Complex networks are an important paradigm of modern complex systems sciences which allows quantitatively assessing the structural properties of systems composed of different interacting entities. During the last years, intensive efforts have been spent on applying network-based concepts also for the analysis of dynamically relevant higher-order statistical properties of time series. Notably, many… ▽ More Complex networks are an important paradigm of modern complex systems sciences which allows quantitatively assessing the structural properties of systems composed of different interacting entities. During the last years, intensive efforts have been spent on applying network-based concepts also for the analysis of dynamically relevant higher-order statistical properties of time series. Notably, many corresponding approaches are closely related with the concept of recurrence in phase space. In this paper, we review recent methodological advances in time series analysis based on complex networks, with a special emphasis on methods founded on recurrence plots. The potentials and limitations of the individual methods are discussed and illustrated for paradigmatic examples of dynamical systems as well as for real-world time series. Complex network measures are shown to provide information about structural features of dynamical systems that are complementary to those characterized by other methods of time series analysis and, hence, substantially enrich the knowledge gathered from other existing (linear as well as nonlinear) approaches. △ Less

Submitted 25 October, 2010; originally announced October 2010.

Comments: To be published in International Journal of Bifurcation and Chaos (2011)

Journal ref: International Journal of Bifurcation and Chaos 21(4), 1019-1046 (2011)

Rich-club connectivity dominates assortativity and transitivity of complex networks

Authors: Xiao-Ke Xu, Jie Zhang, Michael Small

Abstract: Rich-club, assortativity and clustering coefficients are frequently-used measures to estimate topological properties of complex networks. Here we find that the connectivity among a very small portion of the richest nodes can dominate the assortativity and clustering coefficients of a large network, which reveals that the rich-club connectivity is leveraged throughout the network. Our study suggest… ▽ More Rich-club, assortativity and clustering coefficients are frequently-used measures to estimate topological properties of complex networks. Here we find that the connectivity among a very small portion of the richest nodes can dominate the assortativity and clustering coefficients of a large network, which reveals that the rich-club connectivity is leveraged throughout the network. Our study suggests that more attention should be payed to the organization pattern of rich nodes, for the structure of a complex system as a whole is determined by the associations between the most influential individuals. Moreover, by manipulating the connectivity pattern in a very small rich-club, it is sufficient to produce a network with desired assortativity or transitivity. Conversely, our findings offer a simple explanation for the observed assortativity and transitivity in many real world networks --- such biases can be explained by the connectivities among the richest nodes. △ Less

Submitted 8 October, 2010; originally announced October 2010.

Comments: 5 pages, 2 figures, accepted by Phys. Rev. E

Revising the simple measures of assortativity in complex networks

Authors: Xiao-Ke Xu, Jie Zhang, Junfeng Sun, Michael Small

Abstract: We find that traditional statistics for measuring degree mixing are strongly affected by superrich nodes. To counteract and measure the effect of superrich nodes, we propose a paradigm to quantify the mixing pattern of a real network in which different mixing patterns may appear among low-degree nodes and among high-degree nodes. The new paradigm and the simple revised measure uncover the true c… ▽ More We find that traditional statistics for measuring degree mixing are strongly affected by superrich nodes. To counteract and measure the effect of superrich nodes, we propose a paradigm to quantify the mixing pattern of a real network in which different mixing patterns may appear among low-degree nodes and among high-degree nodes. The new paradigm and the simple revised measure uncover the true complex degree mixing patterns of complex networks with superrich nodes. The new method indicates that some networks show a false disassortative mixing induced by superrich nodes, and have no tendency to be genuinely disassortative. Our results also show that the previously observed fragility of scale-free networks is actually greatly exacerbated by the presence of even a very small number of superrich nodes. △ Less

Submitted 18 October, 2009; originally announced October 2009.

Comments: 7 pages, 5 figures, accepted by Phys. Rev. E

Mapping from Architecture to Dynamics: A Unified View of Dynamical Processes on Networks

Authors: Jie Zhang, Changsong Zhou, Xiaoke Xu, Michael Small

Abstract: Although it is unambiguously agreed that structure plays a fundamental role in shaping the dynamics of complex systems, this intricate relationship still remains unclear. We investigate a general computational transformation by which we can map the network topology directly to the dynamical patterns emergent on it -- independent of the nature of the dynamical process. We find that many seemingly… ▽ More Although it is unambiguously agreed that structure plays a fundamental role in shaping the dynamics of complex systems, this intricate relationship still remains unclear. We investigate a general computational transformation by which we can map the network topology directly to the dynamical patterns emergent on it -- independent of the nature of the dynamical process. We find that many seemingly diverse dynamical processes such as coupled oscillators and diffusion phenomena can all be understood and unified through this same procedure. Using the multiscale complexity measure derived form the structure-dynamics transformation, we find that the topological features like hierarchy, heterogeneity and modularity all result in higher complexity. This result suggests a universal principle: it is the desire for functional diversity that drives the evolution of network architecture. △ Less

Submitted 16 August, 2009; originally announced August 2009.

Comments: 4 pages, 5 figures

Analysis of telephone network traffic based on a complex user network

Authors: Yongxiang Xia, Chi K. Tse, Francis C. M. Lau, Wai Man Tam, Michael Small

Abstract: The traffic in telephone networks is analyzed in this paper. Unlike the classical traffic analysis where call blockings are due to the limited channel capacity, we consider here a more realistic cause for call blockings which is due to the way in which users are networked in a real-life human society. Furthermore, two kinds of user network, namely, the fully-connected user network and the scale-… ▽ More The traffic in telephone networks is analyzed in this paper. Unlike the classical traffic analysis where call blockings are due to the limited channel capacity, we consider here a more realistic cause for call blockings which is due to the way in which users are networked in a real-life human society. Furthermore, two kinds of user network, namely, the fully-connected user network and the scale-free network, are employed to model the way in which telephone users are connected. We show that the blocking probability is generally higher in the case of the scale-free user network, and that the carried traffic intensity is practically limited not only by the network capacity but also by the property of the user network. △ Less

Submitted 5 January, 2006; originally announced January 2006.

Comments: 17 pages, 9 figures, accepted for Physica A

Optimal embedding parameters: A modelling paradigm

Authors: Michael Small, Chi K. Tse

Abstract: Reconstruction of a dynamical system from a time series requires the selection of two parameters, the embedding dimension $d_e$ and the embedding lag $τ$. Many competing criteria to select these parameters exist, and all are heuristic. Within the context of modeling the evolution operator of the underlying dynamical system, we show that one only need be concerned with the product $d_eτ$. We intr… ▽ More Reconstruction of a dynamical system from a time series requires the selection of two parameters, the embedding dimension $d_e$ and the embedding lag $τ$. Many competing criteria to select these parameters exist, and all are heuristic. Within the context of modeling the evolution operator of the underlying dynamical system, we show that one only need be concerned with the product $d_eτ$. We introduce an information theoretic criteria for the optimal selection of the embedding window $d_w=d_eτ$. For infinitely long time series this method is equivalent to selecting the embedding lag that minimises the nonlinear model prediction error. For short and noisy time series we find that the results of this new algorithm are data dependent and superior to estimation of embedding parameters with the standard techniques. △ Less

Submitted 29 August, 2003; originally announced August 2003.

Detecting periodicity in experimental data using linear modeling techniques

Authors: Michael Small, Kevin Judd

Abstract: Fourier spectral estimates and, to a lesser extent, the autocorrelation function are the primary tools to detect periodicities in experimental data in the physical and biological sciences. We propose a new method which is more reliable than traditional techniques, and is able to make clear identification of periodic behavior when traditional techniques do not. This technique is based on an infor… ▽ More Fourier spectral estimates and, to a lesser extent, the autocorrelation function are the primary tools to detect periodicities in experimental data in the physical and biological sciences. We propose a new method which is more reliable than traditional techniques, and is able to make clear identification of periodic behavior when traditional techniques do not. This technique is based on an information theoretic reduction of linear (autoregressive) models so that only the essential features of an autoregressive model are retained. These models we call reduced autoregressive models (RARM). The essential features of reduced autoregressive models include any periodicity present in the data. We provide theoretical and numerical evidence from both experimental and artificial data, to demonstrate that this technique will reliably detect periodicities if and only if they are present in the data. There are strong information theoretic arguments to support the statement that RARM detects periodicities if they are present. Surrogate data techniques are used to ensure the converse. Furthermore, our calculations demonstrate that RARM is more robust, more accurate, and more sensitive, than traditional spectral techniques. △ Less

Submitted 21 October, 1998; v1 submitted 13 October, 1998; originally announced October 1998.

Comments: 10 pages (revtex) and 6 figures. To appear in Phys Rev E. Modified style