乐胖代购免代理版

{"id":"https://openalex.org/W3014726656","doi":"https://doi.org/10.1109/tbdata.2020.2983650","title":"DIGDUG: Scalable Separable Dense Graph Pruning and Join Operations in MapReduce","display_name":"DIGDUG: Scalable Separable Dense Graph Pruning and Join Operations in MapReduce","publication_year":2020,"publication_date":"2020-03-30","ids":{"openalex":"https://openalex.org/W3014726656","doi":"https://doi.org/10.1109/tbdata.2020.2983650","mag":"3014726656"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tbdata.2020.2983650","pdf_url":null,"source":{"id":"https://openalex.org/S2491400915","display_name":"IEEE Transactions on Big Data","issn_l":"2332-7790","issn":["2332-7790","2372-2096"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5089783565","display_name":"Manu Shukla","orcid":"https://orcid.org/0000-0003-3411-5933"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"funder","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Manu Shukla","raw_affiliation_strings":["Computer Science Department, Virginia Tech, Blacksburg, VA, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Virginia Tech, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009108169","display_name":"Dinesh Dharme","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dinesh Dharme","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000804768","display_name":"Pallavi Ramnarain","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pallavi Ramnarain","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046503686","display_name":"Ray Dos Santos","orcid":null},"institutions":[{"id":"https://openalex.org/I1304082316","display_name":"United States Department of the Army","ror":"https://ror.org/035w1gb98","country_code":"US","type":"government","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796"]},{"id":"https://openalex.org/I4210088792","display_name":"United States Army","ror":"https://ror.org/00afsp483","country_code":"US","type":"government","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I4210088792"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ray Dos Santos","raw_affiliation_strings":["ERDC, GRL, U.S. Army Labs, Alexandria, VA, USA"],"affiliations":[{"raw_affiliation_string":"ERDC, GRL, U.S. Army Labs, Alexandria, VA, USA","institution_ids":["https://openalex.org/I1304082316","https://openalex.org/I4210088792"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038002204","display_name":"Chang\u2010Tien Lu","orcid":"https://orcid.org/0000-0003-3675-0199"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"funder","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chang-Tien Lu","raw_affiliation_strings":["Computer Science Department, Virginia Tech, Blacksburg, VA, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Virginia Tech, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.475,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.459839,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":73,"max":76},"biblio":{"volume":"7","issue":"6","first_page":"930","last_page":"951"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9977,"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"}},"topics":[{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9977,"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"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9973,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9958,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.46210536}],"concepts":[{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.8844713},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.844345},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.74370754},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.59144145},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.57168466},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5107498},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.46210536},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.39492086},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.38741237},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.36331922},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.16717234},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09621191},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tbdata.2020.2983650","pdf_url":null,"source":{"id":"https://openalex.org/S2491400915","display_name":"IEEE Transactions on Big Data","issn_l":"2332-7790","issn":["2332-7790","2372-2096"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":49,"referenced_works":["https://openalex.org/W1512511032","https://openalex.org/W1561092886","https://openalex.org/W1970837080","https://openalex.org/W1975686068","https://openalex.org/W1993219230","https://openalex.org/W1993784358","https://openalex.org/W2011078029","https://openalex.org/W2016866273","https://openalex.org/W2034588466","https://openalex.org/W2051586153","https://openalex.org/W2057228658","https://openalex.org/W2061601738","https://openalex.org/W2066705378","https://openalex.org/W2068665379","https://openalex.org/W2079842414","https://openalex.org/W2088011174","https://openalex.org/W2094717256","https://openalex.org/W2097241552","https://openalex.org/W2101349222","https://openalex.org/W2119148238","https://openalex.org/W2131374321","https://openalex.org/W2131975293","https://openalex.org/W2132255457","https://openalex.org/W2137139422","https://openalex.org/W2149565746","https://openalex.org/W2151626491","https://openalex.org/W2151930506","https://openalex.org/W2152756760","https://openalex.org/W2153977620","https://openalex.org/W2157954477","https://openalex.org/W2173213060","https://openalex.org/W2186120071","https://openalex.org/W2198886427","https://openalex.org/W2255658564","https://openalex.org/W2270660075","https://openalex.org/W2287512826","https://openalex.org/W2301545354","https://openalex.org/W2382971833","https://openalex.org/W2497849059","https://openalex.org/W2520981676","https://openalex.org/W2585996626","https://openalex.org/W2617634511","https://openalex.org/W2624779900","https://openalex.org/W2731006793","https://openalex.org/W2756830880","https://openalex.org/W2914767885","https://openalex.org/W2939590618","https://openalex.org/W4213146104","https://openalex.org/W4245325929"],"related_works":["https://openalex.org/W3094989083","https://openalex.org/W3014726656","https://openalex.org/W2482091691","https://openalex.org/W2367600581","https://openalex.org/W2350980814","https://openalex.org/W2347204429","https://openalex.org/W2094717256","https://openalex.org/W1845005632","https://openalex.org/W167066819","https://openalex.org/W1577483158"],"abstract_inverted_index":{"Linking":[0],"topics":[1,21,54,59,122,146,148,163],"to":[2,39,51,65,90,127,192],"specific":[3],"experts":[4,12,61,80,103,165],"in":[5,28,86,95,216,222],"technical":[6,87,128,190],"documents":[7,88],"and":[8,22,49,55,60,79,93,138,147,164,174,201,207,213],"finding":[9],"connections":[10,36,67,133,198],"between":[11,25,58,68,134,199],"are":[13,37,62,73],"crucial":[14],"for":[15,75,162],"detecting":[16],"the":[17,23,82,151,159,194,197],"evolution":[18],"of":[19,136,157,196],"emerging":[20,77,121],"relationships":[24],"their":[26,179],"influencers":[27],"state-of-the-art":[29],"research.":[30],"Current":[31],"techniques":[32],"that":[33,119],"make":[34],"such":[35,46,71],"limited":[38],"similarity":[40],"measures.":[41],"Methods":[42],"based":[43],"on":[44,106,144,189],"weights":[45],"as":[47],"TF-IDF":[48],"frequency":[50],"identify":[52,66],"important":[53],"self":[56],"joins":[57,105,143,176],"generally":[63],"utilized":[64],"experts.":[69,202],"However,":[70],"approaches":[72],"inadequate":[74],"identifying":[76],"keywords":[78],"since":[81],"most":[83],"useful":[84],"terms":[85],"tend":[89],"be":[91],"infrequent":[92],"concentrated":[94],"just":[96],"a":[97,117,219],"few":[98],"documents.":[99],"This":[100],"makes":[101],"connecting":[102],"through":[104,168],"large":[107],"dense":[108,183],"graphs":[109],"challenging.":[110],"In":[111],"this":[112],"article,":[113],"we":[114],"present":[115],"DIGDUG,":[116],"framework":[118,131],"identifies":[120,132],"by":[123,141],"applying":[124],"graph":[125,160,172,175,184,205,212],"operations":[126,161],"terms.":[129],"The":[130,155],"authors":[135,152],"patents":[137],"journal":[139],"papers":[140],"performing":[142],"connected":[145],"associated":[149],"with":[150],"at":[153],"scale.":[154],"problem":[156],"scaling":[158],"is":[166],"solved":[167],"dense":[171],"pruning":[173],"categorized":[177],"under":[178],"own":[180],"scalable":[181],"separable":[182],"class.":[185],"Experiments":[186],"were":[187],"performed":[188],"domains":[191],"validate":[193],"utility":[195],"interests":[200],"Comparing":[203],"our":[204,225],"join":[206,214],"pruning":[208],"technique":[209],"against":[210],"multiple":[211],"methods":[215],"MapReduce":[217],"revealed":[218],"significant":[220],"improvement":[221],"performance":[223],"using":[224],"approach.":[226]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3014726656","counts_by_year":[{"year":2022,"cited_by_count":3}],"updated_date":"2025-04-16T18:19:22.629878","created_date":"2020-04-10"}