{"id":"https://openalex.org/W2339883362","doi":"https://doi.org/10.1109/tbdata.2016.2555319","title":"NGD: Filtering Graphs for Visual Analysis","display_name":"NGD: Filtering Graphs for Visual Analysis","publication_year":2016,"publication_date":"2016-04-22","ids":{"openalex":"https://openalex.org/W2339883362","doi":"https://doi.org/10.1109/tbdata.2016.2555319","mag":"2339883362"},"language":"en","primary_location":{"id":"doi:10.1109/tbdata.2016.2555319","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tbdata.2016.2555319","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_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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Big Data","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/A5072380374","display_name":"Xiaodi Huang","orcid":"https://orcid.org/0000-0002-6084-1851"},"institutions":[{"id":"https://openalex.org/I153230381","display_name":"Charles Sturt University","ror":"https://ror.org/00wfvh315","country_code":"AU","type":"education","lineage":["https://openalex.org/I153230381"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Xiaodi Huang","raw_affiliation_strings":["School of Computing and Mathematics, Charles Sturt University, Bathurst, Australia"],"raw_orcid":"https://orcid.org/0000-0002-6084-1851","affiliations":[{"raw_affiliation_string":"School of Computing and Mathematics, Charles Sturt University, Bathurst, Australia","institution_ids":["https://openalex.org/I153230381"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108051852","display_name":"Changqin Huang","orcid":"https://orcid.org/0000-0003-1371-2608"},"institutions":[{"id":"https://openalex.org/I187400657","display_name":"South China Normal University","ror":"https://ror.org/01kq0pv72","country_code":"CN","type":"education","lineage":["https://openalex.org/I187400657"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changqin Huang","raw_affiliation_strings":["School of Information Technology in Education, South China Normal University, Guangdong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Technology in Education, South China Normal University, Guangdong, China","institution_ids":["https://openalex.org/I187400657"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5072380374"],"corresponding_institution_ids":["https://openalex.org/I153230381"],"apc_list":null,"apc_paid":null,"fwci":0.5069,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.71402691,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"4","issue":"3","first_page":"381","last_page":"395"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9998999834060669,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9990000128746033,"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/T12720","display_name":"Multimedia Communication and Technology","score":0.9810000061988831,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8556427955627441},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7252972722053528},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.7190737128257751},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5858149528503418},{"id":"https://openalex.org/keywords/graph-drawing","display_name":"Graph drawing","score":0.5855335593223572},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5663542151451111},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5440648198127747},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4928932189941406},{"id":"https://openalex.org/keywords/graph-layout","display_name":"Graph Layout","score":0.4365580081939697},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.42659124732017517},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3672177791595459},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.32318419218063354}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8556427955627441},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7252972722053528},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.7190737128257751},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5858149528503418},{"id":"https://openalex.org/C112953755","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph drawing","level":3,"score":0.5855335593223572},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5663542151451111},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5440648198127747},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4928932189941406},{"id":"https://openalex.org/C2911174283","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph Layout","level":4,"score":0.4365580081939697},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.42659124732017517},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3672177791595459},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32318419218063354},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","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},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tbdata.2016.2555319","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tbdata.2016.2555319","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_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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Big Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6839310337","display_name":null,"funder_award_id":"61370229","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W1504716054","https://openalex.org/W1515517258","https://openalex.org/W1535065339","https://openalex.org/W1572701995","https://openalex.org/W1587314265","https://openalex.org/W1834540582","https://openalex.org/W1854214752","https://openalex.org/W1970913835","https://openalex.org/W1983359980","https://openalex.org/W1993382237","https://openalex.org/W2008620264","https://openalex.org/W2009906975","https://openalex.org/W2016268968","https://openalex.org/W2026417691","https://openalex.org/W2049159115","https://openalex.org/W2057179943","https://openalex.org/W2060181055","https://openalex.org/W2073418419","https://openalex.org/W2084132447","https://openalex.org/W2086798689","https://openalex.org/W2088806764","https://openalex.org/W2096739311","https://openalex.org/W2104706725","https://openalex.org/W2111781385","https://openalex.org/W2112090702","https://openalex.org/W2116904179","https://openalex.org/W2123322679","https://openalex.org/W2128301892","https://openalex.org/W2129979616","https://openalex.org/W2130325741","https://openalex.org/W2131548207","https://openalex.org/W2132964407","https://openalex.org/W2138959470","https://openalex.org/W2140975946","https://openalex.org/W2143677925","https://openalex.org/W2146008005","https://openalex.org/W2146279766","https://openalex.org/W2148447326","https://openalex.org/W2150770193","https://openalex.org/W2151249461","https://openalex.org/W2158453355","https://openalex.org/W2161581092","https://openalex.org/W2167252678","https://openalex.org/W2167482691","https://openalex.org/W2167976873","https://openalex.org/W2171380824","https://openalex.org/W2494115363","https://openalex.org/W2594765389","https://openalex.org/W4252520857","https://openalex.org/W6630277461","https://openalex.org/W6639055396","https://openalex.org/W6654760044","https://openalex.org/W6674270235","https://openalex.org/W6679341401","https://openalex.org/W6681001035","https://openalex.org/W6683748440","https://openalex.org/W6723787635"],"related_works":["https://openalex.org/W2390561196","https://openalex.org/W2031908202","https://openalex.org/W2766563406","https://openalex.org/W3160329999","https://openalex.org/W2026729066","https://openalex.org/W2895526338","https://openalex.org/W2010800245","https://openalex.org/W2003783600","https://openalex.org/W4297904617","https://openalex.org/W2367461170"],"abstract_inverted_index":{"Graph":[0],"visualization":[1,33,169],"finds":[2],"wide":[3],"applications":[4],"in":[5,21,90,159,178,194],"different":[6],"areas.":[7],"As":[8],"the":[9,38,54,76,108,143,153,156,176],"popularity":[10],"of":[11,24,29,56,78,101,107,112,118,146,155,161,192],"social":[12],"network":[13],"sites":[14],"is":[15,139],"increasing,":[16],"it":[17],"becomes":[18],"particularly":[19],"useful":[20],"visual":[22,144],"analysis":[23],"these":[25],"sites.":[26],"A":[27],"number":[28],"algorithms":[30,49,158,177],"for":[31,87],"graph":[32,188],"have":[34,151,174],"been":[35,68],"developed":[36],"over":[37],"past":[39],"decades.":[40],"The":[41],"issue":[42],"on":[43,132],"how":[44],"to":[45,82,127,141,185],"design":[46],"and":[47,62,93],"develop":[48],"by":[50,199],"taking":[51,105],"into":[52],"account":[53],"characteristics":[55],"real":[57,113,195,201],"graphs":[58],"such":[59],"as":[60,166,168,197],"scale-free":[61],"hierarchical":[63],"structures,":[64],"however,":[65],"has":[66],"not":[67],"well":[69,167],"addressed.":[70],"In":[71,171],"this":[72,119],"paper,":[73],"we":[74,173],"extend":[75],"concept":[77],"a":[79,83,88,91,136,147,179,187],"node":[80,84,89,133],"degree":[81,86],"global":[85,134],"graph,":[92],"present":[94],"an":[95],"algorithm":[96,120],"that":[97,124],"computes":[98],"their":[99],"scores":[100],"all":[102],"nodes.":[103],"By":[104],"advantage":[106],"common":[109,163],"structure":[110],"features":[111],"networks,":[114],"two":[115,162],"scalable":[116],"extensions":[117],"are":[121,125],"further":[122],"provided":[123],"able":[126],"approximate":[128],"computation":[129],"results.":[130,170],"Based":[131],"degrees,":[135],"filtering":[137],"approach":[138],"presented":[140],"reduce":[142],"complexity":[145],"layout.":[148],"Extensive":[149],"experiments":[150],"demonstrated":[152],"performance":[154],"proposed":[157],"terms":[160],"evaluation":[164],"metrics,":[165],"addition,":[172],"implemented":[175],"prototype":[180],"system,":[181],"which":[182],"enable":[183],"users":[184],"explore":[186],"at":[189],"continuous":[190],"levels":[191],"details":[193],"time,":[196],"evidenced":[198],"several":[200],"examples.":[202]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"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"}