Comparing Biased Random Walk modelsAnalysis of a biased random walk related to median findingRandom walk on...
What Happens when Passenger Refuses to Fly Boeing 737 Max?
Difference on montgomery curve equation between EFD and RFC7748
Bash script should only kill those instances of another script's that it has launched
Can I pump my MTB tire to max (55 psi / 380 kPa) without the tube inside bursting?
If I receive an SOS signal, what is the proper response?
Vocabulary for giving just numbers, not a full answer
Conservation of Mass and Energy
PTIJ: wiping amalek’s memory?
What are actual Tesla M60 models used by AWS?
When traveling to Europe from North America, do I need to purchase a different power strip?
Why was Goose renamed from Chewie for the Captain Marvel film?
Error during using callback start_page_number in lualatex
PTIJ: Should I kill my computer after installing software?
What was the Kree's motivation in Captain Marvel?
How can I ensure my trip to the UK will not have to be cancelled because of Brexit?
Is it "Vierergruppe" or "Viergruppe", or is there a distinction?
Reverse string, can I make it faster?
List elements digit difference sort
Examples of a statistic that is not independent of sample's distribution?
Reversed Sudoku
Intuition behind counterexample of Euler's sum of powers conjecture
Do f-stop and exposure time perfectly cancel?
Shifting between bemols (flats) and diesis (sharps)in the key signature
Signed and unsigned numbers
Comparing Biased Random Walk models
Analysis of a biased random walk related to median findingRandom walk on $n$-cycleMixing time for a random walk on an intervalRandom mixing of the space of triangulations of a surfaceComparing hitting probabilities vs comparing mean hitting times of a random walk on a graphdrift velocity of continuum limit of biased discrete random walk doesn't match gaussianA random walk in the planeMixing time of a random walkReference for mixing time for periodic random walksWhat is the mixing time of a random walk of a rook
$begingroup$
Given a single graph, and two different "biased" random walk models on the same undirected graph, how does on theoretically compare the two models? What are the metrics one should theoretically study to show one method's superiority over the other? For e.g., is "mixing time" a good performance metric to compare on?
probability-theory random-walk random-matrices
asked 2 days ago
cbrocbro
776
$endgroup$
add a comment |
$begingroup$
Given a single graph, and two different "biased" random walk models on the same undirected graph, how does on theoretically compare the two models? What are the metrics one should theoretically study to show one method's superiority over the other? For e.g., is "mixing time" a good performance metric to compare on?
probability-theory random-walk random-matrices
asked 2 days ago
cbrocbro
776
$endgroup$
$begingroup$
When is a random walk better than another? What are you trying to accomplish with it?
$endgroup$
– parsiad
2 days ago
$begingroup$
@parsiad As in which walk is faster or which walk covers more of the nodes from a particular subgraph?
$endgroup$
– cbro
2 days ago
add a comment |
$begingroup$
Given a single graph, and two different "biased" random walk models on the same undirected graph, how does on theoretically compare the two models? What are the metrics one should theoretically study to show one method's superiority over the other? For e.g., is "mixing time" a good performance metric to compare on?
probability-theory random-walk random-matrices
asked 2 days ago
cbrocbro
776
$endgroup$
Given a single graph, and two different "biased" random walk models on the same undirected graph, how does on theoretically compare the two models? What are the metrics one should theoretically study to show one method's superiority over the other? For e.g., is "mixing time" a good performance metric to compare on?
probability-theory random-walk random-matrices
probability-theory random-walk random-matrices
asked 2 days ago
cbrocbro
776
asked 2 days ago
cbrocbro
776
asked 2 days ago
cbrocbro
776
asked 2 days ago
cbrocbro
776
asked 2 days ago
cbrocbro
776
776
$begingroup$
When is a random walk better than another? What are you trying to accomplish with it?
$endgroup$
– parsiad
2 days ago
$begingroup$
@parsiad As in which walk is faster or which walk covers more of the nodes from a particular subgraph?
$endgroup$
– cbro
2 days ago
add a comment |
$begingroup$
When is a random walk better than another? What are you trying to accomplish with it?
$endgroup$
– parsiad
2 days ago
$begingroup$
@parsiad As in which walk is faster or which walk covers more of the nodes from a particular subgraph?
$endgroup$
– cbro
2 days ago
$begingroup$
When is a random walk better than another? What are you trying to accomplish with it?
$endgroup$
– parsiad
2 days ago
$begingroup$
When is a random walk better than another? What are you trying to accomplish with it?
$endgroup$
– parsiad
2 days ago
$begingroup$
@parsiad As in which walk is faster or which walk covers more of the nodes from a particular subgraph?
$endgroup$
– cbro
2 days ago
$begingroup$
@parsiad As in which walk is faster or which walk covers more of the nodes from a particular subgraph?
$endgroup$
– cbro
2 days ago
add a comment |
0
active
oldest
votes
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3140850%2fcomparing-biased-random-walk-models%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3140850%2fcomparing-biased-random-walk-models%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
$begingroup$
When is a random walk better than another? What are you trying to accomplish with it?
$endgroup$
– parsiad
2 days ago
$begingroup$
@parsiad As in which walk is faster or which walk covers more of the nodes from a particular subgraph?
$endgroup$
– cbro
2 days ago