3 papers
cs.LG2025
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
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
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…