The bipartite graph structure exists in the connections of many objects in the real world, and the evolving modeling is a good method to describe and understand the generation and evolution within various real complex...The bipartite graph structure exists in the connections of many objects in the real world, and the evolving modeling is a good method to describe and understand the generation and evolution within various real complex networks. Previous bipartite models were proposed to mostly explain the principle of attachments, and ignored the diverse growth speed of nodes of sets in different bipartite networks. In this paper, we propose an evolving bipartite network model with adjustable node scale and hybrid attachment mechanisms, which uses different probability parameters to control the scale of two disjoint sets of nodes and the preference strength of hybrid attachment respectively. The results show that the degree distribution of single set in the proposed model follows a shifted power-law distribution when parameter r and s are not equal to 0, or exponential distribution when r or s is equal to 0. Furthermore, we extend the previous model to a semi-bipartite network model, which embeds more user association information into the internal network, so that the model is capable of carrying and revealing more deep information of each user in the network. The simulation results of two models are in good agreement with the empirical data, which verifies that the models have a good performance on real networks from the perspective of degree distribution. We believe these two models are valuable for an explanation of the origin and growth of bipartite systems that truly exist.展开更多
With the arrival of the 4G and 5G,the telecommunications networks have experienced a large expansion of these networks.That enabled the integration of many services and adequate flow,thus enabling the operators to res...With the arrival of the 4G and 5G,the telecommunications networks have experienced a large expansion of these networks.That enabled the integration of many services and adequate flow,thus enabling the operators to respond to the growing demand of users.This rapid evolution has given the operators to adapt,their methods to the new technologies that increase.This complexity becomes more important,when these networks include several technologies to access different from the heterogeneous network like in the 4G network.The dimensional new challenges tell the application and the considerable increase in demand for services and the compatibility with existing networks,the management of mobility intercellular of users and it offers a better quality of services.Thus,the proposed solution to meet these new requirements is the sizing of the EPC(Evolved Packet Core)core network to support the 5G access network.For the case of Orange Guinea,this involves setting up an architecture for interconnecting the core networks of Sonfonia and Camayenne.The objectives of our work are of two orders:(1)to propose these solutions and recommendations for the heart network EPC sizing and the deployment to be adopted;(2)supply and architectural interconnection in the heart network EPC and an existing heart network.In our work,the model of traffic in communication that we use to calculate the traffic generated with each technology has link in the network of the heart.展开更多
In some real complex networks, only a few nodes can obtain the global information about the entire networks, but most of the nodes own only local connections therefore own only local information of the networks. A new...In some real complex networks, only a few nodes can obtain the global information about the entire networks, but most of the nodes own only local connections therefore own only local information of the networks. A new local-world evolving network model is proposed in this paper. In the model, not all the nodes obtain local network information, which is different from the local world network model proposed by Li and Chen (LC model). In the LC model, each node has only the local connections therefore owns only local information about the entire networks. Theoretical analysis and numerical simulation show that adjusting the ratio of the number of nodes obtaining the global information of the network to the total number of nodes can effectively control the valuing range for the power-law exponent of the new network. Therefore, if the topological structure of a complex network, especially its exponent of power-law degree distribution, needs controlling, we just add or take away a few nodes which own the global information of the network.展开更多
In this paper we propose a simple evolving network with link additions as well as removals. The preferential attachment of link additions is similar to BA model’s, while the removal rule is newly added. From the pers...In this paper we propose a simple evolving network with link additions as well as removals. The preferential attachment of link additions is similar to BA model’s, while the removal rule is newly added. From the perspective of Markov chain, we give the exact solution of the degree distribution and show that whether the network is scale-free or not depends on the parameter m, and the degree exponent varying in (3, 5] is also depend on m if scale-free.展开更多
A multi-local-world model is introduced to describe the evolving networks that have a localization property such as the Internet. Based on this model, we show that the traffic load defined by 'betweenness centrali...A multi-local-world model is introduced to describe the evolving networks that have a localization property such as the Internet. Based on this model, we show that the traffic load defined by 'betweenness centrality' on the multi-local-world scale-free networks' model also follows a power law form. In this kind of network, a few vertices have heavier loads and so play more important roles than the others in the network.展开更多
In this paper, we propose an evolving network model growing fast in units of module, according to the analysis of the evolution characteristics in real complex networks. Each module is a small-world network containing...In this paper, we propose an evolving network model growing fast in units of module, according to the analysis of the evolution characteristics in real complex networks. Each module is a small-world network containing several interconnected nodes and the nodes between the modules are linked by preferential attachment on degree of nodes. We study the modularity measure of the proposed model, which can be adjusted by changing the ratio of the number of inner- module edges and the number of inter-module edges. In view of the mean-field theory, we develop an analytical function of the degree distribution, which is verified by a numerical example and indicates that the degree distribution shows characteristics of the small-world network and the scale-free network distinctly at different segments. The clustering coefficient and the average path length of the network are simulated numerically, indicating that the network shows the small-world property and is affected little by the randomness of the new module.展开更多
To accurately describe the evolving features of Mobile Ad Hoc Networks (MANETs) and to improve the performance of such networks, an evolving topology model with local-area preference is proposed. The aim of the model,...To accurately describe the evolving features of Mobile Ad Hoc Networks (MANETs) and to improve the performance of such networks, an evolving topology model with local-area preference is proposed. The aim of the model, which is analyzed by the mean field theory, is to optimize network structures based on users' behaviors in MANETs. The analysis results indicate that the network generated by this evolving model is a kind of scale-free network. This evolving model can improve the fault-tolerance performance of networks by balancing the connectivity and two factors, i.e., the remaining energy and the distance to nodes. The simulation results show that the evolving topology model has superior performance in reducing the traffic load and the energy consumption, prolonging network lifetime and improving the scalability of networks. It is an available approach for establishing and analyzing actual MANETs.展开更多
To describe the empirical data of collaboration networks, several evolving mechanisms have been proposed, which usually introduce different dynamics factors controlling the network growth. These models can reasonably ...To describe the empirical data of collaboration networks, several evolving mechanisms have been proposed, which usually introduce different dynamics factors controlling the network growth. These models can reasonably reproduce the empirical degree distributions for a number of we11-studied real-world collaboration networks. On the basis of the previous studies, in this work we propose a collaboration network model in which the network growth is simultaneously controlled by three factors, including partial preferential attachment, partial random attachment and network growth speed. By using a rate equation method, we obtain an analytical formula for the act degree distribution. We discuss the dependence of the act degree distribution on these different dynamics factors. By fitting to the empirical data of two typical collaboration networks, we can extract the respective contributions of these dynamics factors to the evolution of each networks.展开更多
Effects of vertex activity have been analyzed on a weighted evolving network.The network is characterized by the probability distribution of vertex strength,each edge weight and evolution of the strength of vertices w...Effects of vertex activity have been analyzed on a weighted evolving network.The network is characterized by the probability distribution of vertex strength,each edge weight and evolution of the strength of vertices with different vertex activities.The model exhibits self-organized criticality behavior.The probability distribution of avalanche size for different network sizes is also shown.In addition,there is a power law relation between the size and the duration of an avalanche and the average of avalanche size has been studied for different vertex activities.展开更多
Adolescent Idiopathic Scoliosis(AIS)is a deformity of the spine that affects teenagers.The current method for detecting AIS is based on radiographic images which may increase the risk of cancer growth due to radiation...Adolescent Idiopathic Scoliosis(AIS)is a deformity of the spine that affects teenagers.The current method for detecting AIS is based on radiographic images which may increase the risk of cancer growth due to radiation.Photogrammetry is another alternative used to identify AIS by distinguishing the curves of the spine from the surface of a human’s back.Currently,detecting the curve of the spine is manually performed,making it a time-consuming task.To overcome this issue,it is crucial to develop a better model that automatically detects the curve of the spine and classify the types of AIS.This research proposes a new integration of ESNN and Feature Extraction(FE)methods and explores the architecture of ESNN for the AIS classification model.This research identifies the optimal Feature Extraction(FE)methods to reduce computational complexity.The ability of ESNN to provide a fast result with a simplicity and performance capability makes this model suitable to be implemented in a clinical setting where a quick result is crucial.A comparison between the conventional classifier(Support Vector Machine(SVM),Multi-layer Perceptron(MLP)and Random Forest(RF))with the proposed AIS model also be performed on a dataset collected by an orthopedic expert from Hospital Universiti Kebangsaan Malaysia(HUKM).This dataset consists of various photogrammetry images of the human back with different types ofMalaysian AIS patients to solve the scoliosis problem.The process begins by pre-processing the images which includes resizing and converting the captured pictures to gray-scale images.This is then followed by feature extraction,normalization,and classification.The experimental results indicate that the integration of LBP and ESNN achieves higher accuracy compared to the performance of multiple baseline state-of-the-art Machine Learning for AIS classification.This demonstrates the capability of ESNN in classifying the types of AIS based on photogrammetry images.展开更多
Recent advances in wireless sensor networks and GPS have made constantly-evolving data a new type of data which bring a new challenge to traditional data processing methods. Data broadcasting is an effective means for...Recent advances in wireless sensor networks and GPS have made constantly-evolving data a new type of data which bring a new challenge to traditional data processing methods. Data broadcasting is an effective means for data dissemination in asymmetric communication networks, such as wireless networks. In this paper, definition of the mean uncertainty ratio of data is presented and a broadcasting scheme is proposed for constantly-evolving data dissemination. Simulation results show that the scheme can reduce the uncertainty of the broadcasted constantly-evolving data effectively at the cost of minor increase in data access time, in the case of no transmission error, transmission errors present, and multiple broadcast channels. As a result it benefits the qualities of the query results based on the data.展开更多
This paper investigates the maximum network through- put for resource-constrained space networks based on the delay and disruption-tolerant networking (DTN) architecture. Specifically, this paper proposes a methodol...This paper investigates the maximum network through- put for resource-constrained space networks based on the delay and disruption-tolerant networking (DTN) architecture. Specifically, this paper proposes a methodology for calculating the maximum network throughput of multiple transmission tasks under storage and delay constraints over a space network. A mixed-integer linear programming (MILP) is formulated to solve this problem. Simula- tions results show that the proposed methodology can successfully calculate the optimal throughput of a space network under storage and delay constraints, as well as a clear, monotonic relationship between end-to-end delay and the maximum network throughput under storage constraints. At the same time, the optimization re- sults shine light on the routing and transport protocol design in space communication, which can be used to obtain the optimal network throughput.展开更多
Multiple complex networks, each with different properties and mutually fused, have the problems that the evolving process is time varying and non-equilibrium, network structures are layered and interlacing, and evolvi...Multiple complex networks, each with different properties and mutually fused, have the problems that the evolving process is time varying and non-equilibrium, network structures are layered and interlacing, and evolving characteristics are difficult to be measured. On that account, a dynamic evolving model of complex network with fusion nodes and overlap edges(CNFNOEs) is proposed. Firstly, we define some related concepts of CNFNOEs, and analyze the conversion process of fusion relationship and hierarchy relationship. According to the property difference of various nodes and edges, fusion nodes and overlap edges are subsequently split, and then the CNFNOEs is transformed to interlacing layered complex networks(ILCN). Secondly,the node degree saturation and attraction factors are defined. On that basis, the evolution algorithm and the local world evolution model for ILCN are put forward. Moreover, four typical situations of nodes evolution are discussed, and the degree distribution law during evolution is analyzed by means of the mean field method.Numerical simulation results show that nodes unreached degree saturation follow the exponential distribution with an error of no more than 6%; nodes reached degree saturation follow the distribution of their connection capacities with an error of no more than 3%; network weaving coefficients have a positive correlation with the highest probability of new node and initial number of connected edges. The results have verified the feasibility and effectiveness of the model, which provides a new idea and method for exploring CNFNOE's evolving process and law. Also, the model has good application prospects in structure and dynamics research of transportation network, communication network, social contact network,etc.展开更多
A cooperative system of a fuzzy logic model and a fuzzy neural network(CSFLMFNN)is proposed,in which a fuzzy logic model is acquired from domain experts and a fuzzy neural network is generated and prewired according t...A cooperative system of a fuzzy logic model and a fuzzy neural network(CSFLMFNN)is proposed,in which a fuzzy logic model is acquired from domain experts and a fuzzy neural network is generated and prewired according to the model.Then PSO-CSFLMFNN is constructed by introducing particle swarm optimization(PSO)into the cooperative system instead of the commonly used evolutionary algorithms to evolve the prewired fuzzy neural network.The evolutionary fuzzy neural network implements accuracy fuzzy inference without rule matching.PSO-CSFLMFNN is applied to the intelligent fault diagnosis for a petrochemical engineering equipment,in which the cooperative system is proved to be effective.It is shown by the applied results that the performance of the evolutionary fuzzy neural network outperforms remarkably that of the one evolved by genetic algorithm in the convergence rate and the generalization precision.展开更多
The duplication and divergence process is ubiquitous in nature and man-made networks. Motivated by the duplication-divergence mechanism which depicts the growth of protein networks, we propose a weighted network model...The duplication and divergence process is ubiquitous in nature and man-made networks. Motivated by the duplication-divergence mechanism which depicts the growth of protein networks, we propose a weighted network model in which topological evolution is coupled with weight dynamics. Large scale numerical results indicate that our model can naturally generate networks with power-law-like distributions of degree, strength and weight. The degree-strength correlation is illustrated as well. These properties are in agreement well with empirical data observed in real-world systems. Furthermore, by altering the retention probability δ, weighted, structured exponential networks are realized.展开更多
We examine the weighted networks grown and evolved by local events, such as the addition of new vertices and links and we show that depending on frequency of the events, a generalized power-law distribution of strengt...We examine the weighted networks grown and evolved by local events, such as the addition of new vertices and links and we show that depending on frequency of the events, a generalized power-law distribution of strength can emerge. Continuum theory is used to predict the scaling function as well as the exponents, which is in good agreement with the numerical simulation results. Depending on event frequency, power-law distributions of degree and weight can also be expected. Probability saturation phenomena for small strength and degree in many real world networks can be reproduced. Particularly, the non-trivial clustering coefficient, assortativity coefficient and degree-strength correlation in our model are all consistent with empirical evidences.展开更多
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.展开更多
Two modified Dorogovtsev-Mendes (DM) models of aging networks based on the dynamics of connecting nearest-neighbors are introduced. One edge of the new site is connected to the old site with probability - kt^-α as ...Two modified Dorogovtsev-Mendes (DM) models of aging networks based on the dynamics of connecting nearest-neighbors are introduced. One edge of the new site is connected to the old site with probability - kt^-α as in the DM's model, where the degree and age of the old site are k and t, respectively. We consider two cases, i.e. the other edges of the new site attaching to the nearest-neighbors of the old site with uniform and degree connectivity probability, respectively. The network structure changes with an increase of aging exponent α It is found that the networks can produce scale-free degree distributions with small-world properties. And the different connectivity probabilities lead to the different properties of the networks.展开更多
文摘The bipartite graph structure exists in the connections of many objects in the real world, and the evolving modeling is a good method to describe and understand the generation and evolution within various real complex networks. Previous bipartite models were proposed to mostly explain the principle of attachments, and ignored the diverse growth speed of nodes of sets in different bipartite networks. In this paper, we propose an evolving bipartite network model with adjustable node scale and hybrid attachment mechanisms, which uses different probability parameters to control the scale of two disjoint sets of nodes and the preference strength of hybrid attachment respectively. The results show that the degree distribution of single set in the proposed model follows a shifted power-law distribution when parameter r and s are not equal to 0, or exponential distribution when r or s is equal to 0. Furthermore, we extend the previous model to a semi-bipartite network model, which embeds more user association information into the internal network, so that the model is capable of carrying and revealing more deep information of each user in the network. The simulation results of two models are in good agreement with the empirical data, which verifies that the models have a good performance on real networks from the perspective of degree distribution. We believe these two models are valuable for an explanation of the origin and growth of bipartite systems that truly exist.
文摘With the arrival of the 4G and 5G,the telecommunications networks have experienced a large expansion of these networks.That enabled the integration of many services and adequate flow,thus enabling the operators to respond to the growing demand of users.This rapid evolution has given the operators to adapt,their methods to the new technologies that increase.This complexity becomes more important,when these networks include several technologies to access different from the heterogeneous network like in the 4G network.The dimensional new challenges tell the application and the considerable increase in demand for services and the compatibility with existing networks,the management of mobility intercellular of users and it offers a better quality of services.Thus,the proposed solution to meet these new requirements is the sizing of the EPC(Evolved Packet Core)core network to support the 5G access network.For the case of Orange Guinea,this involves setting up an architecture for interconnecting the core networks of Sonfonia and Camayenne.The objectives of our work are of two orders:(1)to propose these solutions and recommendations for the heart network EPC sizing and the deployment to be adopted;(2)supply and architectural interconnection in the heart network EPC and an existing heart network.In our work,the model of traffic in communication that we use to calculate the traffic generated with each technology has link in the network of the heart.
基金supported by the Scientific Research Starting Foundation of Hangzhou Dianzi University (Grant No KYS091507073)partly by the National High Technology Research and Development Program of China (Grant No 2005AA147030)
文摘In some real complex networks, only a few nodes can obtain the global information about the entire networks, but most of the nodes own only local connections therefore own only local information of the networks. A new local-world evolving network model is proposed in this paper. In the model, not all the nodes obtain local network information, which is different from the local world network model proposed by Li and Chen (LC model). In the LC model, each node has only the local connections therefore owns only local information about the entire networks. Theoretical analysis and numerical simulation show that adjusting the ratio of the number of nodes obtaining the global information of the network to the total number of nodes can effectively control the valuing range for the power-law exponent of the new network. Therefore, if the topological structure of a complex network, especially its exponent of power-law degree distribution, needs controlling, we just add or take away a few nodes which own the global information of the network.
基金supported by the National Natural Science Foundation of China (10671212)Research Fund for the Doctoral Program of Higher Education of China (20050533036)
文摘In this paper we propose a simple evolving network with link additions as well as removals. The preferential attachment of link additions is similar to BA model’s, while the removal rule is newly added. From the perspective of Markov chain, we give the exact solution of the degree distribution and show that whether the network is scale-free or not depends on the parameter m, and the degree exponent varying in (3, 5] is also depend on m if scale-free.
基金This work was supported by the Hong Kong Research Grants Council under the CERG Grants CityU 1031/01E and 1115/03E.
文摘A multi-local-world model is introduced to describe the evolving networks that have a localization property such as the Internet. Based on this model, we show that the traffic load defined by 'betweenness centrality' on the multi-local-world scale-free networks' model also follows a power law form. In this kind of network, a few vertices have heavier loads and so play more important roles than the others in the network.
基金supported by the National Natural Science Foundation of China (Grant No.51078165)the Fundamental Research Funds for Central Universities,China (Grant No.HUST 2010MS030)
文摘In this paper, we propose an evolving network model growing fast in units of module, according to the analysis of the evolution characteristics in real complex networks. Each module is a small-world network containing several interconnected nodes and the nodes between the modules are linked by preferential attachment on degree of nodes. We study the modularity measure of the proposed model, which can be adjusted by changing the ratio of the number of inner- module edges and the number of inter-module edges. In view of the mean-field theory, we develop an analytical function of the degree distribution, which is verified by a numerical example and indicates that the degree distribution shows characteristics of the small-world network and the scale-free network distinctly at different segments. The clustering coefficient and the average path length of the network are simulated numerically, indicating that the network shows the small-world property and is affected little by the randomness of the new module.
基金supported by National Science and Technology Major Project under Grant No. 2012ZX03004001the National Natural Science Foundation of China under Grant No. 60971083
文摘To accurately describe the evolving features of Mobile Ad Hoc Networks (MANETs) and to improve the performance of such networks, an evolving topology model with local-area preference is proposed. The aim of the model, which is analyzed by the mean field theory, is to optimize network structures based on users' behaviors in MANETs. The analysis results indicate that the network generated by this evolving model is a kind of scale-free network. This evolving model can improve the fault-tolerance performance of networks by balancing the connectivity and two factors, i.e., the remaining energy and the distance to nodes. The simulation results show that the evolving topology model has superior performance in reducing the traffic load and the energy consumption, prolonging network lifetime and improving the scalability of networks. It is an available approach for establishing and analyzing actual MANETs.
基金Supported by the National Natural Science Foundation of China under Grant Nos 11305139 and 11147178
文摘To describe the empirical data of collaboration networks, several evolving mechanisms have been proposed, which usually introduce different dynamics factors controlling the network growth. These models can reasonably reproduce the empirical degree distributions for a number of we11-studied real-world collaboration networks. On the basis of the previous studies, in this work we propose a collaboration network model in which the network growth is simultaneously controlled by three factors, including partial preferential attachment, partial random attachment and network growth speed. By using a rate equation method, we obtain an analytical formula for the act degree distribution. We discuss the dependence of the act degree distribution on these different dynamics factors. By fitting to the empirical data of two typical collaboration networks, we can extract the respective contributions of these dynamics factors to the evolution of each networks.
基金supported by National Natural Science Foundation of China under Grant No.10675060
文摘Effects of vertex activity have been analyzed on a weighted evolving network.The network is characterized by the probability distribution of vertex strength,each edge weight and evolution of the strength of vertices with different vertex activities.The model exhibits self-organized criticality behavior.The probability distribution of avalanche size for different network sizes is also shown.In addition,there is a power law relation between the size and the duration of an avalanche and the average of avalanche size has been studied for different vertex activities.
基金This work is supported by the Ministry of Education Malaysia and Universiti Teknologi Malaysia through Research University Grant Scheme(Q.J130000.2651.16J63).
文摘Adolescent Idiopathic Scoliosis(AIS)is a deformity of the spine that affects teenagers.The current method for detecting AIS is based on radiographic images which may increase the risk of cancer growth due to radiation.Photogrammetry is another alternative used to identify AIS by distinguishing the curves of the spine from the surface of a human’s back.Currently,detecting the curve of the spine is manually performed,making it a time-consuming task.To overcome this issue,it is crucial to develop a better model that automatically detects the curve of the spine and classify the types of AIS.This research proposes a new integration of ESNN and Feature Extraction(FE)methods and explores the architecture of ESNN for the AIS classification model.This research identifies the optimal Feature Extraction(FE)methods to reduce computational complexity.The ability of ESNN to provide a fast result with a simplicity and performance capability makes this model suitable to be implemented in a clinical setting where a quick result is crucial.A comparison between the conventional classifier(Support Vector Machine(SVM),Multi-layer Perceptron(MLP)and Random Forest(RF))with the proposed AIS model also be performed on a dataset collected by an orthopedic expert from Hospital Universiti Kebangsaan Malaysia(HUKM).This dataset consists of various photogrammetry images of the human back with different types ofMalaysian AIS patients to solve the scoliosis problem.The process begins by pre-processing the images which includes resizing and converting the captured pictures to gray-scale images.This is then followed by feature extraction,normalization,and classification.The experimental results indicate that the integration of LBP and ESNN achieves higher accuracy compared to the performance of multiple baseline state-of-the-art Machine Learning for AIS classification.This demonstrates the capability of ESNN in classifying the types of AIS based on photogrammetry images.
基金supported by the National High-Technology Research and Development Program of China (Grant No.2007AA01Z309)the National Natural Science Foundation of China (Grant No.60203017)
文摘Recent advances in wireless sensor networks and GPS have made constantly-evolving data a new type of data which bring a new challenge to traditional data processing methods. Data broadcasting is an effective means for data dissemination in asymmetric communication networks, such as wireless networks. In this paper, definition of the mean uncertainty ratio of data is presented and a broadcasting scheme is proposed for constantly-evolving data dissemination. Simulation results show that the scheme can reduce the uncertainty of the broadcasted constantly-evolving data effectively at the cost of minor increase in data access time, in the case of no transmission error, transmission errors present, and multiple broadcast channels. As a result it benefits the qualities of the query results based on the data.
基金supported by the National Natural Sciences Foundation of China(6113200261321061+3 种基金6123101161201183)the National Basic Research Program of China(2014CB340206)the Tsinghua University Initiative Scientific Research Program(2011Z05117)
文摘This paper investigates the maximum network through- put for resource-constrained space networks based on the delay and disruption-tolerant networking (DTN) architecture. Specifically, this paper proposes a methodology for calculating the maximum network throughput of multiple transmission tasks under storage and delay constraints over a space network. A mixed-integer linear programming (MILP) is formulated to solve this problem. Simula- tions results show that the proposed methodology can successfully calculate the optimal throughput of a space network under storage and delay constraints, as well as a clear, monotonic relationship between end-to-end delay and the maximum network throughput under storage constraints. At the same time, the optimization re- sults shine light on the routing and transport protocol design in space communication, which can be used to obtain the optimal network throughput.
基金supported by the National Natural Science Foundation of China(615730176140149961174162)
文摘Multiple complex networks, each with different properties and mutually fused, have the problems that the evolving process is time varying and non-equilibrium, network structures are layered and interlacing, and evolving characteristics are difficult to be measured. On that account, a dynamic evolving model of complex network with fusion nodes and overlap edges(CNFNOEs) is proposed. Firstly, we define some related concepts of CNFNOEs, and analyze the conversion process of fusion relationship and hierarchy relationship. According to the property difference of various nodes and edges, fusion nodes and overlap edges are subsequently split, and then the CNFNOEs is transformed to interlacing layered complex networks(ILCN). Secondly,the node degree saturation and attraction factors are defined. On that basis, the evolution algorithm and the local world evolution model for ILCN are put forward. Moreover, four typical situations of nodes evolution are discussed, and the degree distribution law during evolution is analyzed by means of the mean field method.Numerical simulation results show that nodes unreached degree saturation follow the exponential distribution with an error of no more than 6%; nodes reached degree saturation follow the distribution of their connection capacities with an error of no more than 3%; network weaving coefficients have a positive correlation with the highest probability of new node and initial number of connected edges. The results have verified the feasibility and effectiveness of the model, which provides a new idea and method for exploring CNFNOE's evolving process and law. Also, the model has good application prospects in structure and dynamics research of transportation network, communication network, social contact network,etc.
基金Sponsored by the Natural Science Foundation of Guangdong Province of China(Grant No.06029281 and 05011905).
文摘A cooperative system of a fuzzy logic model and a fuzzy neural network(CSFLMFNN)is proposed,in which a fuzzy logic model is acquired from domain experts and a fuzzy neural network is generated and prewired according to the model.Then PSO-CSFLMFNN is constructed by introducing particle swarm optimization(PSO)into the cooperative system instead of the commonly used evolutionary algorithms to evolve the prewired fuzzy neural network.The evolutionary fuzzy neural network implements accuracy fuzzy inference without rule matching.PSO-CSFLMFNN is applied to the intelligent fault diagnosis for a petrochemical engineering equipment,in which the cooperative system is proved to be effective.It is shown by the applied results that the performance of the evolutionary fuzzy neural network outperforms remarkably that of the one evolved by genetic algorithm in the convergence rate and the generalization precision.
基金Supported by the National Natural Science Foundation of China under Grant No 10375022.
文摘The duplication and divergence process is ubiquitous in nature and man-made networks. Motivated by the duplication-divergence mechanism which depicts the growth of protein networks, we propose a weighted network model in which topological evolution is coupled with weight dynamics. Large scale numerical results indicate that our model can naturally generate networks with power-law-like distributions of degree, strength and weight. The degree-strength correlation is illustrated as well. These properties are in agreement well with empirical data observed in real-world systems. Furthermore, by altering the retention probability δ, weighted, structured exponential networks are realized.
基金Supported by the National 0utstanding Young Investigator of the National Natural Science Foundation of China Grant under Nos 70225005 and 70471088, and the Doctoral Station Programme of the Ministry of Education of China (20050004005).
文摘We examine the weighted networks grown and evolved by local events, such as the addition of new vertices and links and we show that depending on frequency of the events, a generalized power-law distribution of strength can emerge. Continuum theory is used to predict the scaling function as well as the exponents, which is in good agreement with the numerical simulation results. Depending on event frequency, power-law distributions of degree and weight can also be expected. Probability saturation phenomena for small strength and degree in many real world networks can be reproduced. Particularly, the non-trivial clustering coefficient, assortativity coefficient and degree-strength correlation in our model are all consistent with empirical evidences.
基金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.
基金The project supported by National Natural Science Foundation of China under Grant No.10675060the Doctoral Foundation of Ministry of Education of China under Grant No.2002055009
文摘Two modified Dorogovtsev-Mendes (DM) models of aging networks based on the dynamics of connecting nearest-neighbors are introduced. One edge of the new site is connected to the old site with probability - kt^-α as in the DM's model, where the degree and age of the old site are k and t, respectively. We consider two cases, i.e. the other edges of the new site attaching to the nearest-neighbors of the old site with uniform and degree connectivity probability, respectively. The network structure changes with an increase of aging exponent α It is found that the networks can produce scale-free degree distributions with small-world properties. And the different connectivity probabilities lead to the different properties of the networks.