Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297853639> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4297853639 abstract "Clustering a group of vertices in networks facilitates applications across different domains, such as social computing and Internet of Things. However, challenges arises for clustering networks with increased scale. This paper proposes a solution which consists of two motif clustering techniques: standard acceleration CHIEF-ST and approximate acceleration CHIEF-AP. Both algorithms first find the maximal k-edge-connected subgraphs within the target networks to lower the network scale, then employ higher-order motifs in clustering. In the first procedure, we propose to lower the network scale by optimizing the network structure with maximal k-edge-connected subgraphs. 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. That is, CHIEF-ST has no influence on motif clustering, whereas CHIEF-AP introduces limited yet acceptable impact. In the second procedure, we employ higher-order motifs, i.e., heterogeneous four-node motifs clustering in higher-order dense networks. The contributions of CHIEF are two-fold: (1) improved efficiency of motif clustering for big networks; (2) verification of higher-order motif significance. The proposed solutions are found to outperform baseline approaches according to experiments on real and synthetic networks, which demonstrates CHIEF's strength in large network analysis. Meanwhile, higher-order motifs are proved to perform better than traditional triangle motifs in clustering." @default.
- W4297853639 created "2022-10-01" @default.
- W4297853639 creator A5028546502 @default.
- W4297853639 creator A5067502218 @default.
- W4297853639 creator A5069388655 @default.
- W4297853639 creator A5071584579 @default.
- W4297853639 date "2022-04-06" @default.
- W4297853639 modified "2023-09-29" @default.
- W4297853639 title "CHIEF: Clustering with Higher-order Motifs in Big Networks" @default.
- W4297853639 doi "https://doi.org/10.48550/arxiv.2204.02656" @default.
- W4297853639 hasPublicationYear "2022" @default.
- W4297853639 type Work @default.
- W4297853639 citedByCount "0" @default.
- W4297853639 crossrefType "posted-content" @default.
- W4297853639 hasAuthorship W4297853639A5028546502 @default.
- W4297853639 hasAuthorship W4297853639A5067502218 @default.
- W4297853639 hasAuthorship W4297853639A5069388655 @default.
- W4297853639 hasAuthorship W4297853639A5071584579 @default.
- W4297853639 hasBestOaLocation W42978536391 @default.
- W4297853639 hasConcept C114614502 @default.
- W4297853639 hasConcept C121332964 @default.
- W4297853639 hasConcept C124101348 @default.
- W4297853639 hasConcept C132525143 @default.
- W4297853639 hasConcept C154945302 @default.
- W4297853639 hasConcept C180356752 @default.
- W4297853639 hasConcept C22047676 @default.
- W4297853639 hasConcept C24890656 @default.
- W4297853639 hasConcept C25580894 @default.
- W4297853639 hasConcept C32276052 @default.
- W4297853639 hasConcept C33923547 @default.
- W4297853639 hasConcept C34947359 @default.
- W4297853639 hasConcept C41008148 @default.
- W4297853639 hasConcept C60723933 @default.
- W4297853639 hasConcept C73555534 @default.
- W4297853639 hasConcept C75684735 @default.
- W4297853639 hasConcept C80444323 @default.
- W4297853639 hasConcept C94641424 @default.
- W4297853639 hasConceptScore W4297853639C114614502 @default.
- W4297853639 hasConceptScore W4297853639C121332964 @default.
- W4297853639 hasConceptScore W4297853639C124101348 @default.
- W4297853639 hasConceptScore W4297853639C132525143 @default.
- W4297853639 hasConceptScore W4297853639C154945302 @default.
- W4297853639 hasConceptScore W4297853639C180356752 @default.
- W4297853639 hasConceptScore W4297853639C22047676 @default.
- W4297853639 hasConceptScore W4297853639C24890656 @default.
- W4297853639 hasConceptScore W4297853639C25580894 @default.
- W4297853639 hasConceptScore W4297853639C32276052 @default.
- W4297853639 hasConceptScore W4297853639C33923547 @default.
- W4297853639 hasConceptScore W4297853639C34947359 @default.
- W4297853639 hasConceptScore W4297853639C41008148 @default.
- W4297853639 hasConceptScore W4297853639C60723933 @default.
- W4297853639 hasConceptScore W4297853639C73555534 @default.
- W4297853639 hasConceptScore W4297853639C75684735 @default.
- W4297853639 hasConceptScore W4297853639C80444323 @default.
- W4297853639 hasConceptScore W4297853639C94641424 @default.
- W4297853639 hasLocation W42978536391 @default.
- W4297853639 hasOpenAccess W4297853639 @default.
- W4297853639 hasPrimaryLocation W42978536391 @default.
- W4297853639 hasRelatedWork W2041924896 @default.
- W4297853639 hasRelatedWork W2075825204 @default.
- W4297853639 hasRelatedWork W2353485001 @default.
- W4297853639 hasRelatedWork W2511356620 @default.
- W4297853639 hasRelatedWork W2922092961 @default.
- W4297853639 hasRelatedWork W3126395262 @default.
- W4297853639 hasRelatedWork W4226091590 @default.
- W4297853639 hasRelatedWork W4226459110 @default.
- W4297853639 hasRelatedWork W4297853639 @default.
- W4297853639 hasRelatedWork W4365397291 @default.
- W4297853639 isParatext "false" @default.
- W4297853639 isRetracted "false" @default.
- W4297853639 workType "article" @default.