Mechanisms for tuning clustering and degree-correlations in directed networks. (20th November 2017)

• Record Type: Journal Article
• Authors: Kashyap, G; Ambika, G
• Editors: Clauset, Aaron
• Is Part Of: Journal of complex networks. Volume 6:Number 5(2018)
• Page Start: 767
• Page End: 787
• Publication Date: 2017-11-20
• Subjects: directed networks -- degree preserving rewiring -- degree correlations -- clustering; Numerical analysis -- Periodicals; Computer networks -- Periodicals; Social networks -- Periodicals; 518.05
• DOI: 10.1093/comnet/cnx057
• Languages: English
• ISSNs: 2051-1310

Abstract

Abstract: With complex networks emerging as an effective tool to tackle multidisciplinary problems, models of network generation have gained an importance of their own. These models allow us to extensively analyse the data obtained from real-world networks, study their relevance and corroborate theoretical results. In this work, we introduce methods, based on degree preserving rewiring, that can be used to tune the clustering and degree-correlations in directed networks with random and scale-free (SF) topologies. They provide null-models to investigate the role of the mentioned properties along with their strengths and limitations. We find that in the case of clustering, structural relationships, that are independent of topology and rewiring schemes are revealed, while in the case of degree-correlations, the network topology is found to play an important role in the working of the mechanisms. We also study the effects of link-density on the efficiency of these rewiring mechanisms and find that in the case of clustering, the topology of the network plays an important role in determining how link-density affects the rewiring process, while in the case of degree-correlations, the link-density and topology, play no role for sufficiently large number of rewiring steps. In both random and SF networks, we study the behaviour of the limiting value of dissortative degree-correlation, as a function of parameters of the networks. Besides the intended purpose of tuning network properties, the proposed mechanisms can also be used as a tool to reveal structural relationships and topological constraints.