Sciweavers

860 search results - page 74 / 172
» Biased Random Walks
Sort
View
DMTCS
2008
83views Mathematics» more  DMTCS 2008»
15 years 24 days ago
The Location of the First Maximum in the First Sojourn of a Dyck Path
For Dyck paths (nonnegative symmetric) random walks, the location of the first maximum within the first sojourn is studied. Generating functions and explicit resp. asymptotic expre...
Helmut Prodinger
PAMI
2007
196views more  PAMI 2007»
15 years 6 days ago
Clustering and Embedding Using Commute Times
This paper exploits the properties of the commute time between nodes of a graph for the purposes of clustering and embedding, and explores its applications to image segmentation a...
Huaijun Qiu, Edwin R. Hancock
ICDM
2010
IEEE
230views Data Mining» more  ICDM 2010»
14 years 10 months ago
Clustering Large Attributed Graphs: An Efficient Incremental Approach
In recent years, many networks have become available for analysis, including social networks, sensor networks, biological networks, etc. Graph clustering has shown its effectivenes...
Yang Zhou, Hong Cheng, Jeffrey Xu Yu
110
Voted
ALT
2010
Springer
14 years 7 months ago
PageRank Optimization in Polynomial Time by Stochastic Shortest Path Reformulation
Abstract. The importance of a node in a directed graph can be measured by its PageRank. The PageRank of a node is used in a number of application contexts
Balázs Csanád Csáji, Rapha&eu...
ICASSP
2011
IEEE
14 years 4 months ago
On the success of network inference using a markov routing model
In this paper we discuss why a simple network topology inference algorithm based on network co-occurrence measurements and a Markov random walk model for routing enables perfect t...
Laura Balzano, Robert Nowak, Matthew Roughan