{"id":"https://openalex.org/W3145438644","doi":"https://doi.org/10.1109/tetci.2021.3067017","title":"Frequent Pattern Mining in Big Social Graphs","display_name":"Frequent Pattern Mining in Big Social Graphs","publication_year":2021,"publication_date":"2021-04-05","ids":{"openalex":"https://openalex.org/W3145438644","doi":"https://doi.org/10.1109/tetci.2021.3067017","mag":"3145438644"},"language":"en","primary_location":{"id":"doi:10.1109/tetci.2021.3067017","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tetci.2021.3067017","pdf_url":null,"source":{"id":"https://openalex.org/S4210210251","display_name":"IEEE Transactions on Emerging Topics in Computational Intelligence","issn_l":"2471-285X","issn":["2471-285X"],"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 Emerging Topics in Computational 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/A5100440326","display_name":"Lei Li","orcid":"https://orcid.org/0000-0002-5374-7293"},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Lei Li","raw_affiliation_strings":["Key Laboratory of Knowledge Engineering with Big Data (Hefei University of Technology), Ministry of Education, China, Intelligent Interconnected Systems Laboratory of Anhui Province (Hefei University of Technology), Hefei, China","School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Knowledge Engineering with Big Data (Hefei University of Technology), Ministry of Education, China, Intelligent Interconnected Systems Laboratory of Anhui Province (Hefei University of Technology), Hefei, China","institution_ids":["https://openalex.org/I16365422"]},{"raw_affiliation_string":"School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China","institution_ids":["https://openalex.org/I16365422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101516311","display_name":"Ping Ding","orcid":"https://orcid.org/0000-0003-3203-2683"},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ping Ding","raw_affiliation_strings":["Key Laboratory of Knowledge Engineering with Big Data (Hefei University of Technology), Ministry of Education, China, Intelligent Interconnected Systems Laboratory of Anhui Province (Hefei University of Technology), Hefei, China","School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Knowledge Engineering with Big Data (Hefei University of Technology), Ministry of Education, China, Intelligent Interconnected Systems Laboratory of Anhui Province (Hefei University of Technology), Hefei, China","institution_ids":["https://openalex.org/I16365422"]},{"raw_affiliation_string":"School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China","institution_ids":["https://openalex.org/I16365422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100605447","display_name":"Huanhuan Chen","orcid":"https://orcid.org/0000-0002-3918-384X"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huanhuan Chen","raw_affiliation_strings":["School of Computer Science, and Technology, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080738591","display_name":"Xindong Wu","orcid":"https://orcid.org/0000-0003-2396-1704"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xindong Wu","raw_affiliation_strings":["Mininglamp Academy of Sciences, Mininglamp Technologies, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Mininglamp Academy of Sciences, Mininglamp Technologies, Beijing, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100440326"],"corresponding_institution_ids":["https://openalex.org/I16365422"],"apc_list":null,"apc_paid":null,"fwci":3.689,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.93628427,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":"6","issue":"3","first_page":"638","last_page":"648"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9997000098228455,"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.9997000098228455,"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.9980000257492065,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9976999759674072,"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/popularity","display_name":"Popularity","score":0.7720727920532227},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6622000336647034},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.4707741439342499},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.4347877502441406},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4239733815193176},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41823717951774597},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3500882387161255},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3396269679069519},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2039356529712677},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.1096780002117157},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.09870019555091858}],"concepts":[{"id":"https://openalex.org/C2780586970","wikidata":"https://www.wikidata.org/wiki/Q1357284","display_name":"Popularity","level":2,"score":0.7720727920532227},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6622000336647034},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.4707741439342499},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.4347877502441406},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4239733815193176},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41823717951774597},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3500882387161255},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3396269679069519},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2039356529712677},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.1096780002117157},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.09870019555091858},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tetci.2021.3067017","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tetci.2021.3067017","pdf_url":null,"source":{"id":"https://openalex.org/S4210210251","display_name":"IEEE Transactions on Emerging Topics in Computational Intelligence","issn_l":"2471-285X","issn":["2471-285X"],"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 Emerging Topics in Computational Intelligence","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1450990713","display_name":null,"funder_award_id":"91746209","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5404708488","display_name":null,"funder_award_id":"61906059","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6699939484","display_name":null,"funder_award_id":"62076087","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8652700132","display_name":null,"funder_award_id":"IRT17R32","funder_id":"https://openalex.org/F4320321106","funder_display_name":"Ministry of Education of the People's Republic of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321106","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1510837191","https://openalex.org/W1513522676","https://openalex.org/W1536465844","https://openalex.org/W1546168389","https://openalex.org/W1794858913","https://openalex.org/W1985147554","https://openalex.org/W1985644065","https://openalex.org/W2013729009","https://openalex.org/W2019827052","https://openalex.org/W2024662824","https://openalex.org/W2036852015","https://openalex.org/W2078789330","https://openalex.org/W2092676508","https://openalex.org/W2101654328","https://openalex.org/W2108150886","https://openalex.org/W2122255072","https://openalex.org/W2126519339","https://openalex.org/W2131254650","https://openalex.org/W2135432705","https://openalex.org/W2136031891","https://openalex.org/W2136940180","https://openalex.org/W2137012502","https://openalex.org/W2153301229","https://openalex.org/W2164281374","https://openalex.org/W2170726034","https://openalex.org/W2216971632","https://openalex.org/W2613522499","https://openalex.org/W2752794725","https://openalex.org/W2764187464","https://openalex.org/W2778008099","https://openalex.org/W2782586228","https://openalex.org/W2784105835","https://openalex.org/W2890468844","https://openalex.org/W2894825269","https://openalex.org/W2899804879","https://openalex.org/W3007944354","https://openalex.org/W3012942774","https://openalex.org/W3029667203","https://openalex.org/W3036875493","https://openalex.org/W3097649570","https://openalex.org/W3212838894","https://openalex.org/W4226103537"],"related_works":["https://openalex.org/W2133515697","https://openalex.org/W2372542233","https://openalex.org/W2356060994","https://openalex.org/W2957999883","https://openalex.org/W2357388125","https://openalex.org/W1605665967","https://openalex.org/W2104700403","https://openalex.org/W3033597088","https://openalex.org/W2366024859","https://openalex.org/W4383645891"],"abstract_inverted_index":{"With":[0],"the":[1,28,54,79,85,102,114,138,161,166,171],"popularity":[2],"of":[3,32,57,81,87,104,165],"graph":[4],"applications,":[5],"frequent":[6,105],"pattern":[7,107],"mining":[8],"(FPM)":[9],"has":[10,159],"been":[11,142],"playing":[12],"a":[13,36,60,92,131],"significant":[14],"role":[15],"in":[16,42,110,155],"many":[17],"domains,":[18],"such":[19,46],"as":[20,47],"social":[21,48,58,88,106,157],"networks":[22],"and":[23,90,163],"bioinformatics.":[24],"However,":[25],"due":[26],"to":[27,83,100,112,118],"exponential":[29,115],"time":[30,63,116],"complexity":[31],"FPM,":[33],"it":[34],"is":[35,74,135],"challenge":[37],"for":[38],"most":[39],"existing":[40],"techniques":[41],"big":[43,120],"dense":[44],"graphs,":[45,121],"graphs.":[49],"In":[50],"this":[51],"paper,":[52],"with":[53,130,170],"defined":[55],"concept":[56,80],"pattern,":[59],"corresponding":[61],"linear":[62],"computable":[64],"support":[65],"calculation":[66],"measurement,":[67],"called":[68],"Minimum":[69],"Independent":[70],"Individual":[71],"based":[72],"support,":[73],"proposed.":[75,136],"Then,":[76],"we":[77],"adopt":[78],"pathgraph":[82],"store":[84],"appearance":[86],"patterns":[89],"propose":[91],"novel":[93],"approach":[94,124],"(":[95,125],"<sc":[96,126],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[97,127],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">SocMi</small>":[98],")":[99,129],"solve":[101],"problem":[103],"mining.":[108],"Additionally,":[109],"order":[111],"reduce":[113],"consumption":[117],"explore":[119],"an":[122,151],"approximate":[123],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">ASocMi</small>":[128],"quick":[132],"exploration":[133],"strategy":[134],"Moreover,":[137],"proposed":[139,167],"approaches":[140,168],"have":[141],"further":[143],"optimized":[144],"by":[145],"using":[146],"cache":[147],"during":[148],"processing.":[149],"Finally,":[150],"extensive":[152],"empirical":[153],"study":[154],"real-world":[156],"graphs":[158],"demonstrated":[160],"effectiveness":[162],"efficiency":[164],"compared":[169],"state-of-the-art":[172],"approaches.":[173]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}