{"id":"https://openalex.org/W2342616878","doi":"https://doi.org/10.1186/s13677-016-0056-x","title":"Fast methods for designing circulant network topology with high connectivity and survivability","display_name":"Fast methods for designing circulant network topology with high connectivity and survivability","publication_year":2016,"publication_date":"2016-04-26","ids":{"openalex":"https://openalex.org/W2342616878","doi":"https://doi.org/10.1186/s13677-016-0056-x","mag":"2342616878"},"language":"en","primary_location":{"id":"doi:10.1186/s13677-016-0056-x","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13677-016-0056-x","pdf_url":"https://journalofcloudcomputing.springeropen.com/track/pdf/10.1186/s13677-016-0056-x","source":{"id":"https://openalex.org/S2486819371","display_name":"Journal of Cloud Computing Advances Systems and Applications","issn_l":"2192-113X","issn":["2192-113X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Cloud Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://journalofcloudcomputing.springeropen.com/track/pdf/10.1186/s13677-016-0056-x","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103728428","display_name":"Rui Lu","orcid":"https://orcid.org/0009-0003-6825-842X"},"institutions":[{"id":"https://openalex.org/I4210087772","display_name":"National Computer Network Emergency Response Technical Team/Coordination Center of Chinar","ror":"https://ror.org/00247dh76","country_code":"CN","type":"nonprofit","lineage":["https://openalex.org/I4210087772"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Rui Lu","raw_affiliation_strings":["National Computer Network Emergency Response Technical Team/Coordination Center of China, Beijing, China"],"affiliations":[{"raw_affiliation_string":"National Computer Network Emergency Response Technical Team/Coordination Center of China, Beijing, China","institution_ids":["https://openalex.org/I4210087772"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5103728428"],"corresponding_institution_ids":["https://openalex.org/I4210087772"],"apc_list":{"value":990,"currency":"GBP","value_usd":1214},"apc_paid":{"value":990,"currency":"GBP","value_usd":1214},"fwci":0.884,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.74707805,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"5","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9855999946594238,"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.9855999946594238,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9836999773979187,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9136000275611877,"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/survivability","display_name":"Survivability","score":0.8556426763534546},{"id":"https://openalex.org/keywords/circulant-matrix","display_name":"Circulant matrix","score":0.8400671482086182},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7522996664047241},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.6245659589767456},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5125874876976013},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.46832898259162903},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.44144418835639954},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1347070038318634},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.11824694275856018},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.05949661135673523}],"concepts":[{"id":"https://openalex.org/C2781133158","wikidata":"https://www.wikidata.org/wiki/Q1088669","display_name":"Survivability","level":2,"score":0.8556426763534546},{"id":"https://openalex.org/C115973184","wikidata":"https://www.wikidata.org/wiki/Q245457","display_name":"Circulant matrix","level":2,"score":0.8400671482086182},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7522996664047241},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.6245659589767456},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5125874876976013},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46832898259162903},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.44144418835639954},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1347070038318634},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.11824694275856018},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.05949661135673523}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1186/s13677-016-0056-x","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13677-016-0056-x","pdf_url":"https://journalofcloudcomputing.springeropen.com/track/pdf/10.1186/s13677-016-0056-x","source":{"id":"https://openalex.org/S2486819371","display_name":"Journal of Cloud Computing Advances Systems and Applications","issn_l":"2192-113X","issn":["2192-113X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Cloud Computing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1186/s13677-016-0056-x","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13677-016-0056-x","pdf_url":"https://journalofcloudcomputing.springeropen.com/track/pdf/10.1186/s13677-016-0056-x","source":{"id":"https://openalex.org/S2486819371","display_name":"Journal of Cloud Computing Advances Systems and Applications","issn_l":"2192-113X","issn":["2192-113X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Cloud Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322392","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2342616878.pdf","grobid_xml":"https://content.openalex.org/works/W2342616878.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W971749190","https://openalex.org/W1486993561","https://openalex.org/W1896114218","https://openalex.org/W1899309126","https://openalex.org/W1965733286","https://openalex.org/W1965799226","https://openalex.org/W1967930470","https://openalex.org/W1974558557","https://openalex.org/W2020671052","https://openalex.org/W2029981401","https://openalex.org/W2038646064","https://openalex.org/W2094613978","https://openalex.org/W2113720516","https://openalex.org/W2114640788","https://openalex.org/W2116418681","https://openalex.org/W2117862969","https://openalex.org/W2119964099","https://openalex.org/W2125292347","https://openalex.org/W2127785006","https://openalex.org/W2142256748","https://openalex.org/W2153503650","https://openalex.org/W4212808623"],"related_works":["https://openalex.org/W2358924047","https://openalex.org/W2105320258","https://openalex.org/W2374648684","https://openalex.org/W2362198347","https://openalex.org/W2562945988","https://openalex.org/W2092690275","https://openalex.org/W1693487871","https://openalex.org/W3111154534","https://openalex.org/W2390322484","https://openalex.org/W2160073791"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"two":[3],"fast":[4],"methods":[5],"to":[6,43,57,77],"design":[7],"network":[8,116],"topologies":[9,142],"with":[10,35],"high":[11],"connectivity":[12,117,137],"and":[13,41,118,127,138,146],"survivability":[14,119,139],"based":[15,98],"on":[16,65,99],"circulant":[17,33],"graph":[18],"theory.":[19],"The":[20,88,123],"first":[21],"method,":[22,90],"namely,":[23,91],"the":[24,29,45,59,79,86,92,107,136,141],"Combination":[25],"Method":[26,73,95],"(CM),":[27],"investigates":[28],"average":[30,63],"distances":[31,64],"of":[32,38,62,85,106,115,140],"graphs":[34],"different":[36],"combinations":[37],"chordal":[39],"jumps,":[40],"tries":[42],"locate":[44],"optimal":[46],"one":[47],"among":[48],"them.":[49],"For":[50],"this":[51],"purpose,":[52],"empirical":[53],"formulas":[54],"are":[55,148],"proposed":[56,76],"describe":[58],"fluctuation":[60],"features":[61],"curved":[66],"surfaces.":[67,87],"Furthermore,":[68],"an":[69],"enhanced":[70],"Local":[71],"Search":[72],"(LSM)":[74],"is":[75,97,111,132],"find":[78],"local":[80],"minimum":[81],"points":[82],"in":[83,120,129],"troughs":[84],"second":[89],"Spider":[93],"Web":[94],"(SWM),":[96],"a":[100,112],"bionic":[101],"concept":[102],"deriving":[103],"from":[104],"observation":[105],"spider":[108],"web,":[109],"which":[110],"classical":[113],"example":[114],"natural":[121],"world.":[122],"relation":[124],"between":[125],"CM":[126,145],"SWM":[128,147],"certain":[130],"situations":[131],"also":[133],"discussed.":[134],"Finally,":[135],"designed":[143],"by":[144],"verified":[149],"via":[150],"simulated":[151],"experiments":[152],"involving":[153],"vertex":[154],"destruction.":[155]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}