{"id":"https://openalex.org/W4225877891","doi":"https://doi.org/10.1007/s10489-022-03164-5","title":"An efficient and scalable approach for mining subgraphs in a single large graph","display_name":"An efficient and scalable approach for mining subgraphs in a single large graph","publication_year":2022,"publication_date":"2022-04-06","ids":{"openalex":"https://openalex.org/W4225877891","doi":"https://doi.org/10.1007/s10489-022-03164-5"},"language":"en","primary_location":{"id":"doi:10.1007/s10489-022-03164-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10489-022-03164-5","pdf_url":null,"source":{"id":"https://openalex.org/S74726891","display_name":"Applied Intelligence","issn_l":"0924-669X","issn":["0924-669X","1573-7497"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Intelligence","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/A5036898540","display_name":"Lam B. Q. Nguyen","orcid":"https://orcid.org/0000-0002-8809-6857"},"institutions":[{"id":"https://openalex.org/I123565023","display_name":"Vietnam National University Ho Chi Minh City","ror":"https://ror.org/00waaqh38","country_code":"VN","type":"education","lineage":["https://openalex.org/I123565023"]},{"id":"https://openalex.org/I142208455","display_name":"VSB - Technical University of Ostrava","ror":"https://ror.org/05x8mcb75","country_code":"CZ","type":"education","lineage":["https://openalex.org/I142208455"]},{"id":"https://openalex.org/I228151691","display_name":"Ho Chi Minh City International University","ror":"https://ror.org/003szmg30","country_code":"VN","type":"education","lineage":["https://openalex.org/I123565023","https://openalex.org/I228151691"]},{"id":"https://openalex.org/I4405264089","display_name":"Kien Giang University","ror":"https://ror.org/00y8rfx07","country_code":"VN","type":"education","lineage":["https://openalex.org/I1341015664","https://openalex.org/I4405264089"]},{"id":"https://openalex.org/I49382586","display_name":"An Giang University","ror":"https://ror.org/023pm6532","country_code":"VN","type":"education","lineage":["https://openalex.org/I123565023","https://openalex.org/I49382586"]}],"countries":["CZ","VN"],"is_corresponding":false,"raw_author_name":"Lam B. Q. Nguyen","raw_affiliation_strings":["Faculty of Electrical Engineering and Computer Science, V\u0160B-Technical University of Ostrava, Ostrava-Poruba, Czech Republic","Faculty of Information and Communications, Kien Giang University, Kien Giang, Vietnam","School of Computer Science and Engineering, International University, Ho Chi Minh City, Vietnam","Vietnam National University, Ho Chi Minh City, Vietnam"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering and Computer Science, V\u0160B-Technical University of Ostrava, Ostrava-Poruba, Czech Republic","institution_ids":["https://openalex.org/I142208455"]},{"raw_affiliation_string":"Faculty of Information and Communications, Kien Giang University, Kien Giang, Vietnam","institution_ids":["https://openalex.org/I4405264089","https://openalex.org/I49382586"]},{"raw_affiliation_string":"School of Computer Science and Engineering, International University, Ho Chi Minh City, Vietnam","institution_ids":["https://openalex.org/I228151691"]},{"raw_affiliation_string":"Vietnam National University, Ho Chi Minh City, Vietnam","institution_ids":["https://openalex.org/I123565023"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083775463","display_name":"Loan T. T. Nguyen","orcid":"https://orcid.org/0000-0001-6440-6462"},"institutions":[{"id":"https://openalex.org/I123565023","display_name":"Vietnam National University Ho Chi Minh City","ror":"https://ror.org/00waaqh38","country_code":"VN","type":"education","lineage":["https://openalex.org/I123565023"]},{"id":"https://openalex.org/I142208455","display_name":"VSB - Technical University of Ostrava","ror":"https://ror.org/05x8mcb75","country_code":"CZ","type":"education","lineage":["https://openalex.org/I142208455"]},{"id":"https://openalex.org/I228151691","display_name":"Ho Chi Minh City International University","ror":"https://ror.org/003szmg30","country_code":"VN","type":"education","lineage":["https://openalex.org/I123565023","https://openalex.org/I228151691"]},{"id":"https://openalex.org/I4405264089","display_name":"Kien Giang University","ror":"https://ror.org/00y8rfx07","country_code":"VN","type":"education","lineage":["https://openalex.org/I1341015664","https://openalex.org/I4405264089"]},{"id":"https://openalex.org/I49382586","display_name":"An Giang University","ror":"https://ror.org/023pm6532","country_code":"VN","type":"education","lineage":["https://openalex.org/I123565023","https://openalex.org/I49382586"]}],"countries":["CZ","VN"],"is_corresponding":false,"raw_author_name":"Loan T. T. Nguyen","raw_affiliation_strings":["Faculty of Electrical Engineering and Computer Science, V\u0160B-Technical University of Ostrava, Ostrava-Poruba, Czech Republic","Faculty of Information and Communications, Kien Giang University, Kien Giang, Vietnam","School of Computer Science and Engineering, International University, Ho Chi Minh City, Vietnam","Vietnam National University, Ho Chi Minh City, Vietnam"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering and Computer Science, V\u0160B-Technical University of Ostrava, Ostrava-Poruba, Czech Republic","institution_ids":["https://openalex.org/I142208455"]},{"raw_affiliation_string":"Faculty of Information and Communications, Kien Giang University, Kien Giang, Vietnam","institution_ids":["https://openalex.org/I4405264089","https://openalex.org/I49382586"]},{"raw_affiliation_string":"School of Computer Science and Engineering, International University, Ho Chi Minh City, Vietnam","institution_ids":["https://openalex.org/I228151691"]},{"raw_affiliation_string":"Vietnam National University, Ho Chi Minh City, Vietnam","institution_ids":["https://openalex.org/I123565023"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062373963","display_name":"Bay Vo","orcid":"https://orcid.org/0000-0002-2723-1138"},"institutions":[{"id":"https://openalex.org/I4387155935","display_name":"HUTECH University","ror":"https://ror.org/05xpj2n48","country_code":null,"type":"education","lineage":["https://openalex.org/I4387155935"]},{"id":"https://openalex.org/I47265099","display_name":"Ho Chi Minh City University of Technology","ror":"https://ror.org/04qva2324","country_code":"VN","type":"education","lineage":["https://openalex.org/I123565023","https://openalex.org/I47265099"]}],"countries":["VN"],"is_corresponding":true,"raw_author_name":"Bay Vo","raw_affiliation_strings":["Faculty of Information Technology, HUTECH University, Ho Chi Minh City, Vietnam"],"raw_orcid":"https://orcid.org/0000-0002-2723-1138","affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, HUTECH University, Ho Chi Minh City, Vietnam","institution_ids":["https://openalex.org/I4387155935","https://openalex.org/I47265099"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090445830","display_name":"Ivan Zelinka","orcid":"https://orcid.org/0000-0002-3858-7340"},"institutions":[{"id":"https://openalex.org/I141445968","display_name":"Ton Duc Thang University","ror":"https://ror.org/01drq0835","country_code":"VN","type":"education","lineage":["https://openalex.org/I141445968"]},{"id":"https://openalex.org/I142208455","display_name":"VSB - Technical University of Ostrava","ror":"https://ror.org/05x8mcb75","country_code":"CZ","type":"education","lineage":["https://openalex.org/I142208455"]}],"countries":["CZ","VN"],"is_corresponding":false,"raw_author_name":"Ivan Zelinka","raw_affiliation_strings":["Department of Computer Science, FEI, V\u0160B-Technical University of Ostrava, Tr. 17. Listopadu 15, Ostrava, Czech Republic","Faculty of Electrical and Electronics Engineering, Ton Duc Thang University, Ho Chi Minh City, Vietnam"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, FEI, V\u0160B-Technical University of Ostrava, Tr. 17. Listopadu 15, Ostrava, Czech Republic","institution_ids":["https://openalex.org/I142208455"]},{"raw_affiliation_string":"Faculty of Electrical and Electronics Engineering, Ton Duc Thang University, Ho Chi Minh City, Vietnam","institution_ids":["https://openalex.org/I141445968"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000640263","display_name":"Jerry Chun\u2010Wei Lin","orcid":"https://orcid.org/0000-0001-8768-9709"},"institutions":[{"id":"https://openalex.org/I179863766","display_name":"Western Norway University of Applied Sciences","ror":"https://ror.org/05phns765","country_code":"NO","type":"education","lineage":["https://openalex.org/I179863766"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Jerry Chun-Wei Lin","raw_affiliation_strings":["Department of Computing, Mathematics, and Physics, Western Norway University of Applied Sciences, Bergen, Norway"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing, Mathematics, and Physics, Western Norway University of Applied Sciences, Bergen, Norway","institution_ids":["https://openalex.org/I179863766"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079834335","display_name":"Unil Yun","orcid":"https://orcid.org/0000-0002-3720-0861"},"institutions":[{"id":"https://openalex.org/I28777354","display_name":"Sejong University","ror":"https://ror.org/00aft1q37","country_code":"KR","type":"education","lineage":["https://openalex.org/I28777354"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Unil Yun","raw_affiliation_strings":["Department of Computer Engineering, Sejong University, Seoul, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Sejong University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I28777354"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044883724","display_name":"Hung Son Nguyen","orcid":"https://orcid.org/0000-0002-3236-5456"},"institutions":[{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Hung Son Nguyen","raw_affiliation_strings":["Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Warsaw, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Warsaw, Poland","institution_ids":["https://openalex.org/I4654613"]}]}],"institutions":[],"countries_distinct_count":5,"institutions_distinct_count":11,"corresponding_author_ids":["https://openalex.org/A5062373963"],"corresponding_institution_ids":["https://openalex.org/I4387155935","https://openalex.org/I47265099"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":1.8718,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.88236539,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"52","issue":"15","first_page":"17881","last_page":"17895"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":1.0,"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":1.0,"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/T11106","display_name":"Data Management and Algorithms","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9847999811172485,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.8577144145965576},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7164050340652466},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5675275325775146},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.5614503622055054},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.479579359292984},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4326932430267334}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8577144145965576},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7164050340652466},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5675275325775146},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.5614503622055054},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.479579359292984},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4326932430267334},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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":2,"locations":[{"id":"doi:10.1007/s10489-022-03164-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10489-022-03164-5","pdf_url":null,"source":{"id":"https://openalex.org/S74726891","display_name":"Applied Intelligence","issn_l":"0924-669X","issn":["0924-669X","1573-7497"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:dspace.vsb.cz:10084/146318","is_oa":false,"landing_page_url":"http://hdl.handle.net/10084/146318","pdf_url":null,"source":{"id":"https://openalex.org/S4306401668","display_name":"DSpace V\u0160B-TUO (V\u0160B-TUO)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142208455","host_organization_name":"VSB - Technical University of Ostrava","host_organization_lineage":["https://openalex.org/I142208455"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W841472321","https://openalex.org/W1984606279","https://openalex.org/W1998904260","https://openalex.org/W2001350744","https://openalex.org/W2019827052","https://openalex.org/W2024662824","https://openalex.org/W2027447481","https://openalex.org/W2057114589","https://openalex.org/W2099404336","https://openalex.org/W2115482638","https://openalex.org/W2122255072","https://openalex.org/W2126359798","https://openalex.org/W2131792733","https://openalex.org/W2135107236","https://openalex.org/W2151953639","https://openalex.org/W2171612826","https://openalex.org/W2184148260","https://openalex.org/W2314436976","https://openalex.org/W2359640428","https://openalex.org/W2415186390","https://openalex.org/W2509529080","https://openalex.org/W2522009427","https://openalex.org/W2564666952","https://openalex.org/W2592240698","https://openalex.org/W2596139470","https://openalex.org/W2765519831","https://openalex.org/W2769202530","https://openalex.org/W2790530433","https://openalex.org/W2791126026","https://openalex.org/W2888799009","https://openalex.org/W2929732252","https://openalex.org/W2944082610","https://openalex.org/W2963025680","https://openalex.org/W2992820505","https://openalex.org/W3007212946","https://openalex.org/W3007713653","https://openalex.org/W3025375181","https://openalex.org/W3119260152","https://openalex.org/W3132236122","https://openalex.org/W4242393948"],"related_works":["https://openalex.org/W2389214306","https://openalex.org/W2373300491","https://openalex.org/W2965083567","https://openalex.org/W4235240664","https://openalex.org/W1212596013","https://openalex.org/W2378744544","https://openalex.org/W1838576100","https://openalex.org/W2757182831","https://openalex.org/W2295196644","https://openalex.org/W3151146928"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}