{"id":"https://openalex.org/W2618018846","doi":"https://doi.org/10.1155/2017/2573592","title":"An Association-Oriented Partitioning Approach for Streaming Graph Query","display_name":"An Association-Oriented Partitioning Approach for Streaming Graph Query","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2618018846","doi":"https://doi.org/10.1155/2017/2573592","mag":"2618018846"},"language":"en","primary_location":{"id":"doi:10.1155/2017/2573592","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2017/2573592","pdf_url":"http://downloads.hindawi.com/journals/sp/2017/2573592.pdf","source":{"id":"https://openalex.org/S166774750","display_name":"Scientific Programming","issn_l":"1058-9244","issn":["1058-9244","1875-919X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific Programming","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"http://downloads.hindawi.com/journals/sp/2017/2573592.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008800698","display_name":"Yun Hao","orcid":"https://orcid.org/0000-0002-7685-274X"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yun Hao","raw_affiliation_strings":["Big Data Technology and System Lab., School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China","Cluster and Grid Computing Lab., School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China","Services Computing Technology and System Lab., School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China"],"affiliations":[{"raw_affiliation_string":"Big Data Technology and System Lab., School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Cluster and Grid Computing Lab., School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Services Computing Technology and System Lab., School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100726491","display_name":"Gaofeng Li","orcid":"https://orcid.org/0000-0003-2733-0651"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gaofeng Li","raw_affiliation_strings":["Big Data Technology and System Lab., School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China","Cluster and Grid Computing Lab., School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China","Services Computing Technology and System Lab., School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China"],"affiliations":[{"raw_affiliation_string":"Big Data Technology and System Lab., School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Cluster and Grid Computing Lab., School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Services Computing Technology and System Lab., School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024499331","display_name":"Pingpeng Yuan","orcid":"https://orcid.org/0000-0002-1656-5634"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Pingpeng Yuan","raw_affiliation_strings":["Big Data Technology and System Lab., School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China","Cluster and Grid Computing Lab., School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China","Services Computing Technology and System Lab., School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China"],"affiliations":[{"raw_affiliation_string":"Big Data Technology and System Lab., School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Cluster and Grid Computing Lab., School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Services Computing Technology and System Lab., School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022262922","display_name":"Hai Jin","orcid":"https://orcid.org/0000-0002-3934-7605"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hai Jin","raw_affiliation_strings":["Big Data Technology and System Lab., School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China","Cluster and Grid Computing Lab., School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China","Services Computing Technology and System Lab., School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China"],"affiliations":[{"raw_affiliation_string":"Big Data Technology and System Lab., School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Cluster and Grid Computing Lab., School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Services Computing Technology and System Lab., School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038493361","display_name":"Xiaofeng Ding","orcid":"https://orcid.org/0000-0001-5054-8515"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaofeng Ding","raw_affiliation_strings":["Big Data Technology and System Lab., School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China","Cluster and Grid Computing Lab., School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China","Services Computing Technology and System Lab., School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China"],"affiliations":[{"raw_affiliation_string":"Big Data Technology and System Lab., School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Cluster and Grid Computing Lab., School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Services Computing Technology and System Lab., School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5022262922","https://openalex.org/A5024499331"],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":{"value":1800,"currency":"USD","value_usd":1800},"apc_paid":{"value":1800,"currency":"USD","value_usd":1800},"fwci":0.6561,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.72595279,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"2017","issue":null,"first_page":"1","last_page":"11"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9994000196456909,"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"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9947999715805054,"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/computer-science","display_name":"Computer science","score":0.745431661605835},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.7044570446014404},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.4736303687095642},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4634183943271637},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4560941457748413},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2387581467628479},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1989971399307251}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.745431661605835},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.7044570446014404},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.4736303687095642},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4634183943271637},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4560941457748413},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2387581467628479},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1989971399307251}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1155/2017/2573592","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2017/2573592","pdf_url":"http://downloads.hindawi.com/journals/sp/2017/2573592.pdf","source":{"id":"https://openalex.org/S166774750","display_name":"Scientific Programming","issn_l":"1058-9244","issn":["1058-9244","1875-919X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific Programming","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:c13598ce81be4c65bf5634bc64705bf4","is_oa":true,"landing_page_url":"https://doaj.org/article/c13598ce81be4c65bf5634bc64705bf4","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scientific Programming, Vol 2017 (2017)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2017/2573592","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2017/2573592","pdf_url":"http://downloads.hindawi.com/journals/sp/2017/2573592.pdf","source":{"id":"https://openalex.org/S166774750","display_name":"Scientific Programming","issn_l":"1058-9244","issn":["1058-9244","1875-919X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific Programming","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1028023944","display_name":null,"funder_award_id":"2016B030306003 and 2016B030305002","funder_id":"https://openalex.org/F4320335795","funder_display_name":"Science and Technology Planning Project of Guangdong Province"},{"id":"https://openalex.org/G738893983","display_name":null,"funder_award_id":"2016B030305002","funder_id":"https://openalex.org/F4320335795","funder_display_name":"Science and Technology Planning Project of Guangdong Province"},{"id":"https://openalex.org/G8762965483","display_name":null,"funder_award_id":"2016B030306003","funder_id":"https://openalex.org/F4320335795","funder_display_name":"Science and Technology Planning Project of Guangdong Province"}],"funders":[{"id":"https://openalex.org/F4320335795","display_name":"Science and Technology Planning Project of Guangdong Province","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2618018846.pdf","grobid_xml":"https://content.openalex.org/works/W2618018846.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W1937427849","https://openalex.org/W1989009626","https://openalex.org/W2004625705","https://openalex.org/W2022994251","https://openalex.org/W2036380454","https://openalex.org/W2048442462","https://openalex.org/W2102218344","https://openalex.org/W2124564928","https://openalex.org/W2138414926","https://openalex.org/W2165232124","https://openalex.org/W2293919922","https://openalex.org/W2518649968","https://openalex.org/W2964126306"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W3139829055","https://openalex.org/W2583811263","https://openalex.org/W3211941742","https://openalex.org/W2035944803"],"abstract_inverted_index":{"The":[0,167],"volumes":[1],"of":[2,62,96,132,155,178,180,189],"real-world":[3],"graphs":[4,21,175],"like":[5],"knowledge":[6,61],"graph":[7,14,33,41,55,71,84,157,190,197],"are":[8],"increasing":[9],"rapidly,":[10],"which":[11,32,65],"makes":[12],"streaming":[13,23,70,83,156,183],"processing":[15],"a":[16,37,43,99,153,162,186],"hot":[17],"research":[18],"area.":[19],"Processing":[20],"in":[22,120,182],"setting":[24,184],"poses":[25],"significant":[26],"challenges":[27],"from":[28],"different":[29],"perspectives,":[30],"among":[31],"partitioning":[34,45,56,85,198],"method":[35,46,86],"plays":[36],"key":[38],"role.":[39],"Regarding":[40],"query,":[42],"well-designed":[44],"is":[47,66,146],"essential":[48],"for":[49],"achieving":[50],"better":[51],"performance.":[52],"Existing":[53],"offline":[54,165],"methods":[57,159],"often":[58],"require":[59],"full":[60],"the":[63,93,115,121,130,138,141],"graph,":[64],"not":[67],"possible":[68],"during":[69],"processing.":[72],"In":[73],"order":[74,117],"to":[75,129],"handle":[76],"this":[77],"problem,":[78],"we":[79],"propose":[80],"an":[81,109],"association-oriented":[82],"named":[87],"Assc.":[88],"This":[89],"approach":[90,194],"first":[91],"computes":[92],"rank":[94],"values":[95],"vertices":[97,107,119,134,142,181],"with":[98,108,152,176],"hybrid":[100],"approximate":[101],"PageRank":[102],"algorithm.":[103],"After":[104],"splitting":[105],"these":[106,133],"adapted":[110],"variant":[111],"affinity":[112],"propagation":[113],"algorithm,":[114],"process":[116],"on":[118,185],"sliding":[122],"window":[123],"can":[124,173],"be":[125,144],"determined.":[126],"Finally,":[127],"according":[128],"level":[131],"and":[135,160,192],"their":[136],"association,":[137],"partition":[139,158,174],"where":[140],"should":[143],"distributed":[145],"decided.":[147],"We":[148],"compare":[149],"its":[150],"performance":[151],"set":[154],"METIS,":[161],"widely":[163],"adopted":[164],"approach.":[166],"results":[168],"show":[169],"that":[170],"our":[171,193],"solution":[172],"hundreds":[177],"millions":[179],"large":[187],"collection":[188],"datasets":[191],"outperforms":[195],"other":[196],"methods.":[199]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2026-03-14T08:43:22.919905","created_date":"2025-10-10T00:00:00"}