{"id":"https://openalex.org/W2044869769","doi":"https://doi.org/10.1109/tac.2015.2426317","title":"Robotic Surveillance and Markov Chains With Minimal Weighted Kemeny Constant","display_name":"Robotic Surveillance and Markov Chains With Minimal Weighted Kemeny Constant","publication_year":2015,"publication_date":"2015-04-24","ids":{"openalex":"https://openalex.org/W2044869769","doi":"https://doi.org/10.1109/tac.2015.2426317","mag":"2044869769"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2015.2426317","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2015.2426317","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058020436","display_name":"Rushabh Patel","orcid":"https://orcid.org/0000-0003-3093-4376"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Rushabh Patel","raw_affiliation_strings":["Mechanical Engineering Department and the Center for Control, Dynamical Systems and Computation, University of California at Santa Barbara, Santa Barbara, CA, USA","Mech. Eng. Dept., Univ. of California at Santa Barbara, Santa Barbara, CA, USA"],"affiliations":[{"raw_affiliation_string":"Mechanical Engineering Department and the Center for Control, Dynamical Systems and Computation, University of California at Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"Mech. Eng. Dept., Univ. of California at Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073237581","display_name":"Pushkarini Agharkar","orcid":null},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pushkarini Agharkar","raw_affiliation_strings":["Mechanical Engineering Department and the Center for Control, Dynamical Systems and Computation, University of California at Santa Barbara, Santa Barbara, CA, USA","Mech. Eng. Dept., Univ. of California at Santa Barbara, Santa Barbara, CA, USA"],"affiliations":[{"raw_affiliation_string":"Mechanical Engineering Department and the Center for Control, Dynamical Systems and Computation, University of California at Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"Mech. Eng. Dept., Univ. of California at Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068353454","display_name":"Francesco Bullo","orcid":"https://orcid.org/0000-0002-4785-2118"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Francesco Bullo","raw_affiliation_strings":["Mechanical Engineering Department and the Center for Control, Dynamical Systems and Computation, University of California at Santa Barbara, Santa Barbara, CA, USA","Mech. Eng. Dept., Univ. of California at Santa Barbara, Santa Barbara, CA, USA"],"affiliations":[{"raw_affiliation_string":"Mechanical Engineering Department and the Center for Control, Dynamical Systems and Computation, University of California at Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"Mech. Eng. Dept., Univ. of California at Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5058020436"],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":3.3668,"has_fulltext":false,"cited_by_count":60,"citation_normalized_percentile":{"value":0.92124304,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"60","issue":"12","first_page":"3156","last_page":"3167"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9883999824523926,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9775999784469604,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.8646644353866577},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.7312537431716919},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5652251243591309},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5097038745880127},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5052853226661682},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.4997403621673584},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.48034656047821045},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.4536511301994324},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.405720055103302},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36801281571388245},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32233452796936035},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11002546548843384},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.10664299130439758}],"concepts":[{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.8646644353866577},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.7312537431716919},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5652251243591309},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5097038745880127},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5052853226661682},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4997403621673584},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.48034656047821045},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.4536511301994324},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.405720055103302},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36801281571388245},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32233452796936035},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11002546548843384},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.10664299130439758},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tac.2015.2426317","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2015.2426317","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8945967815","display_name":null,"funder_award_id":"CNS 1035917","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W64008303","https://openalex.org/W120117026","https://openalex.org/W1487444668","https://openalex.org/W1523723368","https://openalex.org/W1549280300","https://openalex.org/W1600293573","https://openalex.org/W1980762130","https://openalex.org/W1987702941","https://openalex.org/W1987717935","https://openalex.org/W1987834301","https://openalex.org/W1999028753","https://openalex.org/W2004291525","https://openalex.org/W2027135291","https://openalex.org/W2028836627","https://openalex.org/W2032378333","https://openalex.org/W2040612001","https://openalex.org/W2043694962","https://openalex.org/W2057847103","https://openalex.org/W2073191319","https://openalex.org/W2075379212","https://openalex.org/W2083440647","https://openalex.org/W2090939570","https://openalex.org/W2103128941","https://openalex.org/W2106807238","https://openalex.org/W2117188044","https://openalex.org/W2133725796","https://openalex.org/W2134711723","https://openalex.org/W2136644454","https://openalex.org/W2137344285","https://openalex.org/W2138309709","https://openalex.org/W2156286761","https://openalex.org/W2157503093","https://openalex.org/W2157584247","https://openalex.org/W2159164708","https://openalex.org/W2160502705","https://openalex.org/W2161128818","https://openalex.org/W2167064216","https://openalex.org/W2295841927","https://openalex.org/W2296319761","https://openalex.org/W2471517265","https://openalex.org/W3158940377","https://openalex.org/W4210604320","https://openalex.org/W4214911418","https://openalex.org/W4247782380","https://openalex.org/W4250589301","https://openalex.org/W6631230212","https://openalex.org/W6632662516","https://openalex.org/W6680251430","https://openalex.org/W6684913354"],"related_works":["https://openalex.org/W1660242800","https://openalex.org/W2077211377","https://openalex.org/W1006270037","https://openalex.org/W3152686072","https://openalex.org/W2379651310","https://openalex.org/W2113019827","https://openalex.org/W1541249122","https://openalex.org/W2413828414","https://openalex.org/W2367222340","https://openalex.org/W3153752017"],"abstract_inverted_index":{"This":[0],"article":[1],"provides":[2],"analysis":[3],"and":[4,37,48,67,124],"optimization":[5,76],"results":[6,87],"for":[7,54,95],"the":[8,16,26,29,44,61,64,89,106,115],"mean":[9],"first":[10],"passage":[11],"time,":[12],"also":[13],"known":[14],"as":[15,43,74,80],"Kemeny":[17,30,46,65],"constant,":[18,47],"of":[19,28,63,91,98,117],"a":[20],"Markov":[21,56,113],"chain.":[22],"First,":[23],"we":[24,49,58,84],"generalize":[25],"notion":[27],"constant":[31,66],"to":[32,88],"environments":[33],"with":[34,110],"heterogeneous":[35],"travel":[36],"service":[38],"times,":[39],"denote":[40],"this":[41],"generalization":[42],"weighted":[45,69],"characterize":[50],"its":[51,68],"properties.":[52],"Second,":[53],"reversible":[55],"chains,":[57,114],"show":[59],"that":[60],"minimization":[62],"counterpart":[70],"can":[71],"be":[72],"formulated":[73],"convex":[75],"problems":[77],"and,":[78],"moreover,":[79],"semidefinite":[81],"programs.":[82],"Third,":[83],"apply":[85],"these":[86],"design":[90],"stochastic":[92],"surveillance":[93],"strategies":[94,120],"quickest":[96],"detection":[97],"anomalies":[99],"in":[100,125],"network":[101],"environments.":[102],"We":[103],"numerically":[104],"illustrate":[105],"proposed":[107],"design:":[108],"compared":[109],"other":[111],"well-known":[112],"performance":[116],"our":[118],"Kemeny-based":[119],"are":[121],"always":[122],"better":[123],"many":[126],"cases":[127],"substantially":[128],"so.":[129]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}