{"id":"https://openalex.org/W2591448937","doi":"https://doi.org/10.1109/tvcg.2017.2674999","title":"Proxy Graph: Visual Quality Metrics of Big Graph Sampling","display_name":"Proxy Graph: Visual Quality Metrics of Big Graph Sampling","publication_year":2017,"publication_date":"2017-02-24","ids":{"openalex":"https://openalex.org/W2591448937","doi":"https://doi.org/10.1109/tvcg.2017.2674999","mag":"2591448937","pmid":"https://pubmed.ncbi.nlm.nih.gov/28252408"},"language":"en","primary_location":{"id":"doi:10.1109/tvcg.2017.2674999","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2017.2674999","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"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 Visualization and Computer Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5034599952","display_name":"Quan Nguyen","orcid":"https://orcid.org/0000-0001-7870-5703"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Quan Hoang Nguyen","raw_affiliation_strings":["School of Information Technologies, University of Sydney, Camperdown, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"School of Information Technologies, University of Sydney, Camperdown, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112613521","display_name":"Seok\u2010Hee Hong","orcid":null},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Seok-Hee Hong","raw_affiliation_strings":["School of Information Technologies, University of Sydney, Camperdown, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"School of Information Technologies, University of Sydney, Camperdown, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106082035","display_name":"Peter Eades","orcid":"https://orcid.org/0000-0003-4820-5112"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Peter Eades","raw_affiliation_strings":["School of Information Technologies, University of Sydney, Camperdown, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"School of Information Technologies, University of Sydney, Camperdown, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010186589","display_name":"Amyra Meidiana","orcid":"https://orcid.org/0000-0002-7196-2309"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Amyra Meidiana","raw_affiliation_strings":["School of Information Technologies, University of Sydney, Camperdown, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"School of Information Technologies, University of Sydney, Camperdown, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5034599952"],"corresponding_institution_ids":["https://openalex.org/I129604602"],"apc_list":null,"apc_paid":null,"fwci":1.8204,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.91427521,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"23","issue":"6","first_page":"1600","last_page":"1611"},"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.994700014591217,"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9927999973297119,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.759691059589386},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.6154266595840454},{"id":"https://openalex.org/keywords/proxy","display_name":"Proxy (statistics)","score":0.5811589360237122},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5643847584724426},{"id":"https://openalex.org/keywords/call-graph","display_name":"Call graph","score":0.543209969997406},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5413650274276733},{"id":"https://openalex.org/keywords/data-visualization","display_name":"Data visualization","score":0.4290429353713989},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.29907578229904175},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.14715757966041565}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.759691059589386},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.6154266595840454},{"id":"https://openalex.org/C2780148112","wikidata":"https://www.wikidata.org/wiki/Q1432581","display_name":"Proxy (statistics)","level":2,"score":0.5811589360237122},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5643847584724426},{"id":"https://openalex.org/C102379954","wikidata":"https://www.wikidata.org/wiki/Q2589940","display_name":"Call graph","level":2,"score":0.543209969997406},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5413650274276733},{"id":"https://openalex.org/C172367668","wikidata":"https://www.wikidata.org/wiki/Q6504956","display_name":"Data visualization","level":3,"score":0.4290429353713989},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29907578229904175},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.14715757966041565}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tvcg.2017.2674999","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2017.2674999","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"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 Visualization and Computer Graphics","raw_type":"journal-article"},{"id":"pmid:28252408","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/28252408","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on visualization and computer graphics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.41999998688697815}],"awards":[{"id":"https://openalex.org/G8593613838","display_name":null,"funder_award_id":"DP160104148","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W605056433","https://openalex.org/W1504716054","https://openalex.org/W1649645444","https://openalex.org/W1845748792","https://openalex.org/W1976141321","https://openalex.org/W2035080386","https://openalex.org/W2059985735","https://openalex.org/W2076071897","https://openalex.org/W2102664288","https://openalex.org/W2105848461","https://openalex.org/W2137135938","https://openalex.org/W2141115795","https://openalex.org/W2146008005","https://openalex.org/W2152422369","https://openalex.org/W2167482691","https://openalex.org/W2167976873","https://openalex.org/W2294347342","https://openalex.org/W2408539216","https://openalex.org/W2507350365","https://openalex.org/W2507855339","https://openalex.org/W2576577998","https://openalex.org/W3020660928","https://openalex.org/W3022981850","https://openalex.org/W4252520857","https://openalex.org/W6630277461","https://openalex.org/W6644329771","https://openalex.org/W6697195335","https://openalex.org/W6777060225"],"related_works":["https://openalex.org/W2953976309","https://openalex.org/W2327281093","https://openalex.org/W2525150146","https://openalex.org/W2245166612","https://openalex.org/W2373264576","https://openalex.org/W3159607254","https://openalex.org/W2406190765","https://openalex.org/W1555495800","https://openalex.org/W2403460264","https://openalex.org/W2081639403"],"abstract_inverted_index":{"Data":[0],"sampling":[1,92,100,129],"has":[2],"been":[3],"extensively":[4],"studied":[5],"for":[6,37,119,137],"large":[7],"scale":[8],"graph":[9,21,62,105],"mining.":[10],"Many":[11],"analyses":[12],"and":[13,39,55],"tasks":[14],"become":[15],"more":[16],"efficient":[17],"when":[18],"performed":[19],"on":[20,72],"samples":[22],"of":[23,29,81,90,99,104,116,122],"much":[24],"smaller":[25],"size.":[26],"The":[27],"use":[28],"proxy":[30,61,73,85,123,140],"objects":[31,43],"is":[32,79,95],"common":[33,84],"in":[34,101,142],"software":[35],"engineering":[36],"analysis":[38],"interaction":[40],"with":[41],"heavy":[42],"or":[44],"systems.":[45],"In":[46],"this":[47,78,94],"paper,":[48],"we":[49,111],"coin":[50],"the":[51,82,88,96,102],"term":[52],"'proxy":[53],"graph'":[54],"empirically":[56],"investigate":[57],"how":[58],"well":[59],"a":[60,66,113],"visualization":[63],"can":[64],"represent":[65],"big":[67],"graph.":[68],"Our":[69,125,131],"investigation":[70],"focuses":[71],"graphs":[74,141],"obtained":[75],"by":[76],"sampling;":[77],"one":[80],"most":[83],"approaches.":[86],"Despite":[87],"plethora":[89],"data":[91],"studies,":[93],"first":[97],"evaluation":[98],"context":[103],"visualization.":[106,143],"For":[107],"an":[108],"objective":[109],"evaluation,":[110],"propose":[112],"new":[114],"family":[115],"quality":[117,121],"metrics":[118],"visual":[120],"graphs.":[124],"experiments":[126],"cover":[127],"popular":[128],"techniques.":[130],"experimental":[132],"results":[133],"lead":[134],"to":[135],"guidelines":[136],"using":[138],"sampling-based":[139]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}