Hypergraphs with edge-dependent vertex weights: p-Laplacians and spectral clustering
| dc.citation.articleNumber | 1020173 | |
| dc.citation.journalTitle | Frontiers in Big Data | |
| dc.citation.volumeNumber | 6 | |
| dc.contributor.author | Zhu, Yu | |
| dc.contributor.author | Segarra, Santiago | |
| dc.date.accessioned | 2023-03-23T14:10:36Z | |
| dc.date.available | 2023-03-23T14:10:36Z | |
| dc.date.issued | 2023 | |
| dc.description.abstract | We study p-Laplacians and spectral clustering for a recently proposed hypergraph model that incorporates edge-dependent vertex weights (EDVW). These weights can reflect different importance of vertices within a hyperedge, thus conferring the hypergraph model higher expressivity and flexibility. By constructing submodular EDVW-based splitting functions, we convert hypergraphs with EDVW into submodular hypergraphs for which the spectral theory is better developed. In this way, existing concepts and theorems such as p-Laplacians and Cheeger inequalities proposed under the submodular hypergraph setting can be directly extended to hypergraphs with EDVW. For submodular hypergraphs with EDVW-based splitting functions, we propose an efficient algorithm to compute the eigenvector associated with the second smallest eigenvalue of the hypergraph 1-Laplacian. We then utilize this eigenvector to cluster the vertices, achieving higher clustering accuracy than traditional spectral clustering based on the 2-Laplacian. More broadly, the proposed algorithm works for all submodular hypergraphs that are graph reducible. Numerical experiments using real-world data demonstrate the effectiveness of combining spectral clustering based on the 1-Laplacian and EDVW. | |
| dc.identifier.citation | Zhu, Yu and Segarra, Santiago. "Hypergraphs with edge-dependent vertex weights: p-Laplacians and spectral clustering." <i>Frontiers in Big Data,</i> 6, (2023) Frontiers: https://doi.org/10.3389/fdata.2023.1020173. | |
| dc.identifier.digital | fdata-06-1020173 | |
| dc.identifier.doi | https://doi.org/10.3389/fdata.2023.1020173 | |
| dc.identifier.uri | https://hdl.handle.net/1911/114533 | |
| dc.language.iso | eng | |
| dc.publisher | Frontiers | |
| dc.rights | This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) and the copyright owner(s) are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms. | |
| dc.rights.uri | https://creativecommons.org/licenses/by/4.0/ | |
| dc.title | Hypergraphs with edge-dependent vertex weights: p-Laplacians and spectral clustering | |
| dc.type | Journal article | |
| dc.type.dcmi | Text | |
| dc.type.publication | publisher version |
Files
Original bundle
1 - 1 of 1