By means of the series method, we obtain the exact analytical solution of clustering coefficient in random Apollonian networks [Phys. Rev. E 71 (2005)046141]. Our exact analytical result is identical with the simula...By means of the series method, we obtain the exact analytical solution of clustering coefficient in random Apollonian networks [Phys. Rev. E 71 (2005)046141]. Our exact analytical result is identical with the simulation, whereas in the original work, there is a deviation of about 4% between their approximate analytical result and the simulation.展开更多
Reservoir water environment is a grey system. The grey clustering method is applied to assessing the reservoir water enviromnent to establish a relatively complete model suitable for the reservoir eutrophication evalu...Reservoir water environment is a grey system. The grey clustering method is applied to assessing the reservoir water enviromnent to establish a relatively complete model suitable for the reservoir eutrophication evaluation and appropriately evaluate the quality of reservoir water, providing evidence for reservoir management. According to China's lakes and reservoir eutrophication criteria and the characteristics of China's eutrophication, as well as certain evaluation indices, the degree of eutrophication is classified into six categories with the utilization of grey classified whitening weight function to represent the boundaries of classification, to determine the clustering weight and clustering coefficient of each index in grey classifications, and the classification of each clustering object. The comprehensive evaluation of reservoir eutrophication is established on such a foundation, with Sichuan Shengzhong Reservoir as the survey object and the analysis of the data attained by several typical monitoring points there in 2006. It is found that eutrophication of Tiebian Power Generation Station, Guoyuanchang and Dashiqiao Bridge is the heaviest, Tielusi and Qinggangya the second, and Lijiaba the least. The eutrophication of this reservoir is closely relevant to the irrational exploitation in its surrounding areas, especially to the aggravation of the non-point source pollution and the increase of net-culture fishing. Therefore, it is feasible to use grey clustering in environment quality evaluation, and the point lies in the correct division of grey whitening function展开更多
Research on brain function after brachial plexus injury focuses on local cortical functional reorganization,and few studies have focused on brain networks after brachial plexus injury.Changes in brain networks may hel...Research on brain function after brachial plexus injury focuses on local cortical functional reorganization,and few studies have focused on brain networks after brachial plexus injury.Changes in brain networks may help understanding of brain plasticity at the global level.We hypothesized that topology of the global cerebral resting-state functional network changes after unilateral brachial plexus injury.Thus,in this cross-sectional study,we recruited eight male patients with unilateral brachial plexus injury(right handedness,mean age of 27.9±5.4years old)and eight male healthy controls(right handedness,mean age of 28.6±3.2).After acquiring and preprocessing resting-state magnetic resonance imaging data,the cerebrum was divided into 90 regions and Pearson’s correlation coefficient calculated between regions.These correlation matrices were then converted into a binary matrix with affixed sparsity values of 0.1–0.46.Under sparsity conditions,both groups satisfied this small-world property.The clustering coefficient was markedly lower,while average shortest path remarkably higher in patients compared with healthy controls.These findings confirm that cerebral functional networks in patients still show smallworld characteristics,which are highly effective in information transmission in the brain,as well as normal controls.Alternatively,varied small-worldness suggests that capacity of information transmission and integration in different brain regions in brachial plexus injury patients is damaged.展开更多
Based on the model of the same degree of all nodes we proposed before, a new algorithm, the so-called “spread all over vertices” (SAV) algorithm, is proposed for generating small-world properties from a regular ri...Based on the model of the same degree of all nodes we proposed before, a new algorithm, the so-called “spread all over vertices” (SAV) algorithm, is proposed for generating small-world properties from a regular ring lattices. During randomly rewiring connections the SAV is used to keep the unchanged number of links. Comparing the SAV algorithm with the Watts-Strogatz model and the “spread all over boundaries” algorithm, three methods can have the same topological properties of the small world networks. These results offer diverse formation of small world networks. It is helpful to the research of some applications for dynamics of mutual oscillator inside nodes and interacting automata associated with networks.展开更多
The small-world network, proposed by Watts and Strogatz, has been extensively studied for the past over ten years. In this paper, a generalized smMl-world network is proposed, which extends severM small-world network ...The small-world network, proposed by Watts and Strogatz, has been extensively studied for the past over ten years. In this paper, a generalized smMl-world network is proposed, which extends severM small-world network models. Furthermore, some properties of a special type of generalized small-world network with given expectation of edge numbers have been investigated, such as the degree distribution and the isoperimetric number. These results are used to present a lower and an upper bounds for the clustering coefficient and the diameter of the given edge number expectation generalized small-world network, respectively. In other words, we prove mathematically that the given edge number expectation generalized small-world network possesses large clustering coefficient and small diameter.展开更多
In this paper, a new evolving model with tunable attractiveness is presented. Based on the Barabasi-Albert (BA) model, we introduce the attractiveness of node which can change with node degree. Using the mean-field ...In this paper, a new evolving model with tunable attractiveness is presented. Based on the Barabasi-Albert (BA) model, we introduce the attractiveness of node which can change with node degree. Using the mean-field theory, we obtain the analytical expression of power-law degree distribution with the exponent γ∈ (3, ∞). The new model is more homogeneous and has a lower clustering coefficient and bigger average path length than the BA model.展开更多
This paper studies the evolutionary prisoner's dilemma game on a highly clustered community network in which the clustering coefficient and the community size can be tuned. It finds that the clustering coefficient in...This paper studies the evolutionary prisoner's dilemma game on a highly clustered community network in which the clustering coefficient and the community size can be tuned. It finds that the clustering coefficient in such a degree-homogeneous network inhibits the emergence of cooperation for the entire range of the payoff parameter. Moreover, it finds that the community size can also have a marked influence on the evolution of cooperation, with a larger community size leading to not only a lower cooperation level but also a smaller threshold of the payoff parameter above which cooperators become extinct.展开更多
In this paper, we propose two methods to enhance the synchronizability of a class of complex networks which do not hold the positive correlation between betweenness centrality (BC) and degree of a node, and observe ...In this paper, we propose two methods to enhance the synchronizability of a class of complex networks which do not hold the positive correlation between betweenness centrality (BC) and degree of a node, and observe other topology characteristics of the network affected by the methods. Numerical simulations show that both methods can effectively enhance the synchronizability of this kind of networks. Furthermore, we show that the maximal BC of all edges is an important factor to affect the network synchronizability, although it is not the unique factor.展开更多
Fitness of node can denote its competing power and clustering denotes the transitivity of network. Because the fitness of node is uncertain or fuzzy in some social networks, an explicit form of the degree distribution...Fitness of node can denote its competing power and clustering denotes the transitivity of network. Because the fitness of node is uncertain or fuzzy in some social networks, an explicit form of the degree distribution on fuzzy fitness is derived within a mean field approach. It is a weighted sum of different fuzzy fitness. It can be found that the fuzzy fitness of nodes may lead to multiscaling. Moreover, the clustering coefficient of node decays as power law and clustering coefficient of network behavior not-decrease-but-increase’ phenomenon after some time. Some computer simulation results of these models illustrate these analytical results.展开更多
The clustering coefficient C of a network, which is a measure of direct connectivity between neighbors of the various nodes, ranges from 0 (for no connectivity) to 1 (for full connectivity). We define extended clu...The clustering coefficient C of a network, which is a measure of direct connectivity between neighbors of the various nodes, ranges from 0 (for no connectivity) to 1 (for full connectivity). We define extended clustering coefficients C(h) of a small-world network based on nodes that are at distance h from a source node, thus generalizing distance-1 neighborhoods employed in computing the ordinary clustering coefficient C = C(1). Based on known results about the distance distribution Pδ(h) in a network, that is, the probability that a randomly chosen pair of vertices have distance h, we derive and experimentally validate the law Pδ(h)C(h) ≤ c log N / N, where c is a small constant that seldom exceeds 1. This result is significant because it shows that the product Pδ(h)C(h) is upper-bounded by a value that is considerably smaller than the product of maximum values for Pδ(h) and C(h). Extended clustering coefficients and laws that govern them offer new insights into the structure of small-world networks and open up avenues for further exploration of their properties.展开更多
This paper proposes a novel complex network with assortative property based on multi-center networks. The average path length and clustering coefficient of the network are calculated, and the impact on the network top...This paper proposes a novel complex network with assortative property based on multi-center networks. The average path length and clustering coefficient of the network are calculated, and the impact on the network topology is investigated. A simple dynamic system established on the proposed network is used to analyze how the assortative property of the network affects synchronization.展开更多
For most networks, the weight of connection is changing with their attachment and inner affinity. By introducing a mixed mechanism of weighted-driven and inner selection, the model exhibits wide range power-law distri...For most networks, the weight of connection is changing with their attachment and inner affinity. By introducing a mixed mechanism of weighted-driven and inner selection, the model exhibits wide range power-law distributions of node strength and edge weight, and the exponent can be adjusted by not only the parameter δ but also the probability q. Furthermore, we investigate the weighted average shortest distance, clustering coefficient, and the correlation of our network. In addition, the weighted assortativity coefficient which characterizes important information of weighted topological networks has been discussed, but the variation of coefficients is much smaller than the former researches.展开更多
A rate equation approach was presented for the exact computation of the three vertex degree correlations of the fixed act-size collaboration networks.Measurements of the three vertex degree correlations were based on ...A rate equation approach was presented for the exact computation of the three vertex degree correlations of the fixed act-size collaboration networks.Measurements of the three vertex degree correlations were based on a rate equation in the continuous degree and time approximation for the average degree of the nearest neighbors of vertices of degree k,with an appropriate boundary condition.The rate equation proposed can be generalized in more sophisticated growing network models,and also extended to deal with related correlation measurements.Finally,in order to check the theoretical prediction,a numerical example was solved to demonstrate the performance of the degree correlation function.展开更多
We have studied sharp peak landscapes of the Eigen model from a new perspective about how the quasispecies are distributed in the sequence space. To analyse the distribution more carefully, we bring in two tools. One ...We have studied sharp peak landscapes of the Eigen model from a new perspective about how the quasispecies are distributed in the sequence space. To analyse the distribution more carefully, we bring in two tools. One tool is the variance of Hamming distance of the sequences at a given generation. It not only offers us a different avenue for accurately locating the error threshold and illustrates how the configuration of the distribution varies with copying fidelity q in the sequence space, but also divides the copying fidelity into three distinct regimes. The other tool is the similarity network of a certain Hamming distance do, by which we can gain a visual and in-depth result about how the sequences axe distributed. We find that there are several local similarity optima around the centre (global similarity optimum) in the distribution of the sequences reproduced near the threshold. Furthermore, it is interesting that the distribution of clustering coefficient C(k) follows lognormal distribution and the curve of clustering coefficient C of the network versus do appears to be linear near the threshold.展开更多
Using a tunable clustering coeffcient model withoutchanging the degree distribution, we investigate the effect of clustering coefficient on synchronization of networks with both unweighted and weighted couplings. For ...Using a tunable clustering coeffcient model withoutchanging the degree distribution, we investigate the effect of clustering coefficient on synchronization of networks with both unweighted and weighted couplings. For several typical categories of complex networks, the more triangles are in the networks, the worse the synchronizability of the networks is.展开更多
In this paper, we propose a new method that enables us to detect and describe the functional modules in complex networks. Using the proposed method, we can classify the nodes of networks into different modules accordi...In this paper, we propose a new method that enables us to detect and describe the functional modules in complex networks. Using the proposed method, we can classify the nodes of networks into different modules according to their pattern of intra- and extra-module links. We use our method to analyze the modular structures of the ER random networks. We find that different modules of networks have different structure properties, such as the clustering coefficient. Moreover, at the same time, many nodes of networks participate different modules. Remarkably, we find that in the ER random networks, when the probability p is small, different modules or different roles of nodes can be Mentified by different regions in the c-p parameter space.展开更多
In order to guide the construction of maintenance support system,the theory of complex network to maintenance support area is introduced,and a construction idea of maintenance support system based on complex network i...In order to guide the construction of maintenance support system,the theory of complex network to maintenance support area is introduced,and a construction idea of maintenance support system based on complex network is put forward.Firstly,from the perspective of the similarity,maintenance support system is abstracted into complex network to form maintenance support network.Secondly,the basic concepts and parameters of maintenance support network are also introduced.Thirdly,the maintenance support system in certain period is abstracted into a maintenance support network,and the network makes some changes.Finally,the correlative parameters of the network are calculated.The results show that the changed network is more conducive to the maintenance support.This provides a new thought and method to construct maintenance support system.展开更多
Nodes play different roles or have different functions in many natural and social networks.In this paper,a simple model with different types of nodes and deterministic selective linking rule is proposed.The structural...Nodes play different roles or have different functions in many natural and social networks.In this paper,a simple model with different types of nodes and deterministic selective linking rule is proposed.The structural properties by theoretical predictions are investigated that the given model exhibits a power-law distribution.展开更多
Triadic closure is a simple and fundamental kind of link formulation mechanism in network.Local closure coefficient(LCC),a new network property,is to measure the triadic closure with respect to the fraction of length-...Triadic closure is a simple and fundamental kind of link formulation mechanism in network.Local closure coefficient(LCC),a new network property,is to measure the triadic closure with respect to the fraction of length-2 paths for link prediction.In this paper,a weighted format of LCC(WLCC)is introduced to measure the weighted strength of local triadic structure,and a statistic similari-ty-based link prediction metric is proposed to incorporate the definition of WLCC.To prove the metrics effectiveness and scalability,the WLCC formula-tion was further investigated under weighted local Naive Bayes(WLNB)link prediction framework.Finally,extensive experimental studies was conducted with weighted baseline metrics on various public network datasets.The results demonstrate the merits of the proposed metrics in comparison with the weighted baselines.展开更多
Nonpharmaceutical interventions(NPIs),particularly contact tracing isolation and household quarantine,play a vital role in effectively bringing the Coronavirus Disease 2019(COVID-19)under control in China.The pairwise...Nonpharmaceutical interventions(NPIs),particularly contact tracing isolation and household quarantine,play a vital role in effectively bringing the Coronavirus Disease 2019(COVID-19)under control in China.The pairwise model,has an inherent advantage in characterizing those two NPIs than the classical well-mixed models.Therefore,in this paper,we devised a pairwise epidemic model with NPIs to analyze COVID-19 outbreak in China by using confirmed cases during February 3rde22nd,2020.By explicitly incorporating contact tracing isolation and family clusters caused by household quarantine,our model provided a good fit to the trajectory of COVID-19 infections.We calculated the reproduction number R=1.345(95%CI:1.230-1.460)for Hubei province and R=1.217(95%CI:1.207-1.227)for China(except Hubei).We also estimated the peak time of infections,the epidemic duration and the final size,which are basically consistent with real observation.We indicated by simulation that the traced high-risk contacts from incubated to susceptible decrease under NPIs,regardless of infected cases.The sensitivity analysis showed that reducing the exposure of the susceptible and increasing the clustering coefficient bolster COVID-19 control.With the enforcement of household quarantine,the reproduction number R and the epidemic prevalence declined effectively.Furthermore,we obtained the resumption time of work and production in China(except Hubei)on 10th March and in Hubei at the end of April 2020,respectively,which is broadly in line with the actual time.Our results may provide some potential lessons from China on the control of COVID-19 for other parts of the world.展开更多
基金Supported by the National Natural Science Foundation of China under Grant No 10675048the Research Foundation of Education Department of Hubei Province under Grant No Q20121512the Natural Science Foundation of Navy University of Engineering under Grant No 201200000033
文摘By means of the series method, we obtain the exact analytical solution of clustering coefficient in random Apollonian networks [Phys. Rev. E 71 (2005)046141]. Our exact analytical result is identical with the simulation, whereas in the original work, there is a deviation of about 4% between their approximate analytical result and the simulation.
文摘Reservoir water environment is a grey system. The grey clustering method is applied to assessing the reservoir water enviromnent to establish a relatively complete model suitable for the reservoir eutrophication evaluation and appropriately evaluate the quality of reservoir water, providing evidence for reservoir management. According to China's lakes and reservoir eutrophication criteria and the characteristics of China's eutrophication, as well as certain evaluation indices, the degree of eutrophication is classified into six categories with the utilization of grey classified whitening weight function to represent the boundaries of classification, to determine the clustering weight and clustering coefficient of each index in grey classifications, and the classification of each clustering object. The comprehensive evaluation of reservoir eutrophication is established on such a foundation, with Sichuan Shengzhong Reservoir as the survey object and the analysis of the data attained by several typical monitoring points there in 2006. It is found that eutrophication of Tiebian Power Generation Station, Guoyuanchang and Dashiqiao Bridge is the heaviest, Tielusi and Qinggangya the second, and Lijiaba the least. The eutrophication of this reservoir is closely relevant to the irrational exploitation in its surrounding areas, especially to the aggravation of the non-point source pollution and the increase of net-culture fishing. Therefore, it is feasible to use grey clustering in environment quality evaluation, and the point lies in the correct division of grey whitening function
文摘Research on brain function after brachial plexus injury focuses on local cortical functional reorganization,and few studies have focused on brain networks after brachial plexus injury.Changes in brain networks may help understanding of brain plasticity at the global level.We hypothesized that topology of the global cerebral resting-state functional network changes after unilateral brachial plexus injury.Thus,in this cross-sectional study,we recruited eight male patients with unilateral brachial plexus injury(right handedness,mean age of 27.9±5.4years old)and eight male healthy controls(right handedness,mean age of 28.6±3.2).After acquiring and preprocessing resting-state magnetic resonance imaging data,the cerebrum was divided into 90 regions and Pearson’s correlation coefficient calculated between regions.These correlation matrices were then converted into a binary matrix with affixed sparsity values of 0.1–0.46.Under sparsity conditions,both groups satisfied this small-world property.The clustering coefficient was markedly lower,while average shortest path remarkably higher in patients compared with healthy controls.These findings confirm that cerebral functional networks in patients still show smallworld characteristics,which are highly effective in information transmission in the brain,as well as normal controls.Alternatively,varied small-worldness suggests that capacity of information transmission and integration in different brain regions in brachial plexus injury patients is damaged.
基金The project supported by the Key Project5 of National Natural Science Foundation of China under Grant No 70431002, and National Natural Science Foundation of China under Grant Nos. 70371068 and 10247005
文摘Based on the model of the same degree of all nodes we proposed before, a new algorithm, the so-called “spread all over vertices” (SAV) algorithm, is proposed for generating small-world properties from a regular ring lattices. During randomly rewiring connections the SAV is used to keep the unchanged number of links. Comparing the SAV algorithm with the Watts-Strogatz model and the “spread all over boundaries” algorithm, three methods can have the same topological properties of the small world networks. These results offer diverse formation of small world networks. It is helpful to the research of some applications for dynamics of mutual oscillator inside nodes and interacting automata associated with networks.
基金Supported by National Natural Science Foundation of China(Grant Nos.10971137and11271256)NationalBasic Research Program of China973Program(Grant No.2006CB805900)the Grant of Science andTechnology Commission of Shanghai Municipality(STCSM No.09XD1402500)
文摘The small-world network, proposed by Watts and Strogatz, has been extensively studied for the past over ten years. In this paper, a generalized smMl-world network is proposed, which extends severM small-world network models. Furthermore, some properties of a special type of generalized small-world network with given expectation of edge numbers have been investigated, such as the degree distribution and the isoperimetric number. These results are used to present a lower and an upper bounds for the clustering coefficient and the diameter of the given edge number expectation generalized small-world network, respectively. In other words, we prove mathematically that the given edge number expectation generalized small-world network possesses large clustering coefficient and small diameter.
基金supported by the National Key Technology Research and Development Program of the Ministry of Science and Technology of China (Grant No. 2008BAA13B01)
文摘In this paper, a new evolving model with tunable attractiveness is presented. Based on the Barabasi-Albert (BA) model, we introduce the attractiveness of node which can change with node degree. Using the mean-field theory, we obtain the analytical expression of power-law degree distribution with the exponent γ∈ (3, ∞). The new model is more homogeneous and has a lower clustering coefficient and bigger average path length than the BA model.
基金Project supported by the National Natural Science Foundation of China (Grant Nos 70671079, 60674050, 60736022 and 60528007)National 973 Program (Grant No 2002CB312200)+1 种基金National 863 Program (Grant No 2006AA04Z258)11-5 project (Grant NoA2120061303)
文摘This paper studies the evolutionary prisoner's dilemma game on a highly clustered community network in which the clustering coefficient and the community size can be tuned. It finds that the clustering coefficient in such a degree-homogeneous network inhibits the emergence of cooperation for the entire range of the payoff parameter. Moreover, it finds that the community size can also have a marked influence on the evolution of cooperation, with a larger community size leading to not only a lower cooperation level but also a smaller threshold of the payoff parameter above which cooperators become extinct.
基金The project supported by National Natural Science Foundation of China under Grant Nos.70431002 and 60674045
文摘In this paper, we propose two methods to enhance the synchronizability of a class of complex networks which do not hold the positive correlation between betweenness centrality (BC) and degree of a node, and observe other topology characteristics of the network affected by the methods. Numerical simulations show that both methods can effectively enhance the synchronizability of this kind of networks. Furthermore, we show that the maximal BC of all edges is an important factor to affect the network synchronizability, although it is not the unique factor.
基金This project was supported by"System management",the i mportant subject of shanghai (T0502)
文摘Fitness of node can denote its competing power and clustering denotes the transitivity of network. Because the fitness of node is uncertain or fuzzy in some social networks, an explicit form of the degree distribution on fuzzy fitness is derived within a mean field approach. It is a weighted sum of different fuzzy fitness. It can be found that the fuzzy fitness of nodes may lead to multiscaling. Moreover, the clustering coefficient of node decays as power law and clustering coefficient of network behavior not-decrease-but-increase’ phenomenon after some time. Some computer simulation results of these models illustrate these analytical results.
基金This work was supported in part by the Natural Science Foundation of Guangdong Province under Grant No. 04020130. The original version was presented on the International Conference on Computational Science (ICCS 2007)
文摘The clustering coefficient C of a network, which is a measure of direct connectivity between neighbors of the various nodes, ranges from 0 (for no connectivity) to 1 (for full connectivity). We define extended clustering coefficients C(h) of a small-world network based on nodes that are at distance h from a source node, thus generalizing distance-1 neighborhoods employed in computing the ordinary clustering coefficient C = C(1). Based on known results about the distance distribution Pδ(h) in a network, that is, the probability that a randomly chosen pair of vertices have distance h, we derive and experimentally validate the law Pδ(h)C(h) ≤ c log N / N, where c is a small constant that seldom exceeds 1. This result is significant because it shows that the product Pδ(h)C(h) is upper-bounded by a value that is considerably smaller than the product of maximum values for Pδ(h) and C(h). Extended clustering coefficients and laws that govern them offer new insights into the structure of small-world networks and open up avenues for further exploration of their properties.
基金The project supported by National Natural Science Foundation of China Under Grant Nos. 10672093, 10372054t and 70431002
文摘This paper proposes a novel complex network with assortative property based on multi-center networks. The average path length and clustering coefficient of the network are calculated, and the impact on the network topology is investigated. A simple dynamic system established on the proposed network is used to analyze how the assortative property of the network affects synchronization.
基金supported by the National Natural Science Foundation of China under Grant No.10675060
文摘For most networks, the weight of connection is changing with their attachment and inner affinity. By introducing a mixed mechanism of weighted-driven and inner selection, the model exhibits wide range power-law distributions of node strength and edge weight, and the exponent can be adjusted by not only the parameter δ but also the probability q. Furthermore, we investigate the weighted average shortest distance, clustering coefficient, and the correlation of our network. In addition, the weighted assortativity coefficient which characterizes important information of weighted topological networks has been discussed, but the variation of coefficients is much smaller than the former researches.
基金Project(20090162110058) supported by the Research Fund for the Doctoral Program of Higher Education of ChinaProject(KJ101210) supported by the Foundation of Chongqing Municipal Education Committee,China Project(2009GK3010) supported by the Hunan Science & Technology Foundation,China
文摘A rate equation approach was presented for the exact computation of the three vertex degree correlations of the fixed act-size collaboration networks.Measurements of the three vertex degree correlations were based on a rate equation in the continuous degree and time approximation for the average degree of the nearest neighbors of vertices of degree k,with an appropriate boundary condition.The rate equation proposed can be generalized in more sophisticated growing network models,and also extended to deal with related correlation measurements.Finally,in order to check the theoretical prediction,a numerical example was solved to demonstrate the performance of the degree correlation function.
基金Project supported by the National Natural Science Foundation of China (Grant Nos 10105007 and 10334020).
文摘We have studied sharp peak landscapes of the Eigen model from a new perspective about how the quasispecies are distributed in the sequence space. To analyse the distribution more carefully, we bring in two tools. One tool is the variance of Hamming distance of the sequences at a given generation. It not only offers us a different avenue for accurately locating the error threshold and illustrates how the configuration of the distribution varies with copying fidelity q in the sequence space, but also divides the copying fidelity into three distinct regimes. The other tool is the similarity network of a certain Hamming distance do, by which we can gain a visual and in-depth result about how the sequences axe distributed. We find that there are several local similarity optima around the centre (global similarity optimum) in the distribution of the sequences reproduced near the threshold. Furthermore, it is interesting that the distribution of clustering coefficient C(k) follows lognormal distribution and the curve of clustering coefficient C of the network versus do appears to be linear near the threshold.
基金The project partly supported by National Natural Science Foundation for Distinguished Young Scholars of China under Grant No. 60225013, National Natural Science Foundation of China under Grants Nos. 70271072, 70431002, and 90412004, and Shanghai RisingStar Program under Grant No.05QMX1436Author (X. Li) also acknowledges the support from the Alexander von Humboldt Foundation.
文摘Using a tunable clustering coeffcient model withoutchanging the degree distribution, we investigate the effect of clustering coefficient on synchronization of networks with both unweighted and weighted couplings. For several typical categories of complex networks, the more triangles are in the networks, the worse the synchronizability of the networks is.
基金The project supported by the State Key Basic Research Program of China under Grant No. 2006CB705500, National Natural Science Foundation of China under Grant No. 60634010, and the Science and Technology Foundation of Beijing Jiaotong University under Grant No. 2006RC044 and New Century Excellent Talents in University under Grant No. NCEF-06-0074
文摘In this paper, we propose a new method that enables us to detect and describe the functional modules in complex networks. Using the proposed method, we can classify the nodes of networks into different modules according to their pattern of intra- and extra-module links. We use our method to analyze the modular structures of the ER random networks. We find that different modules of networks have different structure properties, such as the clustering coefficient. Moreover, at the same time, many nodes of networks participate different modules. Remarkably, we find that in the ER random networks, when the probability p is small, different modules or different roles of nodes can be Mentified by different regions in the c-p parameter space.
基金National Natural Science Foundation of China(No.61271152)
文摘In order to guide the construction of maintenance support system,the theory of complex network to maintenance support area is introduced,and a construction idea of maintenance support system based on complex network is put forward.Firstly,from the perspective of the similarity,maintenance support system is abstracted into complex network to form maintenance support network.Secondly,the basic concepts and parameters of maintenance support network are also introduced.Thirdly,the maintenance support system in certain period is abstracted into a maintenance support network,and the network makes some changes.Finally,the correlative parameters of the network are calculated.The results show that the changed network is more conducive to the maintenance support.This provides a new thought and method to construct maintenance support system.
文摘Nodes play different roles or have different functions in many natural and social networks.In this paper,a simple model with different types of nodes and deterministic selective linking rule is proposed.The structural properties by theoretical predictions are investigated that the given model exhibits a power-law distribution.
基金This work is supported by Basic and Applied Basic Research Foundation of Guangdong Province(No.2020A1515011495)Guangzhou Science and Technology Foundation Project(No.202002030266).
文摘Triadic closure is a simple and fundamental kind of link formulation mechanism in network.Local closure coefficient(LCC),a new network property,is to measure the triadic closure with respect to the fraction of length-2 paths for link prediction.In this paper,a weighted format of LCC(WLCC)is introduced to measure the weighted strength of local triadic structure,and a statistic similari-ty-based link prediction metric is proposed to incorporate the definition of WLCC.To prove the metrics effectiveness and scalability,the WLCC formula-tion was further investigated under weighted local Naive Bayes(WLNB)link prediction framework.Finally,extensive experimental studies was conducted with weighted baseline metrics on various public network datasets.The results demonstrate the merits of the proposed metrics in comparison with the weighted baselines.
基金This research was funded by the National Natural Science Foundation of China(grant numbers:61873154,12022113)the Shanxi Research Project on COVID-19 epidemic control and prevention(grant number:202003D31011/GZ).
文摘Nonpharmaceutical interventions(NPIs),particularly contact tracing isolation and household quarantine,play a vital role in effectively bringing the Coronavirus Disease 2019(COVID-19)under control in China.The pairwise model,has an inherent advantage in characterizing those two NPIs than the classical well-mixed models.Therefore,in this paper,we devised a pairwise epidemic model with NPIs to analyze COVID-19 outbreak in China by using confirmed cases during February 3rde22nd,2020.By explicitly incorporating contact tracing isolation and family clusters caused by household quarantine,our model provided a good fit to the trajectory of COVID-19 infections.We calculated the reproduction number R=1.345(95%CI:1.230-1.460)for Hubei province and R=1.217(95%CI:1.207-1.227)for China(except Hubei).We also estimated the peak time of infections,the epidemic duration and the final size,which are basically consistent with real observation.We indicated by simulation that the traced high-risk contacts from incubated to susceptible decrease under NPIs,regardless of infected cases.The sensitivity analysis showed that reducing the exposure of the susceptible and increasing the clustering coefficient bolster COVID-19 control.With the enforcement of household quarantine,the reproduction number R and the epidemic prevalence declined effectively.Furthermore,we obtained the resumption time of work and production in China(except Hubei)on 10th March and in Hubei at the end of April 2020,respectively,which is broadly in line with the actual time.Our results may provide some potential lessons from China on the control of COVID-19 for other parts of the world.