Matches in SemOpenAlex for { <https://semopenalex.org/work/W2044869769> ?p ?o ?g. }
- W2044869769 endingPage "3167" @default.
- W2044869769 startingPage "3156" @default.
- W2044869769 abstract "This article provides analysis and optimization results for the mean first passage time, also known as the Kemeny constant, of a Markov chain. First, we generalize the notion of the Kemeny constant to environments with heterogeneous travel and service times, denote this generalization as the weighted Kemeny constant, and we characterize its properties. Second, for reversible Markov chains, we show that the minimization of the Kemeny constant and its weighted counterpart can be formulated as convex optimization problems and, moreover, as semidefinite programs. Third, we apply these results to the design of stochastic surveillance strategies for quickest detection of anomalies in network environments. We numerically illustrate the proposed design: compared with other well-known Markov chains, the performance of our Kemeny-based strategies are always better and in many cases substantially so." @default.
- W2044869769 created "2016-06-24" @default.
- W2044869769 creator A5058020436 @default.
- W2044869769 creator A5068353454 @default.
- W2044869769 creator A5073237581 @default.
- W2044869769 date "2015-12-01" @default.
- W2044869769 modified "2023-10-16" @default.
- W2044869769 title "Robotic Surveillance and Markov Chains With Minimal Weighted Kemeny Constant" @default.
- W2044869769 cites W1980762130 @default.
- W2044869769 cites W1987702941 @default.
- W2044869769 cites W1987717935 @default.
- W2044869769 cites W1987834301 @default.
- W2044869769 cites W1999028753 @default.
- W2044869769 cites W2004291525 @default.
- W2044869769 cites W2027135291 @default.
- W2044869769 cites W2032378333 @default.
- W2044869769 cites W2040612001 @default.
- W2044869769 cites W2043694962 @default.
- W2044869769 cites W2057847103 @default.
- W2044869769 cites W2073191319 @default.
- W2044869769 cites W2083440647 @default.
- W2044869769 cites W2090939570 @default.
- W2044869769 cites W2103128941 @default.
- W2044869769 cites W2106807238 @default.
- W2044869769 cites W2117188044 @default.
- W2044869769 cites W2133725796 @default.
- W2044869769 cites W2134711723 @default.
- W2044869769 cites W2138309709 @default.
- W2044869769 cites W2156286761 @default.
- W2044869769 cites W2157503093 @default.
- W2044869769 cites W2157584247 @default.
- W2044869769 cites W2159164708 @default.
- W2044869769 cites W2160502705 @default.
- W2044869769 cites W2161128818 @default.
- W2044869769 cites W3158940377 @default.
- W2044869769 cites W4214911418 @default.
- W2044869769 cites W4247782380 @default.
- W2044869769 cites W4250589301 @default.
- W2044869769 doi "https://doi.org/10.1109/tac.2015.2426317" @default.
- W2044869769 hasPublicationYear "2015" @default.
- W2044869769 type Work @default.
- W2044869769 sameAs 2044869769 @default.
- W2044869769 citedByCount "42" @default.
- W2044869769 countsByYear W20448697692015 @default.
- W2044869769 countsByYear W20448697692016 @default.
- W2044869769 countsByYear W20448697692017 @default.
- W2044869769 countsByYear W20448697692018 @default.
- W2044869769 countsByYear W20448697692019 @default.
- W2044869769 countsByYear W20448697692020 @default.
- W2044869769 countsByYear W20448697692021 @default.
- W2044869769 countsByYear W20448697692022 @default.
- W2044869769 countsByYear W20448697692023 @default.
- W2044869769 crossrefType "journal-article" @default.
- W2044869769 hasAuthorship W2044869769A5058020436 @default.
- W2044869769 hasAuthorship W2044869769A5068353454 @default.
- W2044869769 hasAuthorship W2044869769A5073237581 @default.
- W2044869769 hasConcept C105795698 @default.
- W2044869769 hasConcept C112680207 @default.
- W2044869769 hasConcept C119857082 @default.
- W2044869769 hasConcept C126255220 @default.
- W2044869769 hasConcept C134306372 @default.
- W2044869769 hasConcept C147764199 @default.
- W2044869769 hasConcept C157972887 @default.
- W2044869769 hasConcept C159886148 @default.
- W2044869769 hasConcept C177148314 @default.
- W2044869769 hasConcept C199360897 @default.
- W2044869769 hasConcept C2524010 @default.
- W2044869769 hasConcept C2777027219 @default.
- W2044869769 hasConcept C33923547 @default.
- W2044869769 hasConcept C41008148 @default.
- W2044869769 hasConcept C98763669 @default.
- W2044869769 hasConceptScore W2044869769C105795698 @default.
- W2044869769 hasConceptScore W2044869769C112680207 @default.
- W2044869769 hasConceptScore W2044869769C119857082 @default.
- W2044869769 hasConceptScore W2044869769C126255220 @default.
- W2044869769 hasConceptScore W2044869769C134306372 @default.
- W2044869769 hasConceptScore W2044869769C147764199 @default.
- W2044869769 hasConceptScore W2044869769C157972887 @default.
- W2044869769 hasConceptScore W2044869769C159886148 @default.
- W2044869769 hasConceptScore W2044869769C177148314 @default.
- W2044869769 hasConceptScore W2044869769C199360897 @default.
- W2044869769 hasConceptScore W2044869769C2524010 @default.
- W2044869769 hasConceptScore W2044869769C2777027219 @default.
- W2044869769 hasConceptScore W2044869769C33923547 @default.
- W2044869769 hasConceptScore W2044869769C41008148 @default.
- W2044869769 hasConceptScore W2044869769C98763669 @default.
- W2044869769 hasFunder F4320306076 @default.
- W2044869769 hasIssue "12" @default.
- W2044869769 hasLocation W20448697691 @default.
- W2044869769 hasOpenAccess W2044869769 @default.
- W2044869769 hasPrimaryLocation W20448697691 @default.
- W2044869769 hasRelatedWork W1006270037 @default.
- W2044869769 hasRelatedWork W1541249122 @default.
- W2044869769 hasRelatedWork W2077211377 @default.
- W2044869769 hasRelatedWork W2113019827 @default.
- W2044869769 hasRelatedWork W2367222340 @default.
- W2044869769 hasRelatedWork W2379651310 @default.
- W2044869769 hasRelatedWork W3129238073 @default.