Unevenness of Loop Location in Complex Networks (2009)
Zeng, An, Hu, Yanqing, Di, Zengru
The loop structure plays an important role in many aspects of complex networks and attracts much attention. In the previous works, lots of researchers studied the total number and the dynamic effect...
Analyzing Netizen's View and Reply Behaviors on the Forum (2009)
Yu, Jiefei, Hu, Yanqing, Yu, Min, Di, Zengru
Quantitative understanding of human behaviors provides elementary comprehension of the complexity of many human-initiated systems. In this paper, we investigate the behavior of people on the $BBS$...
Scaling properties in spatial networks and its effects on topology and traffic dynamics (2009)
Yang, Hua, Nie, Yuchao, Fan, Ying, Hu, Yanqing, Di, Zengru
Empirical studies on the spatial structures in several real transport networks reveal that the distance distribution in these networks obeys power law. To discuss the influence of the power-law...
Optimal Tree for Both Synchronizability and Converging Time (2009)
Zeng, An, Hu, Yanqing, Di, Zengru
It has been proved that the spanning tree from a given network has the optimal synchronizability, which means the index $R=\lambda_{N}/\lambda_{2}$ reaches the minimum 1. Although the optimal...
Orientation in Social Networks (2009)
Hu, Yanqing, Fan, Ying, Di, Zengru
Stanley Milgram's small world experiment presents "six degrees of separation" of our world. One phenomenon of the experiment still puzzling us is that how individuals operating with the social...
Measuring Significance of Community Structure in Complex Networks (2009)
Hu, Yanqing, Nie, Yuchao, Yang, Hua, Cheng, Jie, Fan, Ying, Di, Zengru
Many complex systems can be represented as networks and separating a network into communities could simplify the functional analysis considerably. Recently, many approaches have been proposed for...
A New Comparative Definition of Community and Corresponding Identifying Algorithm (2008)
Hu, Yanqing, Chen, Hongbin, Zhang, Peng, Li, Menghui, Di, Zengru, Fan, Ying
In this paper, a new comparative definition for community in networks is proposed and the corresponding detecting algorithm is given. A community is defined as a set of nodes, which satisfy that each...
The Scaling laws of Spatial Structure in Social Networks (2008)
Hu, Yanqing, Wang, Yougui, Di, Zengru
Social network structure is very important for understanding human information diffusing, cooperating and competing patterns. It can bring us with some deep insights about how people affect each...
Enhance the Efficiency of Heuristic Algorithm for Maximizing Modularity Q (2008)
Hu, Yanqing, Wu, Jinshan, Di, Zengru
Modularity Q is an important function for identifying community structure in complex networks. In this paper, we prove that the modularity maximization problem is equivalent to a nonconvex quadratic...
Community Detecting By Signaling on Complex Networks (2007)
Hu, Yanqing, Li, Menghui, Zhang, Peng, Fan, Ying, Di, Zengru
Based on signaling process on complex networks, a method for identification community structure is proposed. For a network with $n$ nodes, every node is assumed to be a system which can send,...
Least box number coverage problem for calculating dimension of fractal networks is a NP-hard problem. Meanwhile, the time complexity of random ball coverage for calculating dimension is very low. In...