Sciweavers

2294 search results - page 175 / 459
» From Path Graphs to Directed Path Graphs
Sort
View
INFOCOM
2012
IEEE
13 years 16 days ago
Low-stretch greedy embedding heuristics
—Greedy embedding is a graph embedding that makes the simple greedy packet forwarding scheme successful for every source-destination pair. It is desirable that graph embeddings a...
Andrej Cvetkovski, Mark Crovella
AAAI
2008
15 years 12 days ago
Clustering via Random Walk Hitting Time on Directed Graphs
In this paper, we present a general data clustering algorithm which is based on the asymmetric pairwise measure of Markov random walk hitting time on directed graphs. Unlike tradi...
Mo Chen, Jianzhuang Liu, Xiaoou Tang
UIDIS
2001
71views more  UIDIS 2001»
14 years 11 months ago
Virtual Library: Paths to Knowledge
This paper focuses on the use of elaborated computer visualization techniques to support multi-user browsing within a digital collection of library books and subject categories. F...
Malgorzata Bugajska, Andrew Vande Moere
DIS
2009
Springer
15 years 4 months ago
CHRONICLE: A Two-Stage Density-Based Clustering Algorithm for Dynamic Networks
Abstract. Information networks, such as social networks and that extracted from bibliographic data, are changing dynamically over time. It is crucial to discover time-evolving comm...
Min-Soo Kim 0002, Jiawei Han
DAM
2011
14 years 5 months ago
Weak sense of direction labelings and graph embeddings
An edge-labeling λ for a directed graph G has a weak sense of direction (WSD) if there is a function f that satisfies the condition that for any node u and for any two label seq...
Christine T. Cheng, Ichiro Suzuki