{"id":"https://openalex.org/W1755786811","doi":"https://doi.org/10.1080/01969722.2015.1082407","title":"Finding Minimum Vertex Covering in Stochastic Graphs: A Learning Automata Approach","display_name":"Finding Minimum Vertex Covering in Stochastic Graphs: A Learning Automata Approach","publication_year":2015,"publication_date":"2015-10-20","ids":{"openalex":"https://openalex.org/W1755786811","doi":"https://doi.org/10.1080/01969722.2015.1082407","mag":"1755786811"},"language":"en","primary_location":{"id":"doi:10.1080/01969722.2015.1082407","is_oa":false,"landing_page_url":"https://doi.org/10.1080/01969722.2015.1082407","pdf_url":null,"source":{"id":"https://openalex.org/S117436046","display_name":"Cybernetics & Systems","issn_l":"0196-9722","issn":["0196-9722","1087-6553"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cybernetics and Systems","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/A5036944228","display_name":"Alireza Rezvanian","orcid":"https://orcid.org/0000-0003-3323-7832"},"institutions":[{"id":"https://openalex.org/I158248296","display_name":"Amirkabir University of Technology","ror":"https://ror.org/04gzbav43","country_code":"IR","type":"education","lineage":["https://openalex.org/I158248296"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Alireza Rezvanian","raw_affiliation_strings":["Soft Computing Laboratory, Department of Computer Engineering and Information Technology, Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran","Soft Computing Laboratory, Department of Computer Engineering and Information Technology, Amirkabir University of Technology Tehran Polytechnic, Tehran, Iran#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Soft Computing Laboratory, Department of Computer Engineering and Information Technology, Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran","institution_ids":["https://openalex.org/I158248296"]},{"raw_affiliation_string":"Soft Computing Laboratory, Department of Computer Engineering and Information Technology, Amirkabir University of Technology Tehran Polytechnic, Tehran, Iran#TAB#","institution_ids":["https://openalex.org/I158248296"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008824437","display_name":"Mohammad Reza Meybodi","orcid":"https://orcid.org/0000-0003-3775-5565"},"institutions":[{"id":"https://openalex.org/I158248296","display_name":"Amirkabir University of Technology","ror":"https://ror.org/04gzbav43","country_code":"IR","type":"education","lineage":["https://openalex.org/I158248296"]}],"countries":["IR"],"is_corresponding":true,"raw_author_name":"Mohammad Reza Meybodi","raw_affiliation_strings":["Soft Computing Laboratory, Department of Computer Engineering and Information Technology, Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran","Soft Computing Laboratory, Department of Computer Engineering and Information Technology, Amirkabir University of Technology Tehran Polytechnic, Tehran, Iran#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Soft Computing Laboratory, Department of Computer Engineering and Information Technology, Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran","institution_ids":["https://openalex.org/I158248296"]},{"raw_affiliation_string":"Soft Computing Laboratory, Department of Computer Engineering and Information Technology, Amirkabir University of Technology Tehran Polytechnic, Tehran, Iran#TAB#","institution_ids":["https://openalex.org/I158248296"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5008824437"],"corresponding_institution_ids":["https://openalex.org/I158248296"],"apc_list":null,"apc_paid":null,"fwci":3.0155,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.90912528,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"46","issue":"8","first_page":"698","last_page":"727"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9995999932289124,"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.9995999932289124,"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/T11478","display_name":"Caching and Content Delivery","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/vertex-cover","display_name":"Vertex cover","score":0.54647296667099},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5411862730979919},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4623945951461792},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.43195950984954834},{"id":"https://openalex.org/keywords/edge-cover","display_name":"Edge cover","score":0.4203353822231293},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.41237393021583557},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4094105660915375},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3762054145336151},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3493112027645111},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.347261905670166},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.31203579902648926}],"concepts":[{"id":"https://openalex.org/C40687702","wikidata":"https://www.wikidata.org/wiki/Q11515519","display_name":"Vertex cover","level":3,"score":0.54647296667099},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5411862730979919},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4623945951461792},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.43195950984954834},{"id":"https://openalex.org/C17762858","wikidata":"https://www.wikidata.org/wiki/Q594001","display_name":"Edge cover","level":3,"score":0.4203353822231293},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.41237393021583557},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4094105660915375},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3762054145336151},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3493112027645111},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.347261905670166},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.31203579902648926}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/01969722.2015.1082407","is_oa":false,"landing_page_url":"https://doi.org/10.1080/01969722.2015.1082407","pdf_url":null,"source":{"id":"https://openalex.org/S117436046","display_name":"Cybernetics & Systems","issn_l":"0196-9722","issn":["0196-9722","1087-6553"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cybernetics and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.4399999976158142}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":71,"referenced_works":["https://openalex.org/W757271492","https://openalex.org/W1502186998","https://openalex.org/W1538558539","https://openalex.org/W1591654537","https://openalex.org/W1667165204","https://openalex.org/W1673990121","https://openalex.org/W1773623075","https://openalex.org/W1820119601","https://openalex.org/W1840599614","https://openalex.org/W1948053348","https://openalex.org/W1968988491","https://openalex.org/W1969443695","https://openalex.org/W1974452904","https://openalex.org/W1975442866","https://openalex.org/W1986873479","https://openalex.org/W1999985358","https://openalex.org/W2001789602","https://openalex.org/W2008298964","https://openalex.org/W2008620264","https://openalex.org/W2014284407","https://openalex.org/W2021611971","https://openalex.org/W2022545367","https://openalex.org/W2023671469","https://openalex.org/W2024319865","https://openalex.org/W2025716666","https://openalex.org/W2029806690","https://openalex.org/W2038777942","https://openalex.org/W2046652778","https://openalex.org/W2048716259","https://openalex.org/W2052942252","https://openalex.org/W2053680206","https://openalex.org/W2054326643","https://openalex.org/W2056857778","https://openalex.org/W2061820396","https://openalex.org/W2063745753","https://openalex.org/W2063966527","https://openalex.org/W2067435011","https://openalex.org/W2070864834","https://openalex.org/W2081996925","https://openalex.org/W2082434000","https://openalex.org/W2092783294","https://openalex.org/W2104433301","https://openalex.org/W2108008261","https://openalex.org/W2112090702","https://openalex.org/W2113840462","https://openalex.org/W2117839593","https://openalex.org/W2122448854","https://openalex.org/W2125646657","https://openalex.org/W2134480399","https://openalex.org/W2134648356","https://openalex.org/W2139534421","https://openalex.org/W2146458746","https://openalex.org/W2147086412","https://openalex.org/W2152202842","https://openalex.org/W2156773695","https://openalex.org/W2157054705","https://openalex.org/W2159267471","https://openalex.org/W2167817347","https://openalex.org/W2226049968","https://openalex.org/W2336433999","https://openalex.org/W2401610261","https://openalex.org/W2942228371","https://openalex.org/W3047398590","https://openalex.org/W3103510765","https://openalex.org/W3143219376","https://openalex.org/W3149604617","https://openalex.org/W4210955721","https://openalex.org/W4250203847","https://openalex.org/W4251343811","https://openalex.org/W4298220245","https://openalex.org/W4301253858"],"related_works":["https://openalex.org/W1566660502","https://openalex.org/W2056303072","https://openalex.org/W4376639639","https://openalex.org/W2089074354","https://openalex.org/W2999858140","https://openalex.org/W1786217817","https://openalex.org/W2950935774","https://openalex.org/W1994148577","https://openalex.org/W2181572306","https://openalex.org/W4213152370"],"abstract_inverted_index":{"Structural":[0],"and":[1,15,19,87,112,172],"behavioral":[2],"parameters":[3,216],"of":[4,35,76,107,118,122,137,143,148,158,194,201,214,217,226,265,268,277],"many":[5],"real":[6],"networks":[7,11,28],"such":[8,27,79],"as":[9,68,80,93,103,235,239],"social":[10,110],"are":[12,29,51,178,204],"unpredictable,":[13],"uncertain,":[14],"have":[16],"time-varying":[17],"parameters,":[18],"for":[20,25,59,71,180],"these":[21],"reasons,":[22],"deterministic":[23],"graphs":[24,168,188,246],"modeling":[26],"too":[30],"restrictive":[31],"to":[32,48,129,140,155,237,271],"solve":[33],"most":[34],"the":[36,49,69,77,120,141,146,190,195,199,202,215,218,224,254,259,266,275,278],"real-network":[37],"problems.":[38],"It":[39,206],"seems":[40],"that":[41,209,248],"stochastic":[42,66,95,101,124,149,167,187,233,245,279],"graphs,":[43],"in":[44,116,166,186,231,263],"which":[45],"weights":[46,196],"associated":[47,197],"vertices":[50,200,276],"random":[52],"variables,":[53],"might":[54],"be":[55,91,127,153,272],"better":[56],"graph":[57,67,78,102,105,203,234],"models":[58],"real-world":[60],"networks.":[61],"Once":[62],"we":[63],"use":[64],"a":[65,72,94,100,104,123,182,211,232,250],"model":[70,106],"network,":[73],"every":[74],"feature":[75],"path,":[81],"spanning":[82],"tree,":[83],"clique,":[84,119],"dominating":[85],"set,":[86],"cover":[88,230],"set":[89],"should":[90],"treated":[92],"feature.":[96],"For":[97],"example,":[98],"choosing":[99],"an":[108],"online":[109],"network":[111],"defining":[113],"community":[114,131],"structure":[115],"terms":[117,264],"concept":[121,147],"clique":[125],"may":[126,152],"used":[128,154],"study":[130,156],"structures\u2019":[132],"properties":[133],"or":[134],"define":[135],"spreading":[136],"influence":[138],"according":[139],"coverage":[142],"influential":[144],"users;":[145],"vertex":[150,164,229],"covering":[151,165],"spread":[157],"influence.":[159],"In":[160],"this":[161],"article,":[162],"minimum":[163,183,228],"is":[169,207],"first":[170],"defined,":[171],"then":[173],"four":[174],"learning,":[175],"automata-based":[176],"algorithms":[177,256],"proposed":[179,219,255],"solving":[181],"vertex-covering":[184],"problem":[185],"where":[189],"probability":[191,225],"distribution":[192],"functions":[193],"with":[198],"unknown.":[205],"shown":[208],"through":[210],"proper":[212],"choice":[213],"algorithms,":[220],"one":[221],"can":[222],"make":[223],"finding":[227],"close":[236],"unity":[238],"possible.":[240],"Experimental":[241],"results":[242],"on":[243],"synthetic":[244],"reveal":[247],"at":[249],"certain":[251],"confidence":[252],"level":[253],"significantly":[257],"outperform":[258],"standard":[260],"sampling":[261],"method":[262],"number":[267],"samples":[269],"needed":[270],"taken":[273],"from":[274],"graph.":[280]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}