4 papers
A pseudo-inverse of a line graph
Sevvandi Kandanaarachchi, Philip Kilby, Cheng Soon Ong
Line graphs are an alternative representation of graphs where each vertex of the original (root) graph becomes an edge. However not all graphs have a corresponding root graph, henc…
Graphon Mixtures
Sevvandi Kandanaarachchi, Cheng Soon Ong
Social networks have a small number of large hubs, and a large number of small dense communities. We propose a generative model that captures both hub and dense structures. Based o…
Graphons of Line Graphs
Sevvandi Kandanaarachchi, Cheng Soon Ong
We consider the problem of estimating graph limits, known as graphons, from observations of sequences of sparse finite graphs. In this paper we show a simple method that can shed l…
Fairness Evaluation with Item Response Theory
Ziqi Xu, Sevvandi Kandanaarachchi, Cheng Soon Ong +1
Item Response Theory (IRT) has been widely used in educational psychometrics to assess student ability, as well as the difficulty and discrimination of test questions. In this cont…