Measuring Quadrangle Formation in Complex Networks
- 29 October 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Network Science and Engineering
- Vol. 9 (2) , 538-551
Abstract
The classic clustering coefficient and the lately proposed closure coefficient quantify the formation of triangles from two different perspectives, with the focal node at the centre or at the end in an open triad respectively. As many networks are naturally rich in triangles, they become standard metrics to describe and analyse networks. However, the advantages of applying them can be limited in networks, where there are relatively few triangles but which are rich in quadrangles, such as the protein-protein interaction networks, the neural networks and the food webs. This yields for other approaches that would leverage quadrangles in our journey to better understand local structures and their meaning in different types of networks. Here we propose two quadrangle coefficients, i.e., the i-quad coefficient and the o-quad coefficient, to quantify quadrangle formation in networks, and we further extend them to weighted networks. Through experiments on 16 networks from six different domains, we first reveal the density distribution of the two quadrangle coefficients, and then analyse their correlations with node degree. Finally, we demonstrate that at network-level, adding the average i-quad coefficient and the average o-quad coefficient leads to significant improvement in network classification, while at node-level, the i-quad and o-quad coefficients are useful features to improve link prediction.Keywords
All Related Versions
Funding Information
- Australian Research Council (DP190101087)
This publication has 57 references indexed in Scilit:
- Correction: Potential Theory for Directed NetworksPLOS ONE, 2013
- Topological network alignment uncovers biological function and phylogenyJournal of The Royal Society Interface, 2010
- Predicting missing links via local informationThe European Physical Journal B, 2009
- Patterns and dynamics of users' behavior and interaction: Network analysis of an online communityJournal of the American Society for Information Science and Technology, 2009
- Clustering signatures classify directed networksPhysical Review E, 2008
- Clustering in complex directed networksPhysical Review E, 2007
- Large‐scale mapping of human protein–protein interactions by mass spectrometryMolecular Systems Biology, 2007
- Towards a proteome-scale map of the human protein–protein interaction networkNature, 2005
- A General Framework for Weighted Gene Co-Expression Network AnalysisStatistical Applications in Genetics and Molecular Biology, 2005
- Network Motifs: Simple Building Blocks of Complex NetworksScience, 2002