{"id":"https://openalex.org/W3032273647","doi":"https://doi.org/10.1080/15427951.2013.833676","title":"Hypergraph Coloring Games and Voter Models","display_name":"Hypergraph Coloring Games and Voter Models","publication_year":2013,"publication_date":"2013-10-28","ids":{"openalex":"https://openalex.org/W3032273647","doi":"https://doi.org/10.1080/15427951.2013.833676","mag":"3032273647"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1080/15427951.2013.833676","pdf_url":"https://www.internetmathematicsjournal.com/article/1558.pdf","source":{"id":"https://openalex.org/S19474917","display_name":"Internet Mathematics","issn_l":"1542-7951","issn":["1542-7951","1944-9488"],"is_oa":true,"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},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.internetmathematicsjournal.com/article/1558.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113657664","display_name":"Fan Chung","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fan Chung","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5071335620","display_name":"Alexander Tsiatas","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alexander Tsiatas","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.596,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":9,"citation_normalized_percentile":{"value":0.723199,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":84,"max":85},"biblio":{"volume":"10","issue":"1-2","first_page":"66","last_page":"86"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9999,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9999,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9997,"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/T11031","display_name":"Game Theory and Applications","score":0.9926,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/voter-model","display_name":"Voter model","score":0.5198698},{"id":"https://openalex.org/keywords/hypergraph","display_name":"Hypergraph","score":0.44820762},{"id":"https://openalex.org/keywords/complete-graph","display_name":"Complete graph","score":0.41432136}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8067117},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5338987},{"id":"https://openalex.org/C2781396049","wikidata":"https://www.wikidata.org/wiki/Q7942158","display_name":"Voter model","level":2,"score":0.5198698},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.49491113},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.4705475},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.46560317},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.44820762},{"id":"https://openalex.org/C207405024","wikidata":"https://www.wikidata.org/wiki/Q207348","display_name":"Semigroup","level":2,"score":0.44358325},{"id":"https://openalex.org/C125080357","wikidata":"https://www.wikidata.org/wiki/Q45715","display_name":"Complete graph","level":3,"score":0.41432136},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.14816657}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1080/15427951.2013.833676","pdf_url":"https://www.internetmathematicsjournal.com/article/1558.pdf","source":{"id":"https://openalex.org/S19474917","display_name":"Internet Mathematics","issn_l":"1542-7951","issn":["1542-7951","1944-9488"],"is_oa":true,"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}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1080/15427951.2013.833676","pdf_url":"https://www.internetmathematicsjournal.com/article/1558.pdf","source":{"id":"https://openalex.org/S19474917","display_name":"Internet Mathematics","issn_l":"1542-7951","issn":["1542-7951","1944-9488"],"is_oa":true,"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},"sustainable_development_goals":[{"score":0.45,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":29,"referenced_works":["https://openalex.org/W1586184796","https://openalex.org/W1607613256","https://openalex.org/W1960974220","https://openalex.org/W1966435519","https://openalex.org/W1971842701","https://openalex.org/W1985762288","https://openalex.org/W1998300354","https://openalex.org/W2003214231","https://openalex.org/W2044225472","https://openalex.org/W2051510192","https://openalex.org/W2056204623","https://openalex.org/W2057968941","https://openalex.org/W2067114350","https://openalex.org/W2069992656","https://openalex.org/W2074867073","https://openalex.org/W2118994458","https://openalex.org/W2142925354","https://openalex.org/W2154262598","https://openalex.org/W2160413708","https://openalex.org/W2165615212","https://openalex.org/W2295428206","https://openalex.org/W2582999260","https://openalex.org/W2912418312","https://openalex.org/W2997541814","https://openalex.org/W3101413764","https://openalex.org/W4231916799","https://openalex.org/W4244292443","https://openalex.org/W566598247","https://openalex.org/W90875213"],"related_works":["https://openalex.org/W4376608589","https://openalex.org/W4309453973","https://openalex.org/W4302440674","https://openalex.org/W4300037846","https://openalex.org/W3138003926","https://openalex.org/W2963959484","https://openalex.org/W2785463426","https://openalex.org/W2073409224","https://openalex.org/W2014738056","https://openalex.org/W1630514295"],"abstract_inverted_index":{"We":[0,71,136,160],"analyze":[1,72],"a":[2,12,18,33,163],"network":[3],"coloring":[4],"game":[5,154,166,170],"on":[6,77,80,110],"hypergraphs":[7],"that":[8,37,141],"can":[9,38,61,92,137],"also":[10,161],"describe":[11],"voter":[13,19],"model.":[14],"Each":[15,30],"node":[16],"represents":[17],"and":[20,40,55,106,130,173],"is":[21,32,52,125],"colored":[22],"according":[23,65],"to":[24,66,97,115],"its":[25,116],"preferred":[26],"candidate":[27],"(or":[28],"undecided).":[29],"hyperedge":[31,51,60],"subset":[34],"of":[35,47,102,128,134,148,180],"voters":[36,57,129],"interact":[39],"influence":[41],"one":[42,50],"another.":[43],"In":[44],"each":[45],"round":[46],"the":[48,56,59,81,100,103,107,111,126,132,152,168,181],"game,":[49],"chosen":[53],"randomly,":[54],"in":[58,119],"change":[62],"their":[63],"colors":[64],"some":[67],"prescribed":[68],"probability":[69],"distribution.":[70],"this":[73],"_interaction":[74],"model_":[75],"based":[76],"random":[78,108],"walks":[79],"associated":[82],"weighted":[83],"directed":[84],"state":[85,104,112],"graph.":[86],"Under":[87],"certain":[88],"\u201cmemoryless\u201d":[89],"restrictions,":[90],"we":[91],"use":[93],"semigroup":[94],"spectral":[95],"methods":[96],"explicitly":[98],"determine":[99],"spectrum":[101],"graph,":[105],"walk":[109],"graph":[113],"converges":[114],"stationary":[117],"distribution":[118],"_O_(_m_log":[120],"_n_)":[121,158],"steps,":[122],"where":[123],"_n_":[124],"number":[127,133],"_m_":[131],"hyperedges.":[135],"then":[138],"estimate":[139],"probabilities":[140],"events":[142],"occur":[143],"within":[144],"an":[145,178],"error":[146],"bound":[147],"\u03b5":[149],"by":[150],"simulating":[151],"voting":[153],"for":[155,171],"_O_(log":[156],"(1/\u03b5)_m_log":[157],"rounds.":[159],"consider":[162],"partially":[164],"memoryless":[165,169],"using":[167],"comparison":[172],"analysis,":[174],"which":[175],"serves":[176],"as":[177],"approximation":[179],"actual":[182],"interaction":[183],"dynamics.":[184]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3032273647","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2025-01-22T01:59:46.969912","created_date":"2020-06-05"}