By Topic

Mani-Web: Large-Scale Web Graph Embedding via Laplacian Eigenmap Approximation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Stamos, K. ; Dept. of Inf., Aristotle Univ. of Thessaloniki, Thessaloniki, Greece ; Laskaris, N.A. ; Vakali, A.

The Web as a graph can be embedded in a low-dimensional space where its geometry can be visualized and studied in order to mine interesting patterns such as web communities. The existing algorithms operate on small-to-medium-scale graphs; thus, we propose a close to linear time algorithm called Mani-Web suitable for large-scale graphs. The result is similar to the one produced by the manifold-learning technique Laplacian eigenmap that is tested on artificial manifolds and real web-graphs. Mani-Web can also be used as a general-purpose manifold-learning/dimensionality-reduction technique as long as the data can be represented as a graph.

Published in:

Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on  (Volume:42 ,  Issue: 6 )