{"id":"https://openalex.org/W2765151997","doi":"https://doi.org/10.5120/ijca2017914960","title":"A Method of Subgraphs Extraction in a Large Graph Database in a Distributed System","display_name":"A Method of Subgraphs Extraction in a Large Graph Database in a Distributed System","publication_year":2017,"publication_date":"2017-10-17","ids":{"openalex":"https://openalex.org/W2765151997","doi":"https://doi.org/10.5120/ijca2017914960","mag":"2765151997"},"language":"en","primary_location":{"id":"doi:10.5120/ijca2017914960","doi":"https://doi.org/10.5120/ijca2017914960","is_oa":true,"landing_page_url":"https://doi.org/10.5120/ijca2017914960","pdf_url":"https://doi.org/10.5120/ijca2017914960","source":{"id":"https://openalex.org/S4210206007","display_name":"International Journal of Computer Applications","issn_l":"0975-8887","issn":["0975-8887"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core"],"host_organization":"https://openalex.org/P4322545532","host_organization_name":"Foundation of Computer Science","host_organization_lineage":["https://openalex.org/P4322545532"],"host_organization_lineage_names":["Foundation of Computer Science"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Applications","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://doi.org/10.5120/ijca2017914960","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023314738","display_name":"Ritu Yadav","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I121750182","display_name":"National Institute of Technology Warangal","ror":"https://ror.org/017ebfz38","country_code":"IN","type":"education","lineage":["https://openalex.org/I121750182"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Ritu Yadav","raw_affiliation_strings":["National Institute of Technology, Warangal Bangalore, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Institute of Technology, Warangal Bangalore, India","institution_ids":["https://openalex.org/I121750182"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005075424","display_name":"Samarth Varshney","orcid":"https://orcid.org/0000-0002-3841-0799","observed_orcids":["https://orcid.org/0000-0002-3841-0799"]},"institutions":[{"id":"https://openalex.org/I121750182","display_name":"National Institute of Technology Warangal","ror":"https://ror.org/017ebfz38","country_code":"IN","type":"education","lineage":["https://openalex.org/I121750182"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Samarth Varshney","raw_affiliation_strings":["National Institute of Technology, Warangal Bangalore, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Institute of Technology, Warangal Bangalore, India","institution_ids":["https://openalex.org/I121750182"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I121750182"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"175","issue":"5","first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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 Theory and Algorithms","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.00039999998989515007,"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/T11269","display_name":"Algorithms and Data Compression","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/subgraph-extraction","display_name":"subgraph extraction","score":0.9959999918937683},{"id":"https://openalex.org/keywords/graph-databases","display_name":"graph databases","score":0.9089999794960022},{"id":"https://openalex.org/keywords/distributed-systems","display_name":"distributed systems","score":0.8040000200271606},{"id":"https://openalex.org/keywords/graph-isomorphism","display_name":"graph isomorphism","score":0.8259999752044678},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"parallel computing","score":0.8320000171661377},{"id":"https://openalex.org/keywords/large-graphs","display_name":"large-scale graphs","score":0.7699999809265137},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"fault tolerance","score":0.6179999709129333},{"id":"https://openalex.org/keywords/graph-topology","display_name":"graph topology","score":0.5070000290870667}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9131977558135986},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5609707832336426},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.41826269030570984},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.39515674114227295},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.36192092299461365},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.320972204208374},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3198047876358032}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.5120/ijca2017914960","doi":"https://doi.org/10.5120/ijca2017914960","is_oa":true,"landing_page_url":"https://doi.org/10.5120/ijca2017914960","pdf_url":"https://doi.org/10.5120/ijca2017914960","source":{"id":"https://openalex.org/S4210206007","display_name":"International Journal of Computer Applications","issn_l":"0975-8887","issn":["0975-8887"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core"],"host_organization":"https://openalex.org/P4322545532","host_organization_name":"Foundation of Computer Science","host_organization_lineage":["https://openalex.org/P4322545532"],"host_organization_lineage_names":["Foundation of Computer Science"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Applications","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.5120/ijca2017914960","doi":"https://doi.org/10.5120/ijca2017914960","is_oa":true,"landing_page_url":"https://doi.org/10.5120/ijca2017914960","pdf_url":"https://doi.org/10.5120/ijca2017914960","source":{"id":"https://openalex.org/S4210206007","display_name":"International Journal of Computer Applications","issn_l":"0975-8887","issn":["0975-8887"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core"],"host_organization":"https://openalex.org/P4322545532","host_organization_name":"Foundation of Computer Science","host_organization_lineage":["https://openalex.org/P4322545532"],"host_organization_lineage_names":["Foundation of Computer Science"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Applications","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2765151997.pdf","grobid_xml":"https://content.openalex.org/works/W2765151997.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W1509240356","https://openalex.org/W1979331609","https://openalex.org/W2035173902","https://openalex.org/W2073570452","https://openalex.org/W2111607365","https://openalex.org/W2118212234","https://openalex.org/W2126359798","https://openalex.org/W2142965177","https://openalex.org/W2143363350","https://openalex.org/W2147405597","https://openalex.org/W2147913014"],"related_works":["https://openalex.org/W2769391036","https://openalex.org/W2016057533","https://openalex.org/W3165060386","https://openalex.org/W2073570452","https://openalex.org/W2118212234","https://openalex.org/W2584476278","https://openalex.org/W2554199509","https://openalex.org/W1485478143","https://openalex.org/W4225309706","https://openalex.org/W2912968855"],"abstract_inverted_index":{"Since":[0],"many":[1],"real":[2],"applications":[3],"such":[4],"as":[5,23],"web":[6],"connectivity,":[7],"social":[8],"networks,":[9],"and":[10,28,82,124,133],"so":[11],"on,":[12],"are":[13,75],"emerging":[14],"now-a-days,":[15],"thus":[16],"graph":[17,31,38,65,112,125,155],"databases":[18],"have":[19],"been":[20,69],"commonly":[21],"used":[22],"significant":[24],"tools":[25],"to":[26,78],"exemplify":[27],"query":[29,61,80],"complex":[30],"data":[32],"wherein":[33,160],"each":[34,161],"vertex":[35,88,121],"in":[36,97,109,114,147],"a":[37,47,63,98,110,115,129,141,150,154],"usually":[39],"contains":[40,163],"information,":[41],"which":[42,71,127],"can":[43],"be":[44],"modeled":[45],"by":[46,57,118,166],"set":[48,59,95,122],"of":[49,87,106,140,149,158],"tokens":[50],"or":[51],"elements.The":[52],"method":[53],"for":[54],"subgraphs":[55,73,107],"extraction":[56,108],"considering":[58,119],"similarity":[60,96,123],"over":[62],"large":[64,111,151],"database":[66,113],"has":[67],"already":[68],"proposed,":[70],"retrieves":[72],"that":[74],"structurally":[76],"isomorphic":[77],"the":[79,85,92,103],"graph,":[81],"meanwhile":[83],"satisfy":[84],"condition":[86],"pair":[89],"matching":[90],"with":[91,156],"(dynamic/fixed)":[93],"weighted":[94],"centralized":[99,145],"system.This":[100],"paper":[101],"explains":[102],"efficient":[104],"implementation":[105],"distributed":[116],"environment":[117],"both":[120],"topology":[126],"offers":[128],"better":[130],"price/performance":[131],"ratio":[132],"increases":[134],"availability":[135],"using":[136],"redundancy":[137],"when":[138],"parts":[139],"system":[142],"fail":[143],"than":[144],"systems":[146],"case":[148],"dataset":[152],"(i.e.,":[153],"millions/billions":[157],"nodes":[159],"node":[162],"some":[164],"information)":[165],"performing":[167],"parallel":[168],"processing.":[169]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-10-30T12:39:25.321706","created_date":"2017-11-10T00:00:00"}