E389-03 - Forschungsbereich Signal Processing E389 - Institute of Telecommunications
-
Erschienen in:
2022 56th Annual Asilomar Conference on Signals, Systems, and Computers
-
ISBN:
9781665459068
-
Datum (veröffentlicht):
1-Jan-2022
-
Veranstaltungsname:
2022 56th Annual Asilomar Conference on Signals, Systems, and Computers
-
Veranstaltungszeitraum:
31-Okt-2022 - 2-Nov-2022
-
Veranstaltungsort:
Pacific Grove, CA, Vereinigte Staaten von Amerika
-
Umfang:
5
-
Verlag:
IEEE, Piscataway
-
Peer Reviewed:
Ja
-
Keywords:
Graph signal processing; clustering, graph learning
en
Abstract:
We introduce the novel concept of signature graphs. Contrary to conventional unsigned and signed graphs, signature graphs capture partial similarity/agreement or dissimilarity/disagreement between a collection of objects in an efficient and intuitive manner. We discuss basic properties of this type of graphs and establish a connection to multilayer graphs. Furthermore, we define the notion of balancedness for signature graphs and derive several equivalent conditions for balancedness. Finally, we develop a coherent framework for learning a signature graph from given data and for clustering the nodes of signature graphs. The latter has a complexity that scales only logarithmically in the number of clusters.