This work presents a novel procedure for computing (1) distances between nodes of a weighted, undirected, graph, called the Euclidean Commute Time Distance (ECTD), and (2) a subspace projection of the nodes of the graph that preserves as much variance as possible, in terms of the ECTD – a principal components analysis of the graph. It is based on a Markov-chain model of random walk through the ...

This work presents a new perspective on characterizing the similarity be-tween elements of a database or, more generally, nodes of a weighted, undi-rected, graph. It is based on a Markov-chain model of random walk throughthe database. More precisely, we compute quantities (the average commutetime, the pseudoinverse of the Laplacian matrix of the graph, etc) thatprovide simil...

This work presents a new perspective on characterizing the similaritybetween elements of a database or, more generally, nodes of a weightedand undirected graph. It is based on a Markov-chain model of randomwalk through the database. More precisely, we compute quantities (theaverage commute time, the pseudoinverse of the Laplacian ma-trix of the graph, etc) that provide s...

BACKGROUND This study examines the relationships between physical activity, travel attitudes, commute mode choice, and perceived neighborhood characteristics. A recent study found that people who walk or bike during their commute exercise more outside of the commute than do people who commute by mass transit or car. The current study seeks to explain what might account for this relationship, us...

Many studies have found that both the chosen travel mode and duration a strong effect on satisfaction. However, are often related with each other, as active trips shorter durations than motorized modes. As result, of choice satisfaction may be attenuated by duration. Results from this study, using sample 1,430 respondents Ghent (Belgium), indicate commute strongly other (with having public tran...

Let A be an Artin group with standard generating set {σs : s ∈ S}. Tits conjectured that the only relations in A amongst the squares of the generators are consequences of the obvious ones, namely that σ s and σ t commute whenever σs and σt commute, for s, t ∈ S. In this paper we prove Tits’ conjecture for all Artin groups. In fact, given a number ms ≥ 2 for each s ∈ S, we show that the elements...

Link-based dissimilarity measures, such as shortest path or Euclidean commute time distance, base their distance on paths between nodes of a weighted graph. These measures are known to be better suited to data manifold with nonconvex-shaped clusters, compared to Euclidean distance, so that k-nearest neighbor (NN) search is improved in such metric spaces. In this paper we present a new link-base...

Using data from the 2010 China Family Panel Studies, this study investigates the association between commute time and subjective well-being in a sample of 16to 65-year-old employees in urban China. We find evidence that a longer commute time is associated with lower levels of both life satisfaction and happiness, especially when the commute times are extreme (≥ 1 hour per day). A multiple media...