Loading...
Please wait, while we are loading the content...
Similar Documents
Commute Times for a Directed Graph using an Asymmetric Laplacian
| Content Provider | Semantic Scholar |
|---|---|
| Author | Boley, Daniel L. Ranjan, Gyan Zhang, Zhi-Li |
| Copyright Year | 2011 |
| Abstract | The expected commute times for a strongly connected directed graph are related to an asymmetric Laplacian matrix as a direct extension to similar well known formulas for undirected graphs. We show the close relationships between the asymmetric Laplacian and the so-called Fundamental matrix. We give bounds for the commute times in terms of the stationary probabilities for a random walk over the graph together with the asymmetric Laplacian and show how this can be approximated by a symmetrized Laplacian derived from a related weighted undirected graph. |
| Starting Page | 224 |
| Ending Page | 242 |
| Page Count | 19 |
| File Format | PDF HTM / HTML |
| DOI | 10.1016/j.laa.2011.01.030 |
| Alternate Webpage(s) | http://www.cs.umn.edu/tech_reports_upload/tr2010/10-005.pdf |
| Alternate Webpage(s) | http://www-users.cs.umn.edu/~granjan/Reports/LAA_2011_AsymLap.pdf |
| Alternate Webpage(s) | http://www-users.cs.umn.edu/~boley/publications/papers/Laplacian10-LAA.pdf |
| Alternate Webpage(s) | http://www-users.cs.umn.edu/~boley/publications/papers/Laplacian10.pdf |
| Alternate Webpage(s) | http://www.cs.umn.edu/~zhzhang/Papers/Boley-Laplacian10.pdf |
| Alternate Webpage(s) | http://www-users.cs.umn.edu/~zhzhang/Papers/Boley-Laplacian10.pdf |
| Alternate Webpage(s) | http://www.cs.umn.edu/~boley/publications/papers/Laplacian10.pdf |
| Alternate Webpage(s) | https://www.cs.umn.edu/sites/cs.umn.edu/files/tech_reports/10-005.pdf |
| Alternate Webpage(s) | https://doi.org/10.1016/j.laa.2011.01.030 |
| Volume Number | 435 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
