Weighted One Mode Projection of a Bipartite Graph as a Local Similarity Measure

Rotem Stram, Pascal Reuß, Klaus-Dieter Althoff

In: David W. Aha , Jean Lieber (editor). Case-Based Reasoning Research and Development. International Conference on Case-Based Reasoning (ICCBR-17) June 26-28 Trondheim Norway Pages 375-389 Springer 2017.


Bipartite graphs are a common structure to model relationships between two populations. Many times a compression of the graph to one population, namely a one mode projection (OMP), is needed in order to gain insight into one of the populations. Since this compression leads to loss of information, several works in the past attempted to quantify the connection quality between the items from the population that is being projected, but have ignored the edge weights in the bipartite graph. This paper presents a novel method to create a weighted OMP (WOMP) by taking edge weights of the bipartite graph into account. The usefulness of the method is then displayed in a case-based reasoning (CBR) environment as a local similarity measure between unordered symbols, in an attempt to solve the long-tail problem of infrequently used but significant symbols of textual CBR. It is shown that our method is superior to other similarity options.


WOMP_after_review.pdf (pdf, 417 KB )

German Research Center for Artificial Intelligence
Deutsches Forschungszentrum für Künstliche Intelligenz