{"id":"https://openalex.org/W117634644","doi":null,"title":"Optimization of Perron eigenvectors and applications: from web ranking to chronotherapeutics","display_name":"Optimization of Perron eigenvectors and applications: from web ranking to chronotherapeutics","publication_year":2012,"publication_date":"2012-09-17","ids":{"openalex":"https://openalex.org/W117634644","mag":"117634644"},"language":"en","primary_location":{"id":"pmh:oai:HAL:pastel-00743187v1","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/pastel-00743187v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Optimization and Control [math.OC]. Ecole Polytechnique X, 2012. English. ⟨NNT : ⟩","raw_type":"info:eu-repo/semantics/doctoralThesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/pastel-00743187v1","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064454585","display_name":"Olivier Fercoq","orcid":"https://orcid.org/0000-0002-3393-9757","observed_orcids":["https://orcid.org/0000-0002-3393-9757"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Olivier Fercoq","raw_affiliation_strings":["Max-plus algebras and mathematics of decision"],"raw_orcid":"https://orcid.org/0000-0002-3393-9757","affiliations":[{"raw_affiliation_string":"Max-plus algebras and mathematics of decision","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5064454585"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10286","display_name":"Information Retrieval and Search Behavior","score":0.7031000256538391,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10286","display_name":"Information Retrieval and Search Behavior","score":0.7031000256538391,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.09969999641180038,"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"}},{"id":"https://openalex.org/T13976","display_name":"Web visibility and informetrics","score":0.034299999475479126,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/hits","display_name":"HITS","score":0.6890000104904175},{"id":"https://openalex.org/keywords/salsa","display_name":"salsa","score":0.9959999918937683},{"id":"https://openalex.org/keywords/higher-order-thinking-skills","display_name":"higher-order thinking skills","score":0.9739999771118164},{"id":"https://openalex.org/keywords/web-graph","display_name":"web graph","score":0.9309999942779541},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.7950000166893005},{"id":"https://openalex.org/keywords/polytopes","display_name":"polytopes","score":0.5809999704360962},{"id":"https://openalex.org/keywords/separation-oracle","display_name":"separation oracle","score":0.6460000276565552},{"id":"https://openalex.org/keywords/linear-convergence","display_name":"linear convergence","score":0.8289999961853027},{"id":"https://openalex.org/keywords/chronotherapy","display_name":"chronotherapy","score":0.8600000143051147},{"id":"https://openalex.org/keywords/circadian-rhythm","display_name":"circadian rhythm","score":0.4440000057220459}],"concepts":[{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.7818543314933777},{"id":"https://openalex.org/C30088001","wikidata":"https://www.wikidata.org/wiki/Q102014","display_name":"Hyperlink","level":3,"score":0.7063876390457153},{"id":"https://openalex.org/C21959979","wikidata":"https://www.wikidata.org/wiki/Q36774","display_name":"Web page","level":2,"score":0.6923007965087891},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6689765453338623},{"id":"https://openalex.org/C195409031","wikidata":"https://www.wikidata.org/wiki/Q1031957","display_name":"HITS algorithm","level":5,"score":0.6253542900085449},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.6015313863754272},{"id":"https://openalex.org/C71325787","wikidata":"https://www.wikidata.org/wiki/Q373952","display_name":"Backlink","level":5,"score":0.538444995880127},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4606611132621765},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.4228948950767517},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.39120855927467346},{"id":"https://openalex.org/C61096286","wikidata":"https://www.wikidata.org/wiki/Q7978592","display_name":"Web navigation","level":3,"score":0.36188453435897827},{"id":"https://openalex.org/C521815418","wikidata":"https://www.wikidata.org/wiki/Q4182287","display_name":"Web search engine","level":4,"score":0.34921687841415405},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.33810317516326904},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32702428102493286},{"id":"https://openalex.org/C173576120","wikidata":"https://www.wikidata.org/wiki/Q2641220","display_name":"Static web page","level":4,"score":0.2797239422798157}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:HAL:pastel-00743187v1","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/pastel-00743187v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Optimization and Control [math.OC]. Ecole Polytechnique X, 2012. English. ⟨NNT : ⟩","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"mag:117634644","doi":null,"is_oa":false,"landing_page_url":"https://pastel.archives-ouvertes.fr/pastel-00743187","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:HAL:pastel-00743187v1","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/pastel-00743187v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Optimization and Control [math.OC]. Ecole Polytechnique X, 2012. English. ⟨NNT : ⟩","raw_type":"info:eu-repo/semantics/doctoralThesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":217,"referenced_works":["https://openalex.org/W14418643","https://openalex.org/W49362422","https://openalex.org/W53470731","https://openalex.org/W163590913","https://openalex.org/W193746923","https://openalex.org/W196325668","https://openalex.org/W202878612","https://openalex.org/W221629821","https://openalex.org/W250209774","https://openalex.org/W315622559","https://openalex.org/W357811179","https://openalex.org/W391578156","https://openalex.org/W614669698","https://openalex.org/W1420250989","https://openalex.org/W1491459594","https://openalex.org/W1500921805","https://openalex.org/W1518931405","https://openalex.org/W1521333607","https://openalex.org/W1527244075","https://openalex.org/W1529464143","https://openalex.org/W1532325895","https://openalex.org/W1535559577","https://openalex.org/W1538755060","https://openalex.org/W1562633754","https://openalex.org/W1568307856","https://openalex.org/W1569511518","https://openalex.org/W1575147392","https://openalex.org/W1608548244","https://openalex.org/W1646973669","https://openalex.org/W1650797637","https://openalex.org/W1660390307","https://openalex.org/W1669104078","https://openalex.org/W1773860787","https://openalex.org/W1800710304","https://openalex.org/W1819827759","https://openalex.org/W1845137714","https://openalex.org/W1928484725","https://openalex.org/W1931680448","https://openalex.org/W1956559956","https://openalex.org/W1964484899","https://openalex.org/W1964579932","https://openalex.org/W1965239527","https://openalex.org/W1966176927","https://openalex.org/W1967553012","https://openalex.org/W1968018625","https://openalex.org/W1968480218","https://openalex.org/W1968509530","https://openalex.org/W1968744698","https://openalex.org/W1970612864","https://openalex.org/W1970875396","https://openalex.org/W1971605801","https://openalex.org/W1972345481","https://openalex.org/W1973114577","https://openalex.org/W1973315311","https://openalex.org/W1973728200","https://openalex.org/W1975787992","https://openalex.org/W1978242229","https://openalex.org/W1978319180","https://openalex.org/W1978460556","https://openalex.org/W1979223064","https://openalex.org/W1980825545","https://openalex.org/W1982006209","https://openalex.org/W1982604350","https://openalex.org/W1984901446","https://openalex.org/W1985998432","https://openalex.org/W1986672344","https://openalex.org/W1988217924","https://openalex.org/W1989762370","https://openalex.org/W1993122364","https://openalex.org/W1993233885","https://openalex.org/W1994727615","https://openalex.org/W1995341206","https://openalex.org/W1996435746","https://openalex.org/W1996679288","https://openalex.org/W1997179110","https://openalex.org/W1997547879","https://openalex.org/W2000273502","https://openalex.org/W2000700114","https://openalex.org/W2001386751","https://openalex.org/W2002903734","https://openalex.org/W2003302378","https://openalex.org/W2003447360","https://openalex.org/W2004486211","https://openalex.org/W2005264558","https://openalex.org/W2005575315","https://openalex.org/W2008671467","https://openalex.org/W2009660703","https://openalex.org/W2011346232","https://openalex.org/W2011420188","https://openalex.org/W2011848437","https://openalex.org/W2013850411","https://openalex.org/W2020755074","https://openalex.org/W2021505095","https://openalex.org/W2021798600","https://openalex.org/W2022579316","https://openalex.org/W2026283962","https://openalex.org/W2026950860","https://openalex.org/W2028099358","https://openalex.org/W2028155257","https://openalex.org/W2028668753","https://openalex.org/W2029103311","https://openalex.org/W2029877807","https://openalex.org/W2030235548","https://openalex.org/W2032100464","https://openalex.org/W2033721499","https://openalex.org/W2033861469","https://openalex.org/W2034939914","https://openalex.org/W2035796885","https://openalex.org/W2036236604","https://openalex.org/W2042645706","https://openalex.org/W2042894448","https://openalex.org/W2043180616","https://openalex.org/W2043243364","https://openalex.org/W2043316231","https://openalex.org/W2050701451","https://openalex.org/W2051601650","https://openalex.org/W2054027956","https://openalex.org/W2055568666","https://openalex.org/W2059815023","https://openalex.org/W2062821497","https://openalex.org/W2063406806","https://openalex.org/W2063926640","https://openalex.org/W2066055909","https://openalex.org/W2066636486","https://openalex.org/W2067041945","https://openalex.org/W2068042605","https://openalex.org/W2068442219","https://openalex.org/W2069092471","https://openalex.org/W2074386896","https://openalex.org/W2078340238","https://openalex.org/W2081084899","https://openalex.org/W2081538955","https://openalex.org/W2081654665","https://openalex.org/W2082042541","https://openalex.org/W2083394064","https://openalex.org/W2084074983","https://openalex.org/W2084405781","https://openalex.org/W2084678468","https://openalex.org/W2085967779","https://openalex.org/W2086378154","https://openalex.org/W2089199911","https://openalex.org/W2090859773","https://openalex.org/W2091513278","https://openalex.org/W2094492145","https://openalex.org/W2095277293","https://openalex.org/W2096705138","https://openalex.org/W2098064548","https://openalex.org/W2100440346","https://openalex.org/W2101254384","https://openalex.org/W2103456180","https://openalex.org/W2105908855","https://openalex.org/W2106101949","https://openalex.org/W2106994213","https://openalex.org/W2108671511","https://openalex.org/W2111289574","https://openalex.org/W2112347006","https://openalex.org/W2113367658","https://openalex.org/W2113789941","https://openalex.org/W2114680028","https://openalex.org/W2114715970","https://openalex.org/W2116773320","https://openalex.org/W2117779481","https://openalex.org/W2117925456","https://openalex.org/W2118863844","https://openalex.org/W2118921825","https://openalex.org/W2119567691","https://openalex.org/W2119601720","https://openalex.org/W2122505515","https://openalex.org/W2122855974","https://openalex.org/W2124917252","https://openalex.org/W2125493559","https://openalex.org/W2126157274","https://openalex.org/W2127282382","https://openalex.org/W2132347401","https://openalex.org/W2138395440","https://openalex.org/W2138621811","https://openalex.org/W2140635346","https://openalex.org/W2142564546","https://openalex.org/W2145541974","https://openalex.org/W2146611840","https://openalex.org/W2149866915","https://openalex.org/W2151308681","https://openalex.org/W2151450030","https://openalex.org/W2152790647","https://openalex.org/W2155184579","https://openalex.org/W2155640779","https://openalex.org/W2155847001","https://openalex.org/W2156005466","https://openalex.org/W2156195892","https://openalex.org/W2161227853","https://openalex.org/W2165089570","https://openalex.org/W2165304603","https://openalex.org/W2166325531","https://openalex.org/W2167471538","https://openalex.org/W2168174357","https://openalex.org/W2169082384","https://openalex.org/W2169270715","https://openalex.org/W2170315526","https://openalex.org/W2170619993","https://openalex.org/W2183516984","https://openalex.org/W2271010369","https://openalex.org/W2271295020","https://openalex.org/W2294751532","https://openalex.org/W2315957437","https://openalex.org/W2317728695","https://openalex.org/W2488367146","https://openalex.org/W2530974206","https://openalex.org/W2650709961","https://openalex.org/W2787296946","https://openalex.org/W2787523326","https://openalex.org/W2798766386","https://openalex.org/W2798909945","https://openalex.org/W2913988959","https://openalex.org/W2950318382","https://openalex.org/W3029645440","https://openalex.org/W3103669764","https://openalex.org/W4246616525"],"related_works":["https://openalex.org/W2084405781","https://openalex.org/W1819827759","https://openalex.org/W7099920980","https://openalex.org/W3046861623","https://openalex.org/W7100982457","https://openalex.org/W2140635346","https://openalex.org/W2026950860","https://openalex.org/W119586735","https://openalex.org/W2741675011","https://openalex.org/W1608513027"],"abstract_inverted_index":{"Search":[0],"engines":[1,37],"play":[2],"a":[3,23,28,39,95,98,115,141,154,158,183,194,203,235,285,305,328,337,365,412,422,434,448,531,574],"key":[4],"role":[5],"in":[6,127,147,299,561,595],"the":[7,15,54,58,67,90,128,132,135,138,179,189,199,214,219,224,250,253,262,272,279,309,313,323,333,356,362,376,381,387,391,394,416,429,440,443,453,463,468,476,481,491,499,513,523,538,544,562,579,585,596],"World":[8],"Wide":[9],"Web.":[10],"They":[11],"gather":[12],"information":[13],"on":[14,48,53,63,317],"web":[16,24,33,45,91,102,143,215,599],"pages":[17,46,139],"and":[18,74,80,104,110,167,240,302,351,368,389,404,407,451,456,471,537,554,588],"for":[19,85,100,308,567],"each":[20,101],"query":[21],"of":[22,31,41,57,134,137,140,157,182,198,205,246,252,281,312,326,332,339,358,361,393,415,437,442,465,467,478,484,498,508,516,526,547,576,598],"surfer":[25],"they":[26,176,555],"give":[27,397],"sorted":[29],"list":[30],"relevant":[32],"pages.":[34],"Internet":[35],"search":[36,566],"use":[38,66],"variety":[40],"algorithms":[42,64,88],"to":[43,120,162,178,222,266,385,411,475,505,511],"sort":[44],"based":[47],"their":[49],"text":[50],"content":[51],"or":[52,501],"hyperlink":[55,69,116],"structure":[56],"web.":[59],"Here,":[60],"we":[61,191,303,321,426,461,521,592],"focus":[62],"that":[65,175,271,283,292,355,401,428,439,452,490,591],"latter":[68],"structure,":[70],"called":[71],"link-based":[72],"algorithms,":[73],"among":[75],"them":[76],"PageRank,":[77,165],"HITS,":[78],"SALSA":[79,168],"HOTS.":[81],"The":[82,123,209,535],"basic":[83],"notion":[84],"all":[86,345],"these":[87],"is":[89,94,114,131,211,245,255],"graph,":[92,216],"which":[93,173],"digraph":[96],"with":[97,234,375,433,551],"node":[99],"page":[103,118,121],"an":[105,149,256,373,398,496],"arc":[106],"between":[107],"nodes":[108],"i":[109,119],"j":[111],"if":[112],"there":[113],"from":[117,213],"j.":[122],"original":[124],"problem":[125,265,316,325,446],"considered":[126],"present":[129],"work":[130],"optimization":[133,232,264,315,399,417,445,473,477],"ranking":[136,160,388,600],"given":[142,159,532],"site.":[144],"It":[145],"consists":[146],"finding":[148],"optimal":[150,569],"outlink":[151],"strategy":[152],"maximizing":[153],"scalar":[155,195,329],"function":[156,197,239,331],"subject":[161],"design":[163,241],"constraints.":[164,242],"HITS":[166,350],"are":[169,275,297,556,582],"Perron":[170,200,334,346,424,469,559],"vector":[171,347],"rankings,":[172,348],"means":[174],"correspond":[177],"principal":[180],"eigenvector":[181,201,335,472],"(elementwise)":[184],"nonnegative":[185,206,340],"matrix.":[186],"When":[187],"optimizing":[188,327],"ranking,":[190],"thus":[192],"optimize":[193],"utility":[196,238,330],"over":[202,336,530],"set":[204,338],"irreducible":[207,341],"matrices.":[208,342],"matrix":[210,225,357],"constructed":[212],"so":[217,390],"controlling":[218,223],"hyperlinks":[220],"corresponds":[221],"itself.":[226],"We":[227,260,290,353,396,487,503,565],"first":[228],"study":[229,322],"general":[230,324],"PageRank":[231,254,263,314],"problems":[233,269,296],"\"total":[236],"income\"":[237],"This":[243,343],"case":[244],"particular":[247],"interest":[248],"since":[249],"value":[251,392],"acknowledged":[257],"economic":[258],"issue.":[259],"reduced":[261],"Markov":[267,294],"decision":[268,295],"such":[270,293],"action":[273],"sets":[274],"implicitly":[276],"defined":[277],"as":[278,380,421,543],"vertices":[280],"polytopes":[282],"have":[284,593],"polynomial":[286,300],"time":[287,301],"separation":[288],"oracle.":[289],"show":[291,354,427],"solvable":[298],"provide":[304],"scalable":[306],"algorithm":[307,374,383,400,431,458,590],"effective":[310],"resolution":[311],"large":[318],"dataset.":[319],"Then,":[320],"covers":[344],"including":[349],"SALSA.":[352],"partial":[359],"derivatives":[360],"objective":[363,441,536],"has":[364,447],"low":[366,449],"rank":[367,450],"can":[369,540],"be":[370,541],"computed":[371],"by":[372,558,573],"same":[377],"convergence":[378,410],"properties":[379],"power":[382,403,455,587],"used":[384],"compute":[386],"objective.":[395],"couples":[402],"gradient":[405,457,589],"iterations":[406],"prove":[408],"its":[409],"stationary":[413],"point":[414],"problem.":[418,564],"Considering":[419],"HOTS":[420,430,444],"nonlinear":[423],"vector,":[425],"converges":[432],"linear":[435],"rate":[436,515,525],"convergence,":[438],"coupled":[454,586],"applies.":[459],"Finally,":[460],"extend":[462],"domain":[464],"application":[466],"eigenvalue":[470],"methods":[474],"chemotherapy":[479],"under":[480],"McKendrick":[482],"model":[483],"population":[485,519,529],"dynamics.":[486],"consider":[488],"here":[489],"cells":[492],"behave":[493],"differently":[494],"at":[495],"hour":[497],"day":[500],"another.":[502],"want":[504],"take":[506],"advantage":[507],"this":[509],"feature":[510],"minimize":[512],"growth":[514,524],"cancer":[517],"cell":[518,528],"while":[520],"maintain":[522],"healthy":[527],"toxicity":[533],"threshold.":[534],"constraint":[539],"written":[542],"Floquet":[545],"eigenvalues":[546,560],"age-structured":[548],"PDE":[549],"models":[550],"periodic":[552],"coefficients,":[553],"approximated":[557],"discretized":[563],"locally":[568],"drug":[570],"infusion":[571],"strategies":[572],"method":[575],"multipliers,":[577],"where":[578],"unconstrained":[580],"minimizations":[581],"performed":[583],"using":[584],"developed":[594],"context":[597],"optimization.":[601]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}