{"id":"https://openalex.org/W2239550807","doi":"https://doi.org/10.1142/s1793830916500105","title":"On efficient vaccine distribution strategy to suppress pandemic using social relation","display_name":"On efficient vaccine distribution strategy to suppress pandemic using social relation","publication_year":2015,"publication_date":"2015-11-23","ids":{"openalex":"https://openalex.org/W2239550807","doi":"https://doi.org/10.1142/s1793830916500105","mag":"2239550807"},"language":"en","primary_location":{"id":"doi:10.1142/s1793830916500105","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830916500105","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","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/A5100454675","display_name":"Donghyun Kim","orcid":"https://orcid.org/0000-0002-4845-9369"},"institutions":[{"id":"https://openalex.org/I123127086","display_name":"North Carolina Central University","ror":"https://ror.org/051r3tx83","country_code":"US","type":"education","lineage":["https://openalex.org/I123127086"]},{"id":"https://openalex.org/I141445968","display_name":"Ton Duc Thang University","ror":"https://ror.org/01drq0835","country_code":"VN","type":"education","lineage":["https://openalex.org/I141445968"]}],"countries":["US","VN"],"is_corresponding":false,"raw_author_name":"Donghyun Kim","raw_affiliation_strings":["Department of Mathematics and Physics, North Carolina Central University, Durham, NC 27707, USA","Division of Algorithms and Technologies for Networks Analysis, Faculty of Information Technology, Ton Duc Thang University, Ho Chi Minh City, Vietnam"],"raw_orcid":"https://orcid.org/0000-0002-4845-9369","affiliations":[{"raw_affiliation_string":"Department of Mathematics and Physics, North Carolina Central University, Durham, NC 27707, USA","institution_ids":["https://openalex.org/I123127086"]},{"raw_affiliation_string":"Division of Algorithms and Technologies for Networks Analysis, Faculty of Information Technology, Ton Duc Thang University, Ho Chi Minh City, Vietnam","institution_ids":["https://openalex.org/I141445968"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088837669","display_name":"Hao Guo","orcid":"https://orcid.org/0000-0002-5934-7020"},"institutions":[{"id":"https://openalex.org/I123127086","display_name":"North Carolina Central University","ror":"https://ror.org/051r3tx83","country_code":"US","type":"education","lineage":["https://openalex.org/I123127086"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hao Guo","raw_affiliation_strings":["Department of Mathematics and Physics, North Carolina Central University, Durham, NC 27707, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Physics, North Carolina Central University, Durham, NC 27707, USA","institution_ids":["https://openalex.org/I123127086"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100765863","display_name":"Wei Wang","orcid":"https://orcid.org/0000-0003-3941-4860"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Wang","raw_affiliation_strings":["School of Mathematics and Statistics, Xi\u2019an Jiaotong University, Xi\u2019an, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Xi\u2019an Jiaotong University, Xi\u2019an, P. R. China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041384170","display_name":"Joong-Lyul Lee","orcid":"https://orcid.org/0000-0003-1978-2105"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joong-Lyul Lee","raw_affiliation_strings":["Department of Computer Science, University of Texas at Dallas, Richardson, TX 75080, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas at Dallas, Richardson, TX 75080, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072056882","display_name":"Sung-Sik Kwon","orcid":"https://orcid.org/0000-0002-3216-5702"},"institutions":[{"id":"https://openalex.org/I123127086","display_name":"North Carolina Central University","ror":"https://ror.org/051r3tx83","country_code":"US","type":"education","lineage":["https://openalex.org/I123127086"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sung-Sik Kwon","raw_affiliation_strings":["Department of Mathematics and Physics, North Carolina Central University, Durham, NC 27707, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Physics, North Carolina Central University, Durham, NC 27707, USA","institution_ids":["https://openalex.org/I123127086"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091501565","display_name":"Alade Tokuta","orcid":null},"institutions":[{"id":"https://openalex.org/I123127086","display_name":"North Carolina Central University","ror":"https://ror.org/051r3tx83","country_code":"US","type":"education","lineage":["https://openalex.org/I123127086"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alade O. Tokuta","raw_affiliation_strings":["Department of Mathematics and Physics, North Carolina Central University, Durham, NC 27707, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Physics, North Carolina Central University, Durham, NC 27707, USA","institution_ids":["https://openalex.org/I123127086"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2385,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.59446433,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"08","issue":"01","first_page":"1650010","last_page":"1650010"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9839000105857849,"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.9839000105857849,"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/T10410","display_name":"COVID-19 epidemiological studies","score":0.9663000106811523,"subfield":{"id":"https://openalex.org/subfields/2611","display_name":"Modeling and Simulation"},"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/T11031","display_name":"Game Theory and Applications","score":0.9470999836921692,"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/mathematical-optimization","display_name":"Mathematical optimization","score":0.6003594994544983},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5812295079231262},{"id":"https://openalex.org/keywords/directed-graph","display_name":"Directed graph","score":0.41868671774864197},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4180840253829956},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39908918738365173},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.39875689148902893},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3271583914756775}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6003594994544983},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5812295079231262},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.41868671774864197},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4180840253829956},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39908918738365173},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39875689148902893},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3271583914756775}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s1793830916500105","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830916500105","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/3","display_name":"Good health and well-being","score":0.800000011920929}],"awards":[{"id":"https://openalex.org/G1002567656","display_name":"\u65e0\u7ebf\u4f20\u611f\u5668\u7f51\u7edc\u4e2d\u5e26\u51e0\u4f55\u7ea6\u675f\u7684\u51e0\u7c7b\u7ec4\u5408\u4f18\u5316\u95ee\u9898\u7684\u8fd1\u4f3c\u7b97\u6cd5\u7814\u7a76","funder_award_id":"11471005","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320320946","display_name":"Weizmann Institute of Science","ror":"https://ror.org/0316ej306"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W2023624817","https://openalex.org/W2037387767","https://openalex.org/W2083922799","https://openalex.org/W3037066368"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2052122378","https://openalex.org/W2544423928","https://openalex.org/W2062023542","https://openalex.org/W2912612369"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,50,70,93,116],"investigate":[4],"the":[5,20,23,42,53,63,68,80,83,106,113,124,128,133,144],"problem":[6,58],"of":[7,22,35,108,112],"how":[8],"to":[9,40,78,104],"distribute":[10],"vaccines,":[11],"which":[12,121,154],"will":[13,122],"be":[14,26],"supplied":[15],"over":[16,47],"time,":[17],"so":[18],"that":[19],"number":[21],"infected":[24],"can":[25],"minimized":[27],"during":[28],"a":[29,73,87,95,100,151],"given":[30],"mission":[31],"period.":[32],"The":[33],"concept":[34],"temporal":[36,64,84],"graph":[37,75,85],"is":[38,147],"adopted":[39],"abstract":[41],"constantly":[43],"changing":[44],"social":[45],"relations":[46],"time.":[48,139],"Then,":[49,92],"formally":[51],"introduce":[52,72],"social-relation-based":[54],"vaccine":[55],"distribution":[56],"planning":[57],"(SVDP":[59],"2":[60],")":[61],"on":[62,99],"graph.":[65,91],"To":[66],"solve":[67],"problem,":[69],"first":[71],"new":[74,96],"induction":[76],"technique":[77,97,130],"combine":[79],"subgraphs":[81],"in":[82],"into":[86],"single":[88],"directed":[89],"acyclic":[90],"design":[94],"based":[98],"maximum":[101],"flow":[102],"algorithm":[103,120,146],"evaluate":[105],"quality":[107],"any":[109],"feasible":[110],"solution":[111,125,136],"problem.":[114],"Finally,":[115],"propose":[117],"an":[118],"enumeration":[119],"search":[123],"space":[126],"using":[127],"evaluation":[129],"and":[131],"find":[132],"best":[134],"possible":[135],"within":[137],"polynomial":[138],"Our":[140],"simulation":[141],"result":[142],"shows":[143],"proposed":[145],"more":[148],"efficient":[149],"than":[150],"simple":[152],"strategy":[153],"randomly":[155],"distributes":[156],"vaccines.":[157]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}
