Graph Theoretical Analysis for Small Components of Complex Network : A Survey

Recently,complex networks are hot topics among many research area, such as in the domain of bioinformatics, there are many such as protein networks, gene networks, neuro networks.Some other examples are ecological network, social network and world wide web. Because they play some certain functional role, their topological structures are different from each other for distinct networks, for instance, the degrees of some networks behave differently, some subgraph occurs frequently etc. So using the topological structure discovery methodology, say graph theory approach, to study the complex networks could be effective and significant useful way to discover the feature of the network. The papers surveys many important but not all literatures and results of studies of complex network by graph theory.