{"id":"https://openalex.org/W2584607634","doi":"https://doi.org/10.1109/bigdata.2016.7840989","title":"GFP-X: A parallel approach to massive graph comparison using spark","display_name":"GFP-X: A parallel approach to massive graph comparison using spark","publication_year":2016,"publication_date":"2016-12-01","ids":{"openalex":"https://openalex.org/W2584607634","doi":"https://doi.org/10.1109/bigdata.2016.7840989","mag":"2584607634"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2016.7840989","pdf_url":null,"source":{"id":"https://openalex.org/S4363607718","display_name":"2021 IEEE International Conference on Big Data (Big Data)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://eprint.ncl.ac.uk/fulltext.aspx?url=251649/338ABDE6-8CDF-4CF5-BFA7-7B9E3D50D244.pdf&pub_id=251649","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075279338","display_name":"Stephen Bonner","orcid":"https://orcid.org/0000-0001-6008-358X"},"institutions":[{"id":"https://openalex.org/I190082696","display_name":"Durham University","ror":"https://ror.org/01v29qb04","country_code":"GB","type":"education","lineage":["https://openalex.org/I190082696"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Stephen Bonner","raw_affiliation_strings":["School of Engineering and Computing Sciences, Durham University, Durham, UK"],"affiliations":[{"raw_affiliation_string":"School of Engineering and Computing Sciences, Durham University, Durham, UK","institution_ids":["https://openalex.org/I190082696"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076722602","display_name":"John Brennan","orcid":"https://orcid.org/0000-0002-7274-5920"},"institutions":[{"id":"https://openalex.org/I190082696","display_name":"Durham University","ror":"https://ror.org/01v29qb04","country_code":"GB","type":"education","lineage":["https://openalex.org/I190082696"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"John Brennan","raw_affiliation_strings":["School of Engineering and Computing Sciences, Durham University, Durham, UK"],"affiliations":[{"raw_affiliation_string":"School of Engineering and Computing Sciences, Durham University, Durham, UK","institution_ids":["https://openalex.org/I190082696"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026385930","display_name":"Georgios Theodoropoulos","orcid":"https://orcid.org/0000-0002-7448-5886"},"institutions":[{"id":"https://openalex.org/I190082696","display_name":"Durham University","ror":"https://ror.org/01v29qb04","country_code":"GB","type":"education","lineage":["https://openalex.org/I190082696"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Georgios Theodoropoulos","raw_affiliation_strings":["School of Engineering and Computing Sciences, Durham University, Durham, UK"],"affiliations":[{"raw_affiliation_string":"School of Engineering and Computing Sciences, Durham University, Durham, UK","institution_ids":["https://openalex.org/I190082696"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032088913","display_name":"Ibad Kureshi","orcid":"https://orcid.org/0000-0002-4690-1504"},"institutions":[{"id":"https://openalex.org/I190082696","display_name":"Durham University","ror":"https://ror.org/01v29qb04","country_code":"GB","type":"education","lineage":["https://openalex.org/I190082696"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ibad Kureshi","raw_affiliation_strings":["School of Engineering and Computing Sciences, Durham University, Durham, UK"],"affiliations":[{"raw_affiliation_string":"School of Engineering and Computing Sciences, Durham University, Durham, UK","institution_ids":["https://openalex.org/I190082696"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078307880","display_name":"A. Stephen McGough","orcid":"https://orcid.org/0000-0001-5626-0934"},"institutions":[{"id":"https://openalex.org/I190082696","display_name":"Durham University","ror":"https://ror.org/01v29qb04","country_code":"GB","type":"education","lineage":["https://openalex.org/I190082696"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Andrew Stephen McGough","raw_affiliation_strings":["School of Engineering and Computing Sciences, Durham University, Durham, UK"],"affiliations":[{"raw_affiliation_string":"School of Engineering and Computing Sciences, Durham University, Durham, UK","institution_ids":["https://openalex.org/I190082696"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.413,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":9,"citation_normalized_percentile":{"value":0.708411,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":85,"max":86},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Matching and Analysis Techniques","score":0.9997,"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/T12292","display_name":"Graph Matching and Analysis Techniques","score":0.9997,"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":"Statistical Mechanics of Complex Networks","score":0.9993,"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/T10799","display_name":"Information Visualization and Visual Data Mining","score":0.9931,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/graph-matching","display_name":"Graph Matching","score":0.618167},{"id":"https://openalex.org/keywords/large-scale-graphs","display_name":"Large-scale Graphs","score":0.571753},{"id":"https://openalex.org/keywords/subgraph-isomorphism","display_name":"Subgraph Isomorphism","score":0.567494},{"id":"https://openalex.org/keywords/spark","display_name":"SPARK (programming language)","score":0.55544627},{"id":"https://openalex.org/keywords/graph-visualization","display_name":"Graph Visualization","score":0.553128},{"id":"https://openalex.org/keywords/graph-processing","display_name":"Graph Processing","score":0.5468}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.62306625},{"id":"https://openalex.org/C2781215313","wikidata":"https://www.wikidata.org/wiki/Q3493345","display_name":"SPARK (programming language)","level":2,"score":0.55544627},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4572373},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3717416},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2937494},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.17998558}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2016.7840989","pdf_url":null,"source":{"id":"https://openalex.org/S4363607718","display_name":"2021 IEEE International Conference on Big Data (Big Data)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://eprint.ncl.ac.uk/fulltext.aspx?url=251649/338ABDE6-8CDF-4CF5-BFA7-7B9E3D50D244.pdf&pub_id=251649","pdf_url":"https://eprint.ncl.ac.uk/fulltext.aspx?url=251649/338ABDE6-8CDF-4CF5-BFA7-7B9E3D50D244.pdf&pub_id=251649","source":{"id":"https://openalex.org/S4306402485","display_name":"Newcastle University ePrints (Newcastle Univesity)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I84884186","host_organization_name":"Newcastle University","host_organization_lineage":["https://openalex.org/I84884186"],"host_organization_lineage_names":["Newcastle University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://eprint.ncl.ac.uk/fulltext.aspx?url=251649/338ABDE6-8CDF-4CF5-BFA7-7B9E3D50D244.pdf&pub_id=251649","pdf_url":"https://eprint.ncl.ac.uk/fulltext.aspx?url=251649/338ABDE6-8CDF-4CF5-BFA7-7B9E3D50D244.pdf&pub_id=251649","source":{"id":"https://openalex.org/S4306402485","display_name":"Newcastle University ePrints (Newcastle Univesity)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I84884186","host_organization_name":"Newcastle University","host_organization_lineage":["https://openalex.org/I84884186"],"host_organization_lineage_names":["Newcastle University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":29,"referenced_works":["https://openalex.org/W137249086","https://openalex.org/W1830799964","https://openalex.org/W1854214752","https://openalex.org/W1904633530","https://openalex.org/W1966667379","https://openalex.org/W1968149029","https://openalex.org/W1982003698","https://openalex.org/W2027264060","https://openalex.org/W2038412523","https://openalex.org/W2080098453","https://openalex.org/W2089554624","https://openalex.org/W2101940264","https://openalex.org/W2104812688","https://openalex.org/W2108614537","https://openalex.org/W2111350126","https://openalex.org/W2112090702","https://openalex.org/W2127800791","https://openalex.org/W2137181315","https://openalex.org/W2170616854","https://openalex.org/W2189465200","https://openalex.org/W2219861784","https://openalex.org/W2281494333","https://openalex.org/W2339085491","https://openalex.org/W2469279958","https://openalex.org/W2596302222","https://openalex.org/W2755088640","https://openalex.org/W2962914751","https://openalex.org/W4295295925","https://openalex.org/W637153065"],"related_works":["https://openalex.org/W4379407450","https://openalex.org/W3159871278","https://openalex.org/W3109411864","https://openalex.org/W3017846737","https://openalex.org/W3015859229","https://openalex.org/W2905242764","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2230552005","https://openalex.org/W1975949872"],"abstract_inverted_index":{"The":[0,20,44,81,118],"problem":[1,46],"of":[2,11,17,56,73,120,133],"how":[3],"to":[4,22,108,115,125,143,148],"compare":[5,26,110],"empirical":[6],"graphs":[7,27,53,111,135],"is":[8,47,123,141],"an":[9],"area":[10],"great":[12],"interest":[13],"within":[14],"the":[15,70,121,129,134,139],"field":[16],"network":[18],"science.":[19],"ability":[21],"accurately":[23],"but":[24,151],"efficiently":[25,109],"has":[28],"a":[29,63,86,100],"significant":[30],"impact":[31],"in":[32],"such":[33],"areas":[34],"as":[35],"temporal":[36],"graph":[37,76],"evolution,":[38],"anomaly":[39],"detection":[40],"and":[41,58,94,131,156],"protein":[42],"comparison.":[43],"comparison":[45,72],"compounded":[48],"when":[49,153],"working":[50],"with":[51,128],"massive":[52],"containing":[54],"millions":[55],"vertices":[57],"edges.":[59],"This":[60],"paper":[61],"introduces":[62],"parallel":[64],"feature":[65],"extraction":[66],"based":[67],"approach":[68,82,122,140],"for":[69],"efficient":[71],"large":[74,114],"unlabelled":[75],"datasets":[77],"using":[78,103],"Apache":[79],"Spark.":[80],"acts":[83],"by":[84],"producing":[85],"`Graph":[87],"Fingerprint'":[88],"which":[89],"represents":[90],"both":[91],"vertex":[92],"level":[93,96],"global":[95],"topological":[97],"features":[98],"from":[99],"graph.":[101],"By":[102],"Spark":[104],"we":[105],"are":[106],"able":[107],"considered":[112],"unmanageably":[113],"other":[116],"approaches.":[117],"runtime":[119],"shown":[124,142],"scale":[126],"sub-linearly":[127],"size":[130],"complexity":[132],"being":[136],"fingerprinted.":[137],"Importantly,":[138],"not":[144],"only":[145],"be":[146],"comparable":[147],"existing":[149],"approaches,":[150],"on":[152],"comparing":[154],"topology":[155],"size,":[157],"more":[158],"sensitive":[159],"at":[160],"detecting":[161],"variation":[162],"between":[163],"graphs.":[164]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2584607634","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2}],"updated_date":"2024-11-19T22:06:22.572014","created_date":"2017-02-10"}