The
Knowledge
Discovery From
Graphs Lab at the Department of Computer Science, Sapienza University of Rome, focuses on the design of algorithmic solutions and systems for knowledge discovery from graph-like data. The group focuses on Knowledge Graphs, that is, graphs that maintain structured knowledge thanks to the presence of an underlying schema to structure the data; we study languages to query such kinds of graphs and techniques based on graph neural networks to perform a variety of tasks, from node classification to fact verification. We also study social network graphs with an emphasis on techniques to protect the privacy of users from social network analysis tools; we pioneered community deception techniques to protect users from community detection algorithms. Another area of research is overlay networks, that is, networks (P2P networks, graphs) where new virtual edges are added between nodes based on their semantic similarity.