{"id":"https://openalex.org/W2325931338","doi":"https://doi.org/10.1109/tpds.2016.2536024","title":"The Edge Weight Computation with MapReduce for Extracting Weighted Graphs","display_name":"The Edge Weight Computation with MapReduce for Extracting Weighted Graphs","publication_year":2016,"publication_date":"2016-02-29","ids":{"openalex":"https://openalex.org/W2325931338","doi":"https://doi.org/10.1109/tpds.2016.2536024","mag":"2325931338"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2016.2536024","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2016.2536024","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","raw_type":"journal-article"},"type":"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/A5101501973","display_name":"Yuhong Feng","orcid":"https://orcid.org/0000-0002-7691-5587"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuhong Feng","raw_affiliation_strings":["College of Computer Science and Software Engineering and the Guangdong Province Key Laboratory of Popular High Performance Computers, Shenzhen University, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Software Engineering and the Guangdong Province Key Laboratory of Popular High Performance Computers, Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100669433","display_name":"Junpeng Wang","orcid":"https://orcid.org/0000-0002-1130-9914"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junpeng Wang","raw_affiliation_strings":["College of Computer Science and Software Engineering and the Guangdong Province Key Laboratory of Popular High Performance Computers, Shenzhen University, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Software Engineering and the Guangdong Province Key Laboratory of Popular High Performance Computers, Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100346697","display_name":"Zhiqiang Zhang","orcid":"https://orcid.org/0000-0001-7857-175X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhiqiang Zhang","raw_affiliation_strings":["Department of Research and Development, Beansmile, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"Department of Research and Development, Beansmile, Guangzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082582845","display_name":"Haoming Zhong","orcid":null},"institutions":[{"id":"https://openalex.org/I4210112812","display_name":"National Supercomputing Center in Shenzhen","ror":"https://ror.org/02291hh73","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210112812"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haoming Zhong","raw_affiliation_strings":["Big Data Center, WeBank, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Big Data Center, WeBank, Shenzhen, China","institution_ids":["https://openalex.org/I4210112812"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100633973","display_name":"Zhong Ming","orcid":"https://orcid.org/0000-0001-9310-3460"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhong Ming","raw_affiliation_strings":["College of Computer Science and Software Engineering and the Guangdong Province Key Laboratory of Popular High Performance Computers, Shenzhen University, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Software Engineering and the Guangdong Province Key Laboratory of Popular High Performance Computers, Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086985713","display_name":"Xuan Yang","orcid":"https://orcid.org/0000-0002-6680-6934"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuan Yang","raw_affiliation_strings":["College of Computer Science and Software Engineering and the Guangdong Province Key Laboratory of Popular High Performance Computers, Shenzhen University, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Software Engineering and the Guangdong Province Key Laboratory of Popular High Performance Computers, Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101724957","display_name":"Rui Mao","orcid":"https://orcid.org/0000-0002-3645-5520"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Mao","raw_affiliation_strings":["College of Computer Science and Software Engineering and the Guangdong Province Key Laboratory of Popular High Performance Computers, Shenzhen University, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Software Engineering and the Guangdong Province Key Laboratory of Popular High Performance Computers, Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5101501973"],"corresponding_institution_ids":["https://openalex.org/I180726961"],"apc_list":null,"apc_paid":null,"fwci":1.9904,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.89064312,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"27","issue":"12","first_page":"3659","last_page":"3672"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9926999807357788,"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.9915000200271606,"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/computer-science","display_name":"Computer science","score":0.8521827459335327},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.7680432796478271},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.6476558446884155},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5638156533241272},{"id":"https://openalex.org/keywords/weight-distribution","display_name":"Weight distribution","score":0.5465034246444702},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.42523157596588135},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4006319046020508},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3859650790691376},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35238370299339294},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3239370882511139},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1908954381942749}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8521827459335327},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.7680432796478271},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.6476558446884155},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5638156533241272},{"id":"https://openalex.org/C25432639","wikidata":"https://www.wikidata.org/wiki/Q3711790","display_name":"Weight distribution","level":2,"score":0.5465034246444702},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.42523157596588135},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4006319046020508},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3859650790691376},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35238370299339294},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3239370882511139},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1908954381942749},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2016.2536024","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2016.2536024","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2863644701","display_name":null,"funder_award_id":"2014A030313553","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"},{"id":"https://openalex.org/G381935712","display_name":null,"funder_award_id":"61170077","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6806091166","display_name":null,"funder_award_id":"2013B090500055","funder_id":"https://openalex.org/F4320335795","funder_display_name":"Science and Technology Planning Project of Guangdong Province"},{"id":"https://openalex.org/G8033648916","display_name":null,"funder_award_id":"61202377","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8049788680","display_name":null,"funder_award_id":"61103001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8328886679","display_name":null,"funder_award_id":"2014BAH28F05","funder_id":"https://openalex.org/F4320309618","funder_display_name":"Ministry of Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309618","display_name":"Ministry of Science and Technology","ror":"https://ror.org/02b207r52"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321921","display_name":"Natural Science Foundation of Guangdong Province","ror":null},{"id":"https://openalex.org/F4320335795","display_name":"Science and Technology Planning Project of Guangdong Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1506285740","https://openalex.org/W1964083923","https://openalex.org/W1988111006","https://openalex.org/W1988957755","https://openalex.org/W1990811878","https://openalex.org/W1995797177","https://openalex.org/W2006731675","https://openalex.org/W2009746817","https://openalex.org/W2011615785","https://openalex.org/W2038316784","https://openalex.org/W2040615703","https://openalex.org/W2048779798","https://openalex.org/W2055837960","https://openalex.org/W2056910091","https://openalex.org/W2072818022","https://openalex.org/W2085761620","https://openalex.org/W2097776316","https://openalex.org/W2115482638","https://openalex.org/W2129714679","https://openalex.org/W2132069633","https://openalex.org/W2137313157","https://openalex.org/W2142931311","https://openalex.org/W2151095918","https://openalex.org/W2151930506","https://openalex.org/W2155048531","https://openalex.org/W2156090204","https://openalex.org/W2163972006","https://openalex.org/W2173213060","https://openalex.org/W2269316186","https://openalex.org/W2949166564","https://openalex.org/W3138771162","https://openalex.org/W4294226098","https://openalex.org/W6630198464","https://openalex.org/W6684499520","https://openalex.org/W6693597953","https://openalex.org/W6763899504","https://openalex.org/W6764042669","https://openalex.org/W6792221166"],"related_works":["https://openalex.org/W2591781490","https://openalex.org/W4289238878","https://openalex.org/W2949288209","https://openalex.org/W4301387403","https://openalex.org/W4324372666","https://openalex.org/W2979760315","https://openalex.org/W4225706866","https://openalex.org/W2914646191","https://openalex.org/W4386004629","https://openalex.org/W2942586735"],"abstract_inverted_index":{"Automated":[0],"weighted":[1,10,194],"graph":[2,11,57,195],"construction":[3],"from":[4],"massive":[5,163,199],"data":[6,14,63],"is":[7,22,83,100,110],"essential":[8],"to":[9,28,145],"theory":[12],"based":[13],"mining":[15,64],"processes,":[16],"where":[17],"the":[18,45,48,51,56,61,69,95,119,126,181],"edge":[19,52,75,96,120,187],"weight":[20,76,97,121,188],"computation":[21,77,98,189],"time":[23,157],"consuming":[24],"or":[25],"even":[26],"fails":[27],"complete":[29],"on":[30,47,108,118],"a":[31,84,92,139,161,193,197],"single":[32],"machine":[33],"when":[34],"necessary":[35],"resources":[36],"are":[37,170],"exhausted.":[38],"In":[39],"addition,":[40],"existing":[41],"work":[42],"lacks":[43],"of":[44,50,74,94,125,128,151],"measurement":[46],"accuracy":[49,58,122,159],"weights,":[53],"which":[54,82],"represents":[55],"and":[59,72,87,102,135,153,158,172,185],"affects":[60],"following":[62],"results.":[65],"This":[66],"paper":[67],"describes":[68],"classification,":[70],"implementation":[71],"evaluation":[73],"algorithms":[78,99,148],"with":[79],"MapReduce":[80,109],"Framework,":[81],"powerful":[85],"parallel":[86,184],"distributed":[88,186],"processing":[89],"model.":[90],"First,":[91],"classification":[93],"developed":[101],"how":[103],"they":[104],"can":[105,177],"be":[106],"applied":[107],"also":[111],"discussed.":[112,173],"Then":[113],"we":[114],"propose":[115],"comprehensive":[116],"measurements":[117],"in":[123,149],"terms":[124,150],"number":[127],"edges,":[129],"strength":[130],"distribution,":[131],"community":[132],"structure,":[133],"Hop-plot":[134],"effective":[136,183],"diameters.":[137],"Finally,":[138],"performance":[140],"study":[141],"has":[142],"been":[143],"conducted":[144],"evaluate":[146],"these":[147],"memory":[152],"disk":[154],"usage,":[155],"execution":[156],"using":[160],"real":[162],"social":[164],"network":[165],"application":[166],"dataset.":[167,200],"The":[168],"results":[169,176],"presented":[171],"Our":[174],"comparison":[175],"help":[178],"find":[179],"out":[180],"most":[182],"algorithm":[190],"for":[191,196],"constructing":[192],"given":[198]},"counts_by_year":[{"year":2019,"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"}