{"id":"https://openalex.org/W2951786145","doi":"https://doi.org/10.1109/tnse.2017.2734111","title":"A Robust Advantaged Node Placement Strategy for Sparse Network Graphs","display_name":"A Robust Advantaged Node Placement Strategy for Sparse Network Graphs","publication_year":2017,"publication_date":"2017-08-01","ids":{"openalex":"https://openalex.org/W2951786145","doi":"https://doi.org/10.1109/tnse.2017.2734111","mag":"2951786145"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2017.2734111","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2017.2734111","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1812.03545","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Kai Ding","orcid":"https://orcid.org/0000-0002-7624-1375"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]},{"id":"https://openalex.org/I4210140791","display_name":"Irvine University","ror":"https://ror.org/04ysmca02","country_code":"US","type":"education","lineage":["https://openalex.org/I4210140791"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kai Ding","raw_affiliation_strings":["Department of Mechanical and Aerospace Engineering, University of California, Irvine, CA"],"raw_orcid":"https://orcid.org/0000-0002-7624-1375","affiliations":[{"raw_affiliation_string":"Department of Mechanical and Aerospace Engineering, University of California, Irvine, CA","institution_ids":["https://openalex.org/I204250578","https://openalex.org/I4210140791"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Homayoun Yousefi'zadeh","orcid":"https://orcid.org/0000-0002-9508-2955"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Homayoun Yousefi'zadeh","raw_affiliation_strings":["Center for Pervasive Communications and Computing, University of California, Irvine, CA"],"raw_orcid":"https://orcid.org/0000-0002-9508-2955","affiliations":[{"raw_affiliation_string":"Center for Pervasive Communications and Computing, University of California, Irvine, CA","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"last","author":{"id":null,"display_name":"Faryar Jabbari","orcid":null},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]},{"id":"https://openalex.org/I4210140791","display_name":"Irvine University","ror":"https://ror.org/04ysmca02","country_code":"US","type":"education","lineage":["https://openalex.org/I4210140791"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Faryar Jabbari","raw_affiliation_strings":["Department of Mechanical and Aerospace Engineering, University of California, Irvine, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mechanical and Aerospace Engineering, University of California, Irvine, CA","institution_ids":["https://openalex.org/I204250578","https://openalex.org/I4210140791"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6818,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.80802545,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"5","issue":"2","first_page":"113","last_page":"126"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.41850000619888306,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.41850000619888306,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.20110000669956207,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.037300001829862595,"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/robustness","display_name":"Robustness (evolution)","score":0.7281000018119812},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5274999737739563},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5026000142097473},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4300000071525574},{"id":"https://openalex.org/keywords/robust-optimization","display_name":"Robust optimization","score":0.40700000524520874},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.38119998574256897},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.37779998779296875}],"concepts":[{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.7281000018119812},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6460000276565552},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5274999737739563},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5026000142097473},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.47029998898506165},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4300000071525574},{"id":"https://openalex.org/C193254401","wikidata":"https://www.wikidata.org/wiki/Q2160088","display_name":"Robust optimization","level":2,"score":0.40700000524520874},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.38119998574256897},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.37779998779296875},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36070001125335693},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.35199999809265137},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.32659998536109924},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.31380000710487366},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2971999943256378},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.2840000092983246},{"id":"https://openalex.org/C30609935","wikidata":"https://www.wikidata.org/wiki/Q7291969","display_name":"Random geometric graph","level":5,"score":0.28349998593330383},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28119999170303345},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2712000012397766},{"id":"https://openalex.org/C158207573","wikidata":"https://www.wikidata.org/wiki/Q5747224","display_name":"Heterogeneous network","level":4,"score":0.25870001316070557},{"id":"https://openalex.org/C36647736","wikidata":"https://www.wikidata.org/wiki/Q5418752","display_name":"Evolving networks","level":3,"score":0.2547000050544739},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.25130000710487366}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnse.2017.2734111","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2017.2734111","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1812.03545","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1812.03545","pdf_url":"https://arxiv.org/pdf/1812.03545","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1812.03545","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1812.03545","pdf_url":"https://arxiv.org/pdf/1812.03545","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4006188313","display_name":null,"funder_award_id":"N66001-14-1-4061","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"}],"funders":[{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2951786145.pdf","grobid_xml":"https://content.openalex.org/works/W2951786145.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1503036335","https://openalex.org/W1525228936","https://openalex.org/W1965853118","https://openalex.org/W1982071711","https://openalex.org/W1983482916","https://openalex.org/W2038464572","https://openalex.org/W2069002708","https://openalex.org/W2082945180","https://openalex.org/W2088521668","https://openalex.org/W2099067922","https://openalex.org/W2109573594","https://openalex.org/W2109785846","https://openalex.org/W2113501052","https://openalex.org/W2115907477","https://openalex.org/W2129165750","https://openalex.org/W2148883962","https://openalex.org/W2150794496","https://openalex.org/W2151152523","https://openalex.org/W2164802361","https://openalex.org/W2519424579","https://openalex.org/W3143233598","https://openalex.org/W6679126613","https://openalex.org/W6681865172"],"related_works":[],"abstract_inverted_index":{"Establishing":[0],"robust":[1,33,111],"connectivity":[2,24,48,112],"in":[3,92,164,189],"heterogeneous":[4],"networks":[5,191],"(HetNets)":[6],"is":[7,25,83,127,186],"an":[8,57,96,135,148],"important":[9],"yet":[10],"challenging":[11],"problem.":[12,139,158],"For":[13],"a":[14,17,32,61,65,72,86,101,114],"HetNet":[15],"accommodating":[16],"large":[18],"number":[19],"of":[20,26,56,71,80,103,113,116,119,137],"nodes,":[21],"establishing":[22,110],"perturbation-invulnerable":[23],"utmost":[27],"importance.":[28],"This":[29],"paper":[30,51,82],"provides":[31],"advantaged":[34,58,173],"node":[35,59,77,174],"placement":[36,78],"strategy":[37],"best":[38],"suited":[39],"for":[40,153,192],"sparse":[41,190],"network":[42],"graphs.":[43],"In":[44],"order":[45],"to":[46,132],"offer":[47],"robustness,":[49],"this":[50,81],"models":[52],"the":[53,68,75,138,154],"communication":[54],"range":[55,70],"with":[60,166],"hexagon":[62],"embedded":[63],"within":[64],"circle":[66],"representing":[67],"physical":[69],"node.":[73],"Consequently,":[74],"proposed":[76],"method":[79],"based":[84],"on":[85],"so-called":[87],"hexagonal":[88],"coordinate":[89],"system":[90],"(HCS)":[91],"which":[93,193],"we":[94,129,141,160,194],"develop":[95],"extended":[97],"algebra.":[98],"We":[99],"formulate":[100],"class":[102],"geometric":[104],"distance":[105],"optimization":[106],"problems":[107],"aiming":[108],"at":[109],"graph":[115],"multiple":[117],"clusters":[118],"nodes.":[120],"After":[121],"showing":[122],"that":[123,143,183],"our":[124,144,184],"formulated":[125,156],"problem":[126],"NP-hard,":[128],"utilize":[130],"HCS":[131],"efficiently":[133],"solve":[134],"approximation":[136],"First,":[140],"show":[142,182],"solution":[145,151],"closely":[146],"approximates":[147],"exhaustive":[149],"search":[150],"approach":[152],"originally":[155],"NP-hard":[157],"Then,":[159],"illustrate":[161],"its":[162],"advantages":[163],"comparison":[165],"other":[167],"alternatives":[168],"through":[169],"experimental":[170],"results":[171,181],"capturing":[172],"cost,":[175],"runtime,":[176],"and":[177],"robustness":[178],"characteristics.":[179],"The":[180],"algorithm":[185],"most":[187],"effective":[188],"derive":[195],"classification":[196],"thresholds.":[197]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-08-05T07:39:15.569665","created_date":"2019-06-27T00:00:00"}