{"id":"https://openalex.org/W7018363376","doi":null,"title":"Developing Effective and Scalable Graph Protection Strategies for Large Social Networks","display_name":"Developing Effective and Scalable Graph Protection Strategies for Large Social Networks","alternate_titles":[],"publication_year":2020,"publication_date":"2020-02-26","ids":{"openalex":"https://openalex.org/W7018363376"},"language":"en","primary_location":{"id":"pmh:oai:irdb.nii.ac.jp:00897:0004382685","doi":null,"is_oa":false,"landing_page_url":"http://t2r2.star.titech.ac.jp/cgi-bin/publicationinfo.cgi?q_publication_content_number=CTT100818026","pdf_url":"http://t2r2.star.titech.ac.jp/rrws/file/CTT100818026/ATD100000413/","source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"doctoral thesis"},"parent_works":[],"lineage":["https://openalex.org/W7018363376"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Wijayanto, Arie Wahyu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698","https://openalex.org/I4400009020"]}],"countries":["JP"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Wijayanto, Arie Wahyu","raw_affiliation_strings":["Tokyo Institute of Technology ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tokyo Institute of Technology ,","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"last","author":{"id":null,"display_name":"Wijayanto, Arie Wahyu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698","https://openalex.org/I4400009020"]}],"countries":["JP"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Wijayanto, Arie Wahyu","raw_affiliation_strings":["Tokyo Institute of Technology ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tokyo Institute of Technology ,","institution_ids":["https://openalex.org/I114531698"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I114531698"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":1.0,"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":1.0,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/node-protection","display_name":"node protection","score":0.5490000247955322},{"id":"https://openalex.org/keywords/epidemic-spreading","display_name":"epidemic spread","score":0.5569999814033508},{"id":"https://openalex.org/keywords/multiplex-networks","display_name":"multiplex networks","score":0.8349999785423279},{"id":"https://openalex.org/keywords/dynamic-networks","display_name":"dynamic networks","score":0.953000009059906},{"id":"https://openalex.org/keywords/minimum-vertex-cover","display_name":"minimum vertex cover","score":0.7260000109672546},{"id":"https://openalex.org/keywords/principal-eigenvector","display_name":"principal eigenvector","score":0.7950000166893005},{"id":"https://openalex.org/keywords/degree-centrality","display_name":"degree centrality","score":0.9710000157356262},{"id":"https://openalex.org/keywords/social-networks","display_name":"social networks","score":0.5680000185966492},{"id":"https://openalex.org/keywords/rumor-spreading","display_name":"rumor propagation","score":0.46299999952316284},{"id":"https://openalex.org/keywords/scalable-algorithms","display_name":"scalable algorithms","score":0.5149999856948853},{"id":"https://openalex.org/keywords/spectral-graph-theory","display_name":"spectral graph theory","score":0.38499999046325684},{"id":"https://openalex.org/keywords/network-robustness","display_name":"network robustness","score":0.3140000104904175},{"id":"https://openalex.org/keywords/network-centrality","display_name":"network centrality","score":0.3059999942779541}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6665999889373779},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6449000239372253},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5591999888420105},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.5073999762535095},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.498199999332428},{"id":"https://openalex.org/C192328126","wikidata":"https://www.wikidata.org/wiki/Q4514647","display_name":"Schematic","level":2,"score":0.4724999964237213},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.33399999141693115},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33180001378059387},{"id":"https://openalex.org/C2780186347","wikidata":"https://www.wikidata.org/wiki/Q11414","display_name":"Subnetwork","level":2,"score":0.32659998536109924},{"id":"https://openalex.org/C137753397","wikidata":"https://www.wikidata.org/wiki/Q2434424","display_name":"Network science","level":3,"score":0.3028999865055084},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.2831999957561493},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.26429998874664307},{"id":"https://openalex.org/C30609935","wikidata":"https://www.wikidata.org/wiki/Q7291969","display_name":"Random geometric graph","level":5,"score":0.26100000739097595},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.257999986410141},{"id":"https://openalex.org/C64339825","wikidata":"https://www.wikidata.org/wiki/Q722659","display_name":"Graph property","level":5,"score":0.2542000114917755},{"id":"https://openalex.org/C97042676","wikidata":"https://www.wikidata.org/wiki/Q5597097","display_name":"Graph reduction","level":3,"score":0.25189998745918274},{"id":"https://openalex.org/C13540734","wikidata":"https://www.wikidata.org/wiki/Q5318996","display_name":"Dynamic network analysis","level":2,"score":0.25099998712539673}],"mesh":[],"locations_count":6,"locations":[{"id":"pmh:oai:irdb.nii.ac.jp:00897:0004382685","doi":null,"is_oa":false,"landing_page_url":"http://t2r2.star.titech.ac.jp/cgi-bin/publicationinfo.cgi?q_publication_content_number=CTT100818026","pdf_url":"http://t2r2.star.titech.ac.jp/rrws/file/CTT100818026/ATD100000413/","source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"doctoral thesis"},{"id":"pmh:oai:irdb.nii.ac.jp:00897:0004382687","doi":null,"is_oa":false,"landing_page_url":"http://t2r2.star.titech.ac.jp/cgi-bin/publicationinfo.cgi?q_publication_content_number=CTT100818029","pdf_url":"http://t2r2.star.titech.ac.jp/rrws/file/CTT100818029/ATD100000413/","source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"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":"thesis"},{"id":"pmh:oai:irdb.nii.ac.jp:00897:0005011329","doi":null,"is_oa":false,"landing_page_url":"http://t2r2.star.titech.ac.jp/cgi-bin/publicationinfo.cgi?q_publication_content_number=CTT100857737","pdf_url":"http://t2r2.star.titech.ac.jp/rrws/file/CTT100857737/ATD100000413/","source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"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":"conference paper"},{"id":"pmh:oai:t2r2.star.titech.ac.jp:50515378","doi":null,"is_oa":false,"landing_page_url":"http://t2r2.star.titech.ac.jp/cgi-bin/publicationinfo.cgi?q_publication_content_number=CTT100818026","pdf_url":null,"source":{"id":"https://openalex.org/S4377196385","display_name":"Tokyo Tech Research Repository (Tokyo Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I114531698","host_organization_name":"Tokyo Institute of Technology","host_organization_lineage":["https://openalex.org/I114531698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis or Dissertation"},{"id":"pmh:oai:t2r2.star.titech.ac.jp:50515382","doi":null,"is_oa":false,"landing_page_url":"http://t2r2.star.titech.ac.jp/cgi-bin/publicationinfo.cgi?q_publication_content_number=CTT100818029","pdf_url":null,"source":{"id":"https://openalex.org/S4377196385","display_name":"Tokyo Tech Research Repository (Tokyo Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I114531698","host_organization_name":"Tokyo Institute of Technology","host_organization_lineage":["https://openalex.org/I114531698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis or Dissertation"},{"id":"pmh:oai:t2r2.star.titech.ac.jp:50588307","doi":null,"is_oa":false,"landing_page_url":"http://t2r2.star.titech.ac.jp/cgi-bin/publicationinfo.cgi?q_publication_content_number=CTT100857737","pdf_url":null,"source":{"id":"https://openalex.org/S4377196385","display_name":"Tokyo Tech Research Repository (Tokyo Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I114531698","host_organization_name":"Tokyo Institute of Technology","host_organization_lineage":["https://openalex.org/I114531698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":101,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W156925849","https://openalex.org/W166862392","https://openalex.org/W187592193","https://openalex.org/W1501825524","https://openalex.org/W1506441132","https://openalex.org/W1511347802","https://openalex.org/W1515851193","https://openalex.org/W1544632947","https://openalex.org/W1562473198","https://openalex.org/W1568074658","https://openalex.org/W1670974005","https://openalex.org/W1878853999","https://openalex.org/W1914370899","https://openalex.org/W1931400479","https://openalex.org/W1937334562","https://openalex.org/W1964326221","https://openalex.org/W1968817980","https://openalex.org/W1972079349","https://openalex.org/W1972145684","https://openalex.org/W1981136949","https://openalex.org/W1981264832","https://openalex.org/W1986342384","https://openalex.org/W1993673892","https://openalex.org/W1997188340","https://openalex.org/W1997638639","https://openalex.org/W2002276939","https://openalex.org/W2008620264","https://openalex.org/W2011379509","https://openalex.org/W2020949311","https://openalex.org/W2026389131","https://openalex.org/W2033334321","https://openalex.org/W2037967274","https://openalex.org/W2039880840","https://openalex.org/W2040932880","https://openalex.org/W2045835160","https://openalex.org/W2046522752","https://openalex.org/W2048095866","https://openalex.org/W2065769502","https://openalex.org/W2080397156","https://openalex.org/W2081805563","https://openalex.org/W2083485334","https://openalex.org/W2085419924","https://openalex.org/W2096423888","https://openalex.org/W2112090702","https://openalex.org/W2121947440","https://openalex.org/W2127387319","https://openalex.org/W2132914434","https://openalex.org/W2134558024","https://openalex.org/W2139302714","https://openalex.org/W2143389120","https://openalex.org/W2143698439","https://openalex.org/W2145339207","https://openalex.org/W2147810741","https://openalex.org/W2149349114","https://openalex.org/W2150587298","https://openalex.org/W2154656661","https://openalex.org/W2165874743","https://openalex.org/W2166660524","https://openalex.org/W2166711859","https://openalex.org/W2167313676","https://openalex.org/W2171810970","https://openalex.org/W2185894252","https://openalex.org/W2290976976","https://openalex.org/W2319577366","https://openalex.org/W2338570672","https://openalex.org/W2342114889","https://openalex.org/W2405801011","https://openalex.org/W2501538315","https://openalex.org/W2562676961","https://openalex.org/W2572289316","https://openalex.org/W2577823455","https://openalex.org/W2592653297","https://openalex.org/W2605442860","https://openalex.org/W2688889298","https://openalex.org/W2732519854","https://openalex.org/W2735984347","https://openalex.org/W2769265702","https://openalex.org/W2771020579","https://openalex.org/W2773234771","https://openalex.org/W2793185119","https://openalex.org/W2794881229","https://openalex.org/W2797105966","https://openalex.org/W2797309139","https://openalex.org/W2800514555","https://openalex.org/W2894622116","https://openalex.org/W2902116723","https://openalex.org/W2909625185","https://openalex.org/W2939371594","https://openalex.org/W2951178498","https://openalex.org/W3011120880","https://openalex.org/W3021086402","https://openalex.org/W3037819556","https://openalex.org/W3037826211","https://openalex.org/W3099814850","https://openalex.org/W3113487683","https://openalex.org/W3122282375","https://openalex.org/W4206050845","https://openalex.org/W4238452917","https://openalex.org/W4248890007","https://openalex.org/W4299993032"],"related_works":["https://openalex.org/W2993583410","https://openalex.org/W2939371594","https://openalex.org/W2797309139","https://openalex.org/W2771020579","https://openalex.org/W6986677823","https://openalex.org/W2909625185","https://openalex.org/W3176613216","https://openalex.org/W4416197450","https://openalex.org/W2171810970","https://openalex.org/W7171839399"],"abstract_inverted_index":{"Networks":[0],"are":[1,127,139,156,213,355],"fundamental":[2,140],"models":[3,141],"for":[4,54,69,100,142,233,252,351,422],"representing":[5,143],"and":[6,51,80,93,130,144,161,230,269,336,411],"analyzing":[7,145],"the":[8,28,37,78,88,107,114,119,134,146,164,183,192,220,273,280,284,288,292,296,303,318,327,330,339,361,372,388,406],"structures":[9,147],"of":[10,24,30,118,148,179,185,205,210,244,272,291,295,341,364,375,378,394,416],"real-world":[11,149],"systems.One":[12],"essential":[13,168],"problem":[14,57,169,236],"in":[15,36,48,58,73,152,170,191,226,237,367,386],"networks":[16,171,354,356,418],"is":[17,40,67,98,172,195,217,247,277,300,346,382,399],"how":[18,173],"to":[19,26,158,174,181,215,264,287,313,317,419,428],"protect":[20,175,216],"a":[21,176,200,248,347,379,383],"limited":[22,177],"number":[23,178,209],"nodes":[25,155,180,211,262,308,365,421],"restrain":[27,182],"spreading":[29,184],"malicious":[31,186],"attacks":[32,187],"or":[33,188],"dangerous":[34,189],"rumor":[35,190],"networks,":[38,106,154,193,255],"which":[39,86,112,194,258,306,322,387,404],"called":[41,196,256],"graph":[42,55,70,197,234,249],"protection":[43,56,71,198,221,235,250,342,349],"problem.This":[44],"thesis":[45,223,246],"makes":[46,224],"breakthroughs":[47,225],"developing":[49,227],"effective":[50,132,229],"scalable":[52,231],"methods":[53,126,232],"three":[59,124,238],"representative":[60,239],"network":[61,122,240,381,385],"models.In":[62],"particular,":[63],"1)":[64],"GraphShield":[65],"method":[66,85,111,321,332,398],"proposed":[68,99,125,331],"strategy":[72,251,350],"single-layered":[74,253],"static":[75,254],"networks.It":[76],"combines":[77,87,267,333,405],"connectivity":[79,268,328],"degree":[81,91,304,409],"centrality":[82,270,305],"criteria.2)":[83],"MultiplexShield":[84,403],"spectral":[89,407],"property,":[90,408],"centrality,":[92,410],"layer-wise":[94,412],"epidemic":[95,265,413],"propagation":[96,414],"rate":[97,415],"protecting":[101],"multiplex":[102,352,380,417],"networks.3)":[103],"For":[104],"dynamic":[105,121],"author":[108],"proposes":[109],"ReProtect":[110],"constructs":[113],"minimum":[115],"vertex":[116],"cover":[117],"given":[120],"snapshot.These":[123],"scalable,":[128],"faster,":[129],"more":[131,310,315],"than":[133],"existing":[135,319],"state-of-the-art":[136],"techniques.":[137],"SummaryNetworks":[138],"systems.For":[150],"instance,":[151],"social":[153,384,395],"used":[157],"represent":[159,163,391],"users":[160],"edges":[162],"connection":[165],"between":[166],"users.One":[167],"problem.Protecting":[199],"node":[201],"means":[202],"removing":[203],"all":[204],"its":[206],"connecting":[207],"edges.The":[208],"we":[212],"allowed":[214],"constrained":[218],"by":[219,279,302],"budget.This":[222],"new":[228,397],"models.The":[241],"first":[242],"contribution":[243,345],"this":[245],"GraphShield,":[257],"pre-emptively":[259],"protects":[260],"critical":[261],"prior":[263],"attacks.It":[266],"criteria":[271,335],"input":[274,297],"graph.Connectivity":[275],"criterion":[276,299],"measured":[278],"principal":[281],"eigenvector,":[282],"i.e.,":[283],"eigenvector":[285],"corresponding":[286],"largest":[289],"eigenvalue":[290],"adjacency":[293],"matrix":[294],"graph.Centrality":[298],"defined":[301],"considers":[307],"having":[309],"neighborhood":[311],"relations":[312],"be":[314],"important.Contrary":[316],"stateof-the-art":[320],"takes":[323],"into":[324],"account":[325],"only":[326],"criterion,":[329],"both":[334],"empirically":[337],"improves":[338],"effectiveness":[340],"result.The":[343],"second":[344],"pre-emptive":[348],"networks.Multiplex":[353],"with":[357],"multiple":[358],"layers":[359,390],"where":[360],"same":[362],"set":[363],"appears":[366],"different":[368,373,389,392],"layers.Each":[369],"layer":[370],"describes":[371],"types":[374,393],"interactions.An":[376],"example":[377],"relationships.A":[396],"introduced,":[400],"termed":[401],"as":[402],"select":[420],"protection.Firstly,":[423],"I":[424],"am":[425],"greatly":[426],"indebted":[427],"Prof.":[429],"Tsuyoshi":[430],"Murata":[431],"who":[432],"have":[433],"supervised":[434],"my":[435],"research.Without":[436],"his":[437],"great":[438],"supervision":[439]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7018363376","counts_by_year":[],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2025-10-10T00:00:00"}
