2012 IEEE 12th International Conference on Data Mining (2012)
Brussels, Belgium Belgium
Dec. 10, 2012 to Dec. 13, 2012
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDM.2012.16
We present a method for trust prediction based on no diagonal decompositions of the asymmetric adjacency matrix of a directed network. The method we propose is based on a no diagonal decomposition into directed components (DEDICOM), which we use to learn the coefficients of a matrix polynomial of the network's adjacency matrix. We show that our method can be used to compute better low-rank approximations to a polynomial of a network's adjacency matrix than using the singular value decomposition, and that a higher precision can be achieved at the task of predicting directed links than by undirected or bipartite methods.
decomposition into directed components, trust
Jerome Kunegis, Jorg Fliege, "Predicting Directed Links Using Nondiagonal Matrix Decompositions", 2012 IEEE 12th International Conference on Data Mining, vol. 00, no. , pp. 948-953, 2012, doi:10.1109/ICDM.2012.16