Publication Information

{'id': 'https://openalex.org/W2532922352', 'doi': 'https://doi.org/10.1109/iccsnt.2012.6526208', 'title': 'Frequent subgraph mining based on the automorphism mapping', 'display_name': 'Frequent subgraph mining based on the automorphism mapping', 'publication_year': 2012, 'publication_date': '2012-12-01', 'ids': {'openalex': 'https://openalex.org/W2532922352', 'doi': 'https://doi.org/10.1109/iccsnt.2012.6526208', 'mag': '2532922352'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/iccsnt.2012.6526208', 'pdf_url': None, 'source': None, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'proceedings-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': False, 'oa_status': 'closed', 'oa_url': None, 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5058891751', 'display_name': 'Zhengkang Gao', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I76214153', 'display_name': 'Lanzhou University', 'ror': 'https://ror.org/01mkqqe32', 'country_code': 'CN', 'type': 'education', 'lineage': ['https://openalex.org/I76214153']}], 'countries': ['CN'], 'is_corresponding': False, 'raw_author_name': 'Zhengkang Gao', 'raw_affiliation_strings': ['School of Information Science and Engineering, Lanzhou University, Lanzhou, China'], 'affiliations': [{'raw_affiliation_string': 'School of Information Science and Engineering, Lanzhou University, Lanzhou, China', 'institution_ids': ['https://openalex.org/I76214153']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5004722925', 'display_name': 'Li Shang', 'orcid': 'https://orcid.org/0000-0003-3944-7531'}, 'institutions': [{'id': 'https://openalex.org/I76214153', 'display_name': 'Lanzhou University', 'ror': 'https://ror.org/01mkqqe32', 'country_code': 'CN', 'type': 'education', 'lineage': ['https://openalex.org/I76214153']}], 'countries': ['CN'], 'is_corresponding': False, 'raw_author_name': 'Li Shang', 'raw_affiliation_strings': ['School of Information Science and Engineering, Lanzhou University, Lanzhou, China'], 'affiliations': [{'raw_affiliation_string': 'School of Information Science and Engineering, Lanzhou University, Lanzhou, China', 'institution_ids': ['https://openalex.org/I76214153']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5086374782', 'display_name': 'Yujiao Jian', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I76214153', 'display_name': 'Lanzhou University', 'ror': 'https://ror.org/01mkqqe32', 'country_code': 'CN', 'type': 'education', 'lineage': ['https://openalex.org/I76214153']}], 'countries': ['CN'], 'is_corresponding': False, 'raw_author_name': 'Yujiao Jian', 'raw_affiliation_strings': ['School of Information Science and Engineering, Lanzhou University, Lanzhou, China'], 'affiliations': [{'raw_affiliation_string': 'School of Information Science and Engineering, Lanzhou University, Lanzhou, China', 'institution_ids': ['https://openalex.org/I76214153']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 0.0, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 1, 'citation_normalized_percentile': {'value': 0.282993, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 64, 'max': 72}, 'biblio': {'volume': None, 'issue': None, 'first_page': '1518', 'last_page': '1522'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10538', 'display_name': 'Data Mining Algorithms and Applications', 'score': 0.9921, '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': 0.9921, '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/T12016', 'display_name': 'Web Data Mining and Analysis', 'score': 0.9713, '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/T13734', 'display_name': 'Advanced Computational Techniques and Applications', 'score': 0.9629, 'subfield': {'id': 'https://openalex.org/subfields/1702', 'display_name': 'Artificial Intelligence'}, '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/subgraph-isomorphism-problem', 'display_name': 'Subgraph isomorphism problem', 'score': 0.981503}, {'id': 'https://openalex.org/keywords/graph-factorization', 'display_name': 'Graph factorization', 'score': 0.66590595}, {'id': 'https://openalex.org/keywords/graph-automorphism', 'display_name': 'Graph automorphism', 'score': 0.6413822}, {'id': 'https://openalex.org/keywords/isomorphism', 'display_name': 'Isomorphism (crystallography)', 'score': 0.5712963}, {'id': 'https://openalex.org/keywords/graph-isomorphism', 'display_name': 'Graph isomorphism', 'score': 0.560212}, {'id': 'https://openalex.org/keywords/graph-homomorphism', 'display_name': 'Graph homomorphism', 'score': 0.46552417}], 'concepts': [{'id': 'https://openalex.org/C131992880', 'wikidata': 'https://www.wikidata.org/wiki/Q2528185', 'display_name': 'Subgraph isomorphism problem', 'level': 3, 'score': 0.981503}, {'id': 'https://openalex.org/C191241153', 'wikidata': 'https://www.wikidata.org/wiki/Q6027240', 'display_name': 'Induced subgraph isomorphism problem', 'level': 5, 'score': 0.9743794}, {'id': 'https://openalex.org/C128115575', 'wikidata': 'https://www.wikidata.org/wiki/Q5597083', 'display_name': 'Graph factorization', 'level': 5, 'score': 0.66590595}, {'id': 'https://openalex.org/C6049932', 'wikidata': 'https://www.wikidata.org/wiki/Q834981', 'display_name': 'Graph automorphism', 'level': 5, 'score': 0.6413822}, {'id': 'https://openalex.org/C203436722', 'wikidata': 'https://www.wikidata.org/wiki/Q902950', 'display_name': 'Isomorphism (crystallography)', 'level': 3, 'score': 0.5712963}, {'id': 'https://openalex.org/C61665672', 'wikidata': 'https://www.wikidata.org/wiki/Q303100', 'display_name': 'Graph isomorphism', 'level': 4, 'score': 0.560212}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.49924827}, {'id': 'https://openalex.org/C118712358', 'wikidata': 'https://www.wikidata.org/wiki/Q782566', 'display_name': 'Automorphism', 'level': 2, 'score': 0.4753016}, {'id': 'https://openalex.org/C132525143', 'wikidata': 'https://www.wikidata.org/wiki/Q141488', 'display_name': 'Graph', 'level': 2, 'score': 0.4701486}, {'id': 'https://openalex.org/C7036158', 'wikidata': 'https://www.wikidata.org/wiki/Q3385162', 'display_name': 'Graph homomorphism', 'level': 5, 'score': 0.46552417}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.46068835}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.45103204}, {'id': 'https://openalex.org/C203776342', 'wikidata': 'https://www.wikidata.org/wiki/Q1378376', 'display_name': 'Line graph', 'level': 3, 'score': 0.13045675}, {'id': 'https://openalex.org/C22149727', 'wikidata': 'https://www.wikidata.org/wiki/Q7940747', 'display_name': 'Voltage graph', 'level': 4, 'score': 0.0923875}, {'id': 'https://openalex.org/C185592680', 'wikidata': 'https://www.wikidata.org/wiki/Q2329', 'display_name': 'Chemistry', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C115624301', 'wikidata': 'https://www.wikidata.org/wiki/Q895901', 'display_name': 'Crystal structure', 'level': 2, 'score': 0.0}, {'id': 'https://openalex.org/C8010536', 'wikidata': 'https://www.wikidata.org/wiki/Q160398', 'display_name': 'Crystallography', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/iccsnt.2012.6526208', 'pdf_url': None, 'source': None, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 11, 'referenced_works': ['https://openalex.org/W1535228720', 'https://openalex.org/W1641749581', 'https://openalex.org/W1966091328', 'https://openalex.org/W1978920477', 'https://openalex.org/W2106441870', 'https://openalex.org/W2118349699', 'https://openalex.org/W2119148238', 'https://openalex.org/W2124533460', 'https://openalex.org/W2141629057', 'https://openalex.org/W2170726034', 'https://openalex.org/W4239650470'], 'related_works': ['https://openalex.org/W88519367', 'https://openalex.org/W4245682093', 'https://openalex.org/W4213101802', 'https://openalex.org/W3008959778', 'https://openalex.org/W2532922352', 'https://openalex.org/W2393701947', 'https://openalex.org/W2252464404', 'https://openalex.org/W2035609387', 'https://openalex.org/W1900138702', 'https://openalex.org/W167435155'], 'abstract_inverted_index': {'Frequent': [0], 'subgraph': [1, 18, 36, 59, 72, 95], 'mining': [2, 19, 60, 104], 'is': [3, 80, 115], 'an': [4], 'important': [5], 'research': [6], 'subject': [7], 'of': [8, 32, 46, 86, 103, 113, 118], 'graph': [9, 39, 98, 122], 'mining.': [10], 'At': [11], 'present,': [12], 'there': [13], 'are': [14], 'many': [15], 'effective': [16], 'frequent': [17, 58, 105, 119], 'algorithms,': [20], 'such': [21], 'as': [22], 'gSpan': [23], 'and': [24, 76], 'FFSM.': [25], 'But': [26], 'these': [27], 'algorithms': [28], 'spend': [29], 'a': [30, 56], 'lot': [31], 'time': [33, 111], 'solving': [34], 'the': [35, 44, 47, 52, 65, 77, 83, 94, 101, 110, 116], 'isomorphism': [37, 40, 96, 99], 'or': [38, 97], 'problem,': [41, 53], 'which': [42], 'affects': [43], 'efficiency': [45], 'algorithm': [48, 69], 'itself.': [49], 'According': [50], 'to': [51, 92], 'we': [54], 'propose': [55], 'novel': [57], 'algorithm:': [61], 'FSMA,': [62], 'based': [63], 'on': [64], 'automorphism': [66, 84], 'mapping.': [67], 'The': [68], 'generate': [70], 'candidate': [71], 'through': [73], 'extending': [74], 'edges,': [75], 'extension': [78], 'location': [79], 'determined': [81], 'by': [82], 'mapping': [85], 'subgraph.': [87], 'FSMA': [88], 'does': [89], 'not': [90], 'need': [91], 'test': [93], 'throughout': [100], 'process': [102], 'subgraph,': [106], 'so': [107], 'it': [108], 'achieves': [109], 'complexity': [112], '0(n-2")(n': [114], 'number': [117], 'edges': [120], 'in': [121], 'dataset).': [123]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2532922352', 'counts_by_year': [{'year': 2019, 'cited_by_count': 1}], 'updated_date': '2024-12-09T11:35:36.751011', 'created_date': '2016-10-28'}