3 papers
cs.LG2024
Revisiting Graph Homophily Measures
Mikhail Mironov, Liudmila Prokhorenkova
Homophily is a graph property describing the tendency of edges to connect similar nodes. There are several measures used for assessing homophily but all are known to have certain d…
cs.LG2024
Measuring Diversity: Axioms and Challenges
Mikhail Mironov, Liudmila Prokhorenkova
This paper addresses the problem of quantifying diversity for a set of objects. First, we conduct a systematic review of existing diversity measures and explore their undesirable b…
cs.LG2024
Challenges of Generating Structurally Diverse Graphs
Fedor Velikonivtsev, Mikhail Mironov, Liudmila Prokhorenkova
For many graph-related problems, it can be essential to have a set of structurally diverse graphs. For instance, such graphs can be used for testing graph algorithms or their neura…