Markov Chain-based Degree Distributions of Evolving Networks

In this paper, we study a class of stochastic processes, called evolving network Markov chains, in evolving networks. Our approach is to transform the degree distribution problem of an evolving network to a corresponding problem of evolving network Markov chains. We investigate the evolving network Markov chains, thereby obtaining some exact formulas as well as a precise criterion for determining whether the steady degree distribution of the evolving network is a power-law or not. With this new method, we finally obtain a rigorous, exact and unified solution of the steady degree distribution of the evolving network.

Degree distribution and robustness of cooperative communication network with scale-free model

With the requirements of users enhanced for wireless communication, the cooperative communication will become a development trend in future. In this paper, a model based on complex networks with both preferential attachment is researched to solve an actual network CCN （Cooperative Communication Network）. Firstly, the evolution of CCN is given by four steps with different probabilities. At the same time, the rate equations of nodes degree are presented to analyze the evolution of CCN. Secondly, the degree distribution is analyzed by calculating the rate equation and numerical simulation. Finally, the robustness of CCN is studied by numerical simulation with random attack and intentional attack to analyze the effects of degree distribution and average path length. The results of this paper are more significant for building CCN to programme the resource of communication.

THE MAXIMUM AND MINIMUM DEGREES OF RANDOM BIPARTITE MULTIGRAPHS

In this paper the authors generalize the classic random bipartite graph model, and define a model of the random bipartite multigraphs as follows：let m = m（n） be a positive integer-valued function on n and ζ（n,m;{pk}） the probability space consisting of all the labeled bipartite multigraphs with two vertex sets A ={a_1,a_2,...,a_n} and B = {b_1,b_2,...,b_m}, in which the numbers t_（ai）,b_j of the edges between any two vertices a_i∈A and b_j∈ B are identically distributed independent random variables with distribution P{t_（ai）,b_j=k}=pk,k=0,1,2,...,where pk ≥0 and ∞Σk=0 pk=1. They obtain that X_（c,d,A）, the number of vertices in A with degree between c and d of G_（n,m）∈ζ（n, m;{pk}） has asymptotically Poisson distribution, and answer the following two questions about the space ζ（n,m;{pk}） with {pk} having geometric distribution, binomial distribution and Poisson distribution, respectively. Under which condition for {pk} can there be a function D（n） such that almost every random multigraph G_（n,m）∈ζ（n,m;{pk}） has maximum degree D（n）in A？ under which condition for {pk} has almost every multigraph G（n,m）∈ζ（n,m;{pk}） a unique vertex of maximum degree in A？

Degree distribution of random birth-and-death network with network size decline

In this paper,we provide a general method to obtain the exact solutions of the degree distributions for random birthand-death network（RBDN） with network size decline.First,by stochastic process rules,the steady state transformation equations and steady state degree distribution equations are given in the case of m ≥ 3 and 0 〈 p 〈 1/2,then the average degree of network with n nodes is introduced to calculate the degree distributions.Specifically,taking m = 3 for example,we explain the detailed solving process,in which computer simulation is used to verify our degree distribution solutions.In addition,the tail characteristics of the degree distribution are discussed.Our findings suggest that the degree distributions will exhibit Poisson tail property for the declining RBDN.

THE STUDY ON DEGREE DISTRIBUTION PROPERTY OF COMPLEX NETWORK BASED ON COOPERATIVE COMMUNICATION

Complex networks have been widely studied. Recently,many results show that the degree distributions of some large networks follow the form of power-law and these networks possess better robustness against random nodes failure. As an effective technology on combating the channel fading,wireless cooperative communication is becoming one of the most important methods to improve the wireless communication performances. In this paper,the complex network models based on cooperative communication and non-cooperative communication are established; and the degree distribution properties for them are studied. The simulation results show that the degree distributions of these networks also follow the form of power-law,which means that the addition of cooperative communi-cation links will not change the property of degree distribution and then these networks will possess better robustness against random nodes failure as well.

Degree of polarization based on the three-component pBRDF model for metallic materials

