The connectivity measurement in complex directed networks by motif structure
by Zhuqing Jiao; Huan Wang; Kai Ma
International Journal of Sensor Networks (IJSNET), Vol. 21, No. 3, 2016

Abstract: Complex networks are high abstracts of ubiquitous real complex systems in nature, biology and human society. Motif structures are the basic patterns and important topologies of complex networks even complex systems, and they play roles in classification and analysis of structural properties. In this paper, the connectivity measurement in complex directed networks are discussed based on motif structure. Firstly, the characteristic parameters of motif structure are analysed based on triangular subgraphs existing in the network, and the adjacency matrix is introduced to describe the relationships between adjacent nodes in the motifs. Then, the connecting strengths and the clustering coefficients of directed networks are calculated by the adjacency matrix, so as to measure the importance of the nodes and their connecting edges in both unweighted and weighted directed networks. Finally, the correlation between the motif connecting strengths and traditional connecting strengths are studied as well as between the motif clustering coefficients and traditional clustering coefficients in several typical directed networks, respectively. The results of instance analysis show that the motif measure methods with adjacency matrix, which can comprehensively and conveniently describe the importance of motifs in directed network connections, not only help to improve and expand the traditional connectivity measurements, but also provide a novel thought for the study of complex networks.

Online publication date: Mon, 15-Aug-2016

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Sensor Networks (IJSNET):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com