<div class="csl-bib-body">
<div class="csl-entry">Indri, P., Drucks, T., & Gärtner, T. (2025, September 15). <i>Private and Expressive Graph Representations</i> [Conference Presentation]. 22nd International Workshop on Mining and Learning with Graphs, Porto, Italy. http://hdl.handle.net/20.500.12708/224052</div>
</div>
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/224052
-
dc.description.abstract
We propose using homomorphism density vectors to obtain
graph embeddings that are both private and expressive. Homomorphism
densities are provably highly discriminative and offer a powerful tool
for distinguishing non-isomorphic graphs. By adding noise calibrated to
each density’s sensitivity, we ensure that the resulting embeddings sat-
isfy formal differential privacy guarantees. Our construction preserves
expressivity in expectation, as each private embedding remains unbiased
with respect to the true homomorphism densities. We study the trade-off
between privacy, utility, and expressivity, both theoretically and empiri-
cally, and show that our private embeddings match the accuracy of their
non-private counterparts with increased resilience to privacy attacks.
en
dc.language.iso
en
-
dc.subject
Graph Learning
en
dc.subject
Differential Privacy
en
dc.subject
Expressivity
en
dc.title
Private and Expressive Graph Representations
en
dc.type
Presentation
en
dc.type
Vortrag
de
dc.type.category
Conference Presentation
-
tuw.researchTopic.id
I1
-
tuw.researchTopic.id
I4
-
tuw.researchTopic.name
Logic and Computation
-
tuw.researchTopic.name
Information Systems Engineering
-
tuw.researchTopic.value
50
-
tuw.researchTopic.value
50
-
tuw.publication.orgunit
E194-06 - Forschungsbereich Machine Learning
-
tuw.publication.orgunit
E056-10 - Fachbereich SecInt-Secure and Intelligent Human-Centric Digital Technologies
-
tuw.publication.orgunit
E056-23 - Fachbereich Innovative Combinations and Applications of AI and ML (iCAIML)
-
tuw.publication.orgunit
E056-26 - Fachbereich Automated Reasoning
-
tuw.author.orcid
0000-0001-5985-9213
-
tuw.event.name
22nd International Workshop on Mining and Learning with Graphs
en
tuw.event.startdate
15-09-2025
-
tuw.event.enddate
15-09-2025
-
tuw.event.online
On Site
-
tuw.event.type
Event for scientific audience
-
tuw.event.place
Porto
-
tuw.event.country
IT
-
tuw.event.presenter
Indri, Patrick
-
wb.sciencebranch
Informatik
-
wb.sciencebranch
Wirtschaftswissenschaften
-
wb.sciencebranch.oefos
1020
-
wb.sciencebranch.oefos
5020
-
wb.sciencebranch.value
90
-
wb.sciencebranch.value
10
-
item.openairetype
conference paper not in proceedings
-
item.openairecristype
http://purl.org/coar/resource_type/c_18cp
-
item.cerifentitytype
Publications
-
item.languageiso639-1
en
-
item.grantfulltext
none
-
item.fulltext
no Fulltext
-
crisitem.author.dept
E194-06 - Forschungsbereich Machine Learning
-
crisitem.author.dept
E194-06 - Forschungsbereich Machine Learning
-
crisitem.author.dept
E194-06 - Forschungsbereich Machine Learning
-
crisitem.author.orcid
0000-0001-5985-9213
-
crisitem.author.parentorg
E194 - Institut für Information Systems Engineering
-
crisitem.author.parentorg
E194 - Institut für Information Systems Engineering
-
crisitem.author.parentorg
E194 - Institut für Information Systems Engineering