An expression of degree of polarization（DOP） for metallic material is presented based on the three-component polarized bidirectional reflectance distribution function（p BRDF） model with considering specular reflection, directional diffuse reflection and ideal diffuse reflection. The three-component p BRDF model with a detailed reflection assumption is validated by comparing simulations with measurements. The DOP expression presented in this paper is related to surface roughness, which makes it more reasonable in physics. Test results for two metallic samples show that the DOP based on the three-component p BRDF model accords well with the measurement and the error of existing DOP expression is significantly reduced by introducing the diffuse reflection. It indicates that our DOP expression describes the polarized reflection properties of metallic surfaces more accurately.

NEW METHOD TO ESTIMATE SCALING EXPONENTS OF POWER-LAW DEGREE DISTRIBUTION AND HIERARCHICAL CLUSTERING FUNCTION FOR COMPLEX NETWORKS

A new method and corresponding numerical procedure are introduced to estimate scaling exponents of power-law degree distribution and hierarchical clustering function for complex networks. This method can overcome the biased and inaccurate faults of graphical linear fitting methods commonly used in current network research. Furthermore, it is verified to have higher goodness-of-fit than graphical methods by comparing the KS （Kolmogorov-Smirnov） test statistics for 10 CNN （Connecting Nearest-Neighbor） networks.

Impact of Distribution Fairness Degree and Entanglement Degree on Cooperation

We explore the impact of distributional fairness degree and entanglement degree on the cooperation between different players by investigating a modified prisoner＇s dilemma game. We not only introduce a new concept of distributional fairness degree, but also obtain the cooperation conditions for overcoming dilemma in terms of fairness and entanglement inequalities. It is demonstrated that distributional fairness can be of fundamental importance to promote cooperation with the help of quantum entanglement.

Uncertainty entropy-based exploratory evaluation method and its applications on missile effectiveness evaluation

Some attributes are uncertain for evaluation work because of incomplete or limited information and knowledge.It leads to uncertainty in evaluation results.To that end,an evaluation method,uncertainty entropy-based exploratory evaluation(UEEE),is proposed to guide the evaluation activities,which can iteratively and gradually reduce uncertainty in evaluation results.Uncertainty entropy(UE)is proposed to measure the extent of uncertainty.First,the belief degree distributions are assumed to characterize the uncertainty in attributes.Then the belief degree distribution of the evaluation result can be calculated by using uncertainty theory.The obtained result is then checked based on UE to see if it could meet the requirements of decision-making.If its uncertainty level is high,more information needs to be introduced to reduce uncertainty.An algorithm based on the UE is proposed to find which attribute can mostly affect the uncertainty in results.Thus,efforts can be invested in key attribute(s),and the evaluation results can be updated accordingly.This update should be repeated until the evaluation result meets the requirements.Finally,as a case study,the effectiveness of ballistic missiles with uncertain attributes is evaluated by UEEE.The evaluation results show that the target is believed to be destroyed.

The Evolving Bipartite Network and Semi-Bipartite Network Models with Adjustable Scale and Hybrid Attachment Mechanisms

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.

Mathematical models and expert system for grate-kiln process of iron ore oxide pellet production(Part Ⅰ):Mathematical models of grate process

Grate process is an important step in grate-kiln pellet production.However,as a relatively closed system,the process on grate is inaccessible to direct detection,therefore,it is hard to control.As a result,mathematical models of temperature distribution,moisture distribution and oxidation degree distribution in pellet bed,with good universality,computation speed and calculation accuracy,are presented based on analysis of heat transfer and physical-chemical reactions during grate process.And real-time visualization of temperature,moisture and oxidation degree distribution in pellet bed during grate process is realized.Model validation is displayed,and the similarity of 91% is proved.The results can reveal real time status on grate,and provide a solid foundation for the subsequent study of artificial intelligence control system of pellet production.

Contrastive Analysis of Software Networks Based on Different Coupling Relationships

Several software network models are constructed based on the relationships between classes in the object-oriented software systems.Then,a variety of well-known open source software applications are statistically analyzed by using these models.The results show that: (1) Dependency network does play a key role in software architecture;(2) The exponents of in-degree and total-degree distribution functions of different networks differ slightly,while the exponent of out-degree varies obviously;(3) Weak-coupling relationships have greater impact on software architecture than strong-coupling relationships.Finally,a theoretically analysis on these statistical phenomena is proposed from the perspectives of software develop technology,develop process and developer’s habits,respectively.

The complexity nature of large-scale software systems

In software engineering, class diagrams are often used to describe the system＇s class structures in Unified Modelling Language （UML）. A class diagram, as a graph, is a collection of static declarative model elements, such as classes, interfaces, and the relationships of their connections with each other. In this paper, class graphs axe examined within several Java software systems provided by Sun and IBM, and some new features are found. For a large-scale Java software system, its in-degree distribution tends to an exponential distribution, while its out-degree and degree distributions reveal the power-law behaviour. And then a directed preferential-random model is established to describe the corresponding degree distribution features and evolve large-scale Java software systems.

A novel scale-free network model based on clique growth

A novel scale-flee network model based on clique （complete subgraph of random size） growth and preferential attachment was proposed. The simulations of this model were carried out. And the necessity of two evolving mechanisms of the model was verified. According to the mean-field theory, the degree distribution of this model was analyzed and computed. The degree distribution function of vertices of the generating network P（d） is 2m^2m1^-3（d-m1 ＋ 1）^-3, where m and m1 denote the number of the new adding edges and the vertex number of the cliques respectively, d is the degree of the vertex, while one of cliques P（k） is 2m^2Ek^-3, where k is the degree of the clique. The simulated and analytical results show that both the degree distributions of vertices and cliques follow the scale-flee power-law distribution. The scale-free property of this model disappears in the absence of any one of the evolving mechanisms. Moreover, the randomicity of this model increases with the increment of the vertex number of the cliques.

A novel evolving scale-free model with tunable attractiveness

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.

Performance Analysis and Parameter Optimizing Rules of LT Codes

As a new class of forward error correcting encoding algorithm,Luby Transform codes are suitable for the erasure channel environment based on the packet communication.The encoding,decoding algorithms and the implementation of LT codes are summarized in the paper.Meanwhile simulations of the ideal soliton distribution and robust soliton distribution are conducted to evaluate the performance of LT codes in terms of successful decoding probability,mean degree and decoding time over the erasure channel.The parameter optimization rules of LT codes are deeply discussed and proposed in the paper.The research results are of great practical importance for improving the real time performance in the erasure correction applications.

Time-varying networks based on activation and deactivation mechanisms

A class of models for activity-driven networks is proposed in which nodes vary in two states： active and inactive. Only active nodes can receive links from others which represent instantaneous dynamical interactions. The evolution of the network couples the addition of new nodes and state transitions of old ones. The active group changes with activated nodes entering and deactivated ones leaving. A general differential equation framework is developed to study the degree distribution of nodes of integrated networks where four different schemes are formulated.

Irregular and regular LDPC codes with high spectrum efficiency modulation in image transmission over fading channel

If the degree distribution is chosen carefully, the irregular low-density parity-check (LDPC) codes can outperform the regular ones. An image transmission system is proposed by combining regular and irregular LDPC codes with 16QAM/64QAM modulation to improve both efficiency and reliability. Simulaton results show that LDPC codes are good coding schemes over fading channel in image communication with lower system complexity. More over, irregular codes can obtain a code gain of about 0.7 dB compared with regular ones when BER is 10 -4. So the irregular LDPC codes are more suitable for image transmission than the regular codes.

A Weighted Evolving Network with Community Size Preferential Attachment

Community structure is an important characteristic in real complex network.It is a network consists ofgroups of nodes within which links are dense but among which links are sparse.In this paper, the evolving network includenode, link and community growth and we apply the community size preferential attachment and strength preferentialattachment to a growing weighted network model and utilize weight assigning mechanism from BBV model.Theresulting network reflects the intrinsic community structure with generalized power-law distributions of nodes'degreesand strengths.

An Overview of Social Analysis from Mobile Telephone Calls of Different Operators

We construct a call network digraph G with attribution using mobile phone call records within 21 days collected by three operators and analyze the social call behavior features through analyzing the degree distribution of nodes of the network digraph under the help of Graphx based on the Spark Platform.We get the following social conclusions from the communication relationship between phone users:on average,users make about5~7 mobile telephone calls and connect about2~3 persons one day;on weekends,people make less calls but spend longer time on each call,revealing that working calls account for a large part of calls on weekdays;among these telephone calls on weekdays,most are less than one minute,and on average,mobile users that call more people also tend to be called by more individuals.