Font Size: a A A

T- Ministry Super Model And Topological Features Volume Graph

Posted on:2014-11-15Degree:MasterType:Thesis
Country:ChinaCandidate:S L LiFull Text:PDF
GTID:2260330401484897Subject:Basic mathematics
Abstract/Summary:PDF Full Text Request
Complex networks is described in the real world systems, namely complex systemhighly abstract. Such as scientific cooperation network, world wide web, biologicalnetwork of metabolic network, Internet, power grids, airline network, language networkand,citation network and so on. The reality of many complex networks due to theincreasing network scale, the connection between nodes are diverse, cannot be describedthe existing model, namely: an edge connecting two adjacent points. Only considersuper network. Super network research mainly focus on the super network applicationand model building, for the deterministic nature of the super network model and itsanalysis. So far still lack of relevant theoretical research. The deterministic model ofcomplex networks in the field of complex network modeling plays an indispensable role.In this article, put forward the new network model–t-hypergraph, namely: asuper edge connection t nodes. Such networks can be all kinds of network in detail.Such as: three hypergraph description tag network, citation network; Four hypergraphdescribed the relationship between gaming. By putting forward the network model,the numerical uncertainties over the topology of the network Features, research relatedto the characteristics of the network model: degree distribution, edge distribution.Distribution by degrees of the probability distribution of the stochastic model, thegenerating function was used to study the random topology of hypergraph, namely:projection,giant component.And based on the proposed model, this paper puts forward a recursive algorithm.By evolution model, studied degree distribution, average path length, betweeness,Laplacian spectrum, makes t-hypergraph more fully. The nature of the research forcomplex network topology and structure characteristics of further studies are necessary,such as small World and scale-free property, robustness to random failure and attack,and the community recognition, and so on. Hope to research for complex networks playa role in promoting.
Keywords/Search Tags:hypergraph, degree distribution, average path length, recursive algorithm
PDF Full Text Request
Related items