- Title
- CHIEF : clustering With higher-order motifs in big networks
- Creator
- Xia, Feng; Yu, Shuo; Liu, Chengfei; Li, Jianxin; Lee, Ivan
- Date
- 2022
- Type
- Text; Journal article
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/188484
- Identifier
- vital:17286
- Identifier
-
https://doi.org/10.1109/TNSE.2021.3108974
- Identifier
- ISSN:2327-4697 (ISSN)
- Abstract
- Clustering network vertices is an enabler of various applications such as social computing and Internet of Things. However, challenges arise for clustering when networks increase in scale. This paper proposes CHIEF (Clustering with HIgher-ordEr motiFs), a solution which consists of two motif clustering techniques: standard acceleration CHIEF-ST and approximate acceleration CHIEF-AP. Both algorithms firstly find the maximal $k$-edge-connected subgraphs within the target networks to lower the network scale by optimizing the network structure with maximal $k$-edge-connected subgraphs, and then use heterogeneous four-node motifs clustering in higher-order dense networks. For CHIEF-ST, we illustrate that all target motifs will be kept after this procedure when the minimum node degree of the target motif is equal or greater than $k$. For CHIEF-AP, we prove that the eigenvalues of the adjacency matrix and the Laplacian matrix are relatively stable after this step. CHIEF offers an improved efficiency of motif clustering for big networks, and it verifies higher-order motif significance. Experiments on real and synthetic networks demonstrate that the proposed solutions outperform baseline approaches in large network analysis, and higher-order motifs outperform traditional triangle motifs in clustering. © 2022 IEEE Computer Society. All rights reserved.
- Publisher
- IEEE Computer Society
- Relation
- IEEE Transactions on Network Science and Engineering Vol. 9, no. 3 (2022), p. 990-1005
- Rights
- All metadata describing materials held in, or linked to, the repository is freely available under a CC0 licence
- Rights
- Copyright © 2022 IEEE Computer Society
- Rights
- Open Access
- Subject
- MD Multidisciplinary; Big networks; Higher-order motifs; Motif clustering; Social networks
- Full Text
- Reviewed
- Hits: 620
- Visitors: 710
- Downloads: 118
Thumbnail | File | Description | Size | Format | |||
---|---|---|---|---|---|---|---|
View Details Download | SOURCE1 | Accepted version | 3 MB | Adobe Acrobat PDF | View Details Download |