<div class="csl-bib-body">
<div class="csl-entry">Matz, G., & Dittrich, T. (2022). Signature Graphs - Fundamentals, Learning, and Clustering. In <i>2022 56th Annual Asilomar Conference on Signals, Systems, and Computers</i> (pp. 235–239). IEEE. https://doi.org/10.1109/IEEECONF56349.2022.10052105</div>
</div>
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/193263
-
dc.description.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.
en
dc.language.iso
en
-
dc.subject
Graph signal processing
en
dc.subject
clustering, graph learning
en
dc.title
Signature Graphs - Fundamentals, Learning, and Clustering
-
dc.type
Inproceedings
en
dc.type
Konferenzbeitrag
de
dc.relation.isbn
9781665459068
-
dc.description.startpage
235
-
dc.description.endpage
239
-
dc.type.category
Full-Paper Contribution
-
tuw.booktitle
2022 56th Annual Asilomar Conference on Signals, Systems, and Computers
-
tuw.peerreviewed
true
-
tuw.relation.publisher
IEEE
-
tuw.relation.publisherplace
Piscataway
-
tuw.researchTopic.id
I7
-
tuw.researchTopic.name
Telecommunication
-
tuw.researchTopic.value
100
-
tuw.publication.orgunit
E389-03 - Forschungsbereich Signal Processing
-
tuw.publication.orgunit
E389 - Institute of Telecommunications
-
tuw.publisher.doi
10.1109/IEEECONF56349.2022.10052105
-
dc.description.numberOfPages
5
-
tuw.author.orcid
0000-0003-1784-806X
-
tuw.event.name
2022 56th Annual Asilomar Conference on Signals, Systems, and Computers