Applying power graph analysis to weighted graphs

Authors:
Niels Bloom
Affiliations:
Pagelink Interactives, Hengelo, The Netherlands
Venue:
ECIR'12 Proceedings of the 34th European conference on Advances in Information Retrieval
Year:
2012

Citing 2
Cited 0

The maximum edge biclique problem is NP-complete

Discrete Applied Mathematics
Clustering by common friends finds locally significant proteins mediating modules

Bioinformatics

Quantified Score

Hi-index	0.00

Visualization

Abstract

We expanded Power Graph Analysis for use with weighted graphs, applying the technique to document categorisation with promising results. With the additional weight information we were able to create more accurate representations of the underlying data while maintaining a high level of edge reduction and improving visualisation of the graph.