{"id":"https://openalex.org/W191664392","doi":null,"title":"The symmetric eigenvalue problem : stochastic perturbation theory and some network applications","display_name":"The symmetric eigenvalue problem : stochastic perturbation theory and some network applications","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W191664392","mag":"191664392"},"language":"en","primary_location":{"id":"pmh:oai:opus.bath.ac.uk:14707","doi":null,"is_oa":false,"landing_page_url":"http://opus.bath.ac.uk/14707/1/ZSThesisFinal.pdf","pdf_url":"http://opus.bath.ac.uk/14707/1/ZSThesisFinal.pdf","source":{"id":"https://openalex.org/S4306401631","display_name":"The University of Bath Online Publications Store (The University of Bath)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I51601045","host_organization_name":"University of Bath","host_organization_lineage":["https://openalex.org/I51601045"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10068/966135","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056628959","display_name":"Zhivko Stoyanov","orcid":"https://orcid.org/0000-0001-9065-6334","observed_orcids":["https://orcid.org/0000-0001-9065-6334"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Zhivko Stoyanov","raw_affiliation_strings":["Department of Mathematical Sciences"],"raw_orcid":"https://orcid.org/0000-0001-9065-6334","affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5056628959"],"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9247999787330627,"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"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9247999787330627,"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/T11476","display_name":"Graph theory and applications","score":0.02759999968111515,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/T11022","display_name":"Spectral Theory in Mathematical Physics","score":0.01759999990463257,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/symmetric-eigenvalue-problem","display_name":"symmetric eigenvalue problem","score":0.9769999980926514},{"id":"https://openalex.org/keywords/stochastic-perturbation-theory","display_name":"stochastic perturbation theory","score":0.9860000014305115},{"id":"https://openalex.org/keywords/eigenvalue-ordering","display_name":"eigenvalue ordering","score":0.5899999737739563},{"id":"https://openalex.org/keywords/symmetric-random-matrices","display_name":"symmetric random matrices","score":0.8820000290870667},{"id":"https://openalex.org/keywords/spectral-clustering","display_name":"spectral clustering","score":0.699999988079071},{"id":"https://openalex.org/keywords/network-reliability","display_name":"network reliability","score":0.9110000133514404},{"id":"https://openalex.org/keywords/largest-eigenvalue-distribution","display_name":"largest eigenvalue distribution","score":0.796999990940094},{"id":"https://openalex.org/keywords/gaussian-orthogonal-ensemble","display_name":"Gaussian orthogonal ensemble","score":0.8600000143051147},{"id":"https://openalex.org/keywords/coupled-oscillators","display_name":"coupled oscillators","score":0.9259999990463257},{"id":"https://openalex.org/keywords/entrainment","display_name":"entrainment","score":0.8949999809265137},{"id":"https://openalex.org/keywords/nonnegative-matrices","display_name":"nonnegative matrices","score":0.8429999947547913},{"id":"https://openalex.org/keywords/laplacian-matrix","display_name":"Laplacian matrix","score":0.9010000228881836},{"id":"https://openalex.org/keywords/normalized-laplacian-matrix","display_name":"normalized Laplacian","score":0.890999972820282},{"id":"https://openalex.org/keywords/path-graphs","display_name":"path graphs","score":0.8349999785423279}],"concepts":[{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.7225912809371948},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6905912756919861},{"id":"https://openalex.org/C64812099","wikidata":"https://www.wikidata.org/wiki/Q176604","display_name":"Random matrix","level":3,"score":0.6274869441986084},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.541858434677124},{"id":"https://openalex.org/C141513077","wikidata":"https://www.wikidata.org/wiki/Q378542","display_name":"Independent and identically distributed random variables","level":3,"score":0.4656200110912323},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.4427070915699005},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.41169166564941406},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3604710102081299},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.3493627905845642},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.12310761213302612},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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":3,"locations":[{"id":"pmh:oai:opus.bath.ac.uk:14707","doi":null,"is_oa":false,"landing_page_url":"http://opus.bath.ac.uk/14707/1/ZSThesisFinal.pdf","pdf_url":"http://opus.bath.ac.uk/14707/1/ZSThesisFinal.pdf","source":{"id":"https://openalex.org/S4306401631","display_name":"The University of Bath Online Publications Store (The University of Bath)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I51601045","host_organization_name":"University of Bath","host_organization_lineage":["https://openalex.org/I51601045"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},{"id":"pmh:hdl:10068/966135","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10068/966135","pdf_url":null,"source":{"id":"https://openalex.org/S4377196900","display_name":"OpenGrey (Institut de l'Information Scientifique et Technique)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1295345811","host_organization_name":"Institut de l'Information Scientifique et Technique","host_organization_lineage":["https://openalex.org/I1295345811"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"U - Thesis"},{"id":"mag:191664392","doi":null,"is_oa":false,"landing_page_url":"http://opus.bath.ac.uk/14707/","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:hdl:10068/966135","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10068/966135","pdf_url":null,"source":{"id":"https://openalex.org/S4377196900","display_name":"OpenGrey (Institut de l'Information Scientifique et Technique)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1295345811","host_organization_name":"Institut de l'Information Scientifique et Technique","host_organization_lineage":["https://openalex.org/I1295345811"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"U - Thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W12513439","https://openalex.org/W391578156","https://openalex.org/W1533903614","https://openalex.org/W1567268701","https://openalex.org/W1578099820","https://openalex.org/W1587744656","https://openalex.org/W1590857171","https://openalex.org/W1600126388","https://openalex.org/W1976625337","https://openalex.org/W2002912011","https://openalex.org/W2013737143","https://openalex.org/W2033403400","https://openalex.org/W2033852356","https://openalex.org/W2034384973","https://openalex.org/W2039934205","https://openalex.org/W2045756072","https://openalex.org/W2046859918","https://openalex.org/W2059586807","https://openalex.org/W2098262258","https://openalex.org/W2107940287","https://openalex.org/W2114030927","https://openalex.org/W2120350343","https://openalex.org/W2121947440","https://openalex.org/W2134737843","https://openalex.org/W2135624629","https://openalex.org/W2136088806","https://openalex.org/W2148835469","https://openalex.org/W2151936673","https://openalex.org/W2161852448","https://openalex.org/W2398953749","https://openalex.org/W2499952289","https://openalex.org/W2802739963","https://openalex.org/W2905110430","https://openalex.org/W2962960989","https://openalex.org/W3022136271","https://openalex.org/W3108418035"],"related_works":["https://openalex.org/W7146181424","https://openalex.org/W3004729188","https://openalex.org/W2972485853","https://openalex.org/W7097911730","https://openalex.org/W3141996779","https://openalex.org/W7154663402","https://openalex.org/W2288288850","https://openalex.org/W2521617473","https://openalex.org/W2963037546","https://openalex.org/W7075353210"],"abstract_inverted_index":{"This":[0,244],"thesis":[1],"is":[2,75,86],"concerned":[3],"with":[4,130,136,262,271,285],"stochastic":[5,39],"perturbation":[6],"theory":[7],"of":[8,21,26,34,49,67,70,106,113,154,169,176,186,192,207,215,221,232,241,259,280,282,298,333],"the":[9,19,24,27,32,90,104,107,111,121,143,204,208,213,216,219,222,233,239,242,252,291,294,299,303,322],"symmetric":[10,35,115,135],"eigen-value":[11],"problem.":[12],"In":[13,41,179,275],"particular,":[14,276],"we":[15,44,82,93,98,151,165,173,182,198,256,277,319],"provide":[16],"results":[17],"about":[18],"probability":[20,131],"interchanges":[22],"in":[23,31,89,248],"ordering":[25],"eigenvalues":[28],"and":[29,56,110,189,218,293],"changes":[30],"eigenvectors":[33],"matrices":[36,141,266,297,324],"subject":[37,76],"to":[38,77,138,228,264,287,331],"perturbations.":[40],"this":[42,62],"analysis":[43,181,214],"use":[45,183],"a":[46,196,272,307],"novel":[47],"combination":[48],"traditional":[50],"Numerical":[51],"Linear":[52,316],"Algebra,":[53],"Perturbation":[54],"Theory":[55],"Probability":[57],"Theory.":[58],"The":[59],"motivation":[60],"for":[61],"study":[63],"arises":[64],"from":[65,96,142],"reliability":[66],"spectral":[68,190,260,327],"clustering":[69,261,279],"networks,":[71],"when":[72,329],"network":[73,224],"data":[74],"noise.":[78],"As":[79,148,195],"far":[80,149],"as":[81,150,162],"are":[83,124,157,166],"aware,":[84],"there":[85],"nothing":[87],"comparable":[88],"literature.":[91],"Further,":[92],"make":[94,302],"conjectures":[95,156],"which":[97,202,267],"derive":[99],"an":[100,200],"asymptotic":[101],"relation":[102],"between":[103,309],"distributions":[105],"largest":[108],"eigenvalue":[109,311],"2-norm":[112],"random":[114,128],"ma-":[116],"trices,":[117],"whose":[118,236],"entries":[119],"above":[120],"main":[122],"diagonal":[123],"independent,":[125],"identically":[126],"distributed":[127],"variables":[129],"density":[132],"functions":[133],"being":[134],"respect":[137,263,286],"zero,":[139],"including":[140],"Gaussian":[144],"Orthogonal":[145],"Ensemble":[146],"(GOE).":[147],"know,":[152],"some":[153,315],"these":[155],"not":[158,167],"new":[159],"(possibly":[160],"only":[161,230],"conjectures)":[163],"but":[164],"aware":[168],"any":[170],"proofs.":[171],"Also,":[172],"consider":[174,257],"networks":[175,250],"coupled":[177],"oscillators.":[178],"their":[180],"both,":[184],"knowledge":[185],"dynamical":[187],"systems":[188],"properties":[191],"non-negative":[193],"matrices.":[194],"result,":[197],"present":[199],"algorithm,":[201],"uncovers":[203],"\\\\master-slave\"":[205,253],"structure":[206],"network.":[209,274],"With":[210],"its":[211],"help,":[212],"dynamics":[217,237],"entrainment":[220],"entire":[223],"can":[225,245,268],"be":[226,246,269],"reduced":[227],"considering":[229],"few":[231],"oscillators,":[234],"those":[235],"determine":[238],"behaviour":[240],"rest.":[243],"helpful":[247],"large":[249],"exhibiting":[251],"structure.":[254],"Finally,":[255],"similarities":[258],"di\u00aeerent":[265,289],"associated":[270],"given":[273],"compare":[278],"products":[281,332],"Path":[283,334],"graphs":[284],"two":[288,310,323],"matrices:":[290],"Laplacian":[292,296],"Normalised":[295],"graph.":[300],"We":[301],"comparison":[304],"by":[305],"constructing":[306],"Homotopy":[308],"problems":[312],"and,":[313],"using":[314],"Algebra":[317],"techniques,":[318],"show":[320],"that":[321],"give":[325],"similar":[326],"clusterings":[328],"applied":[330],"graphs.":[335]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}