{"id":"https://openalex.org/W3082323634","doi":"https://doi.org/10.3233/ida-194653","title":"Multi-fuzzy-constrained graph pattern matching with big graph data","display_name":"Multi-fuzzy-constrained graph pattern matching with big graph data","publication_year":2020,"publication_date":"2020-07-15","ids":{"openalex":"https://openalex.org/W3082323634","doi":"https://doi.org/10.3233/ida-194653","mag":"3082323634"},"language":"en","primary_location":{"id":"doi:10.3233/ida-194653","is_oa":false,"landing_page_url":"https://doi.org/10.3233/ida-194653","pdf_url":null,"source":{"id":"https://openalex.org/S2498839158","display_name":"Intelligent Data Analysis","issn_l":"1088-467X","issn":["1088-467X","1571-4128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Intelligent Data Analysis","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/A5080333966","display_name":"Guliu Liu","orcid":"https://orcid.org/0000-0003-4793-0347"},"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":"Guliu Liu","raw_affiliation_strings":["Key Laboratory of Knowledge Engineering with Big Data (Hefei University of Technology), Ministry of Education, Hefei, Anhui, China","School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, Anhui, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Knowledge Engineering with Big Data (Hefei University of Technology), Ministry of Education, Hefei, Anhui, China","institution_ids":["https://openalex.org/I16365422"]},{"raw_affiliation_string":"School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, Anhui, China","institution_ids":["https://openalex.org/I16365422"]}]},{"author_position":"middle","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, Hefei, Anhui, China","School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, Anhui, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Knowledge Engineering with Big Data (Hefei University of Technology), Ministry of Education, Hefei, Anhui, China","institution_ids":["https://openalex.org/I16365422"]},{"raw_affiliation_string":"School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, Anhui, China","institution_ids":["https://openalex.org/I16365422"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080738591","display_name":"Xindong Wu","orcid":"https://orcid.org/0000-0003-2396-1704"},"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":"Xindong Wu","raw_affiliation_strings":["Key Laboratory of Knowledge Engineering with Big Data (Hefei University of Technology), Ministry of Education, Hefei, Anhui, China","Mininglamp Academy of Sciences, Mininglamp Technologies, Beijing, China","School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, Anhui, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Knowledge Engineering with Big Data (Hefei University of Technology), Ministry of Education, Hefei, Anhui, China","institution_ids":["https://openalex.org/I16365422"]},{"raw_affiliation_string":"Mininglamp Academy of Sciences, Mininglamp Technologies, Beijing, China","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, Anhui, China","institution_ids":["https://openalex.org/I16365422"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100440326"],"corresponding_institution_ids":["https://openalex.org/I16365422"],"apc_list":null,"apc_paid":null,"fwci":0.977,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.78253344,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"24","issue":"4","first_page":"941","last_page":"958"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":1.0,"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 Theory and Algorithms","score":1.0,"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/T11106","display_name":"Data Management and Algorithms","score":0.9990000128746033,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9904999732971191,"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/computer-science","display_name":"Computer science","score":0.5655539035797119},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.497731477022171},{"id":"https://openalex.org/keywords/fuzzy-logic","display_name":"Fuzzy logic","score":0.4759768545627594},{"id":"https://openalex.org/keywords/approximate-string-matching","display_name":"Approximate string matching","score":0.47300082445144653},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.46699634194374084},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.4406554102897644},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4357061982154846},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.35770511627197266},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.3384118378162384},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33366265892982483},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2874841094017029}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5655539035797119},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.497731477022171},{"id":"https://openalex.org/C58166","wikidata":"https://www.wikidata.org/wiki/Q224821","display_name":"Fuzzy logic","level":2,"score":0.4759768545627594},{"id":"https://openalex.org/C32610155","wikidata":"https://www.wikidata.org/wiki/Q1798621","display_name":"Approximate string matching","level":3,"score":0.47300082445144653},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46699634194374084},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.4406554102897644},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4357061982154846},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.35770511627197266},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.3384118378162384},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33366265892982483},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2874841094017029},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/ida-194653","is_oa":false,"landing_page_url":"https://doi.org/10.3233/ida-194653","pdf_url":null,"source":{"id":"https://openalex.org/S2498839158","display_name":"Intelligent Data Analysis","issn_l":"1088-467X","issn":["1088-467X","1571-4128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Intelligent Data Analysis","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W993733874","https://openalex.org/W1536465844","https://openalex.org/W1794858913","https://openalex.org/W1975068437","https://openalex.org/W1978066268","https://openalex.org/W2006176740","https://openalex.org/W2012066443","https://openalex.org/W2040263621","https://openalex.org/W2050137450","https://openalex.org/W2055898276","https://openalex.org/W2062705952","https://openalex.org/W2098817244","https://openalex.org/W2110034858","https://openalex.org/W2116391761","https://openalex.org/W2123966888","https://openalex.org/W2126359798","https://openalex.org/W2126917089","https://openalex.org/W2131058166","https://openalex.org/W2147405597","https://openalex.org/W2164292538","https://openalex.org/W2183600923","https://openalex.org/W2287248044","https://openalex.org/W2344816337","https://openalex.org/W2354652977","https://openalex.org/W2424378849","https://openalex.org/W2462279838","https://openalex.org/W2583695287","https://openalex.org/W2584470781","https://openalex.org/W2584476278","https://openalex.org/W2611791389","https://openalex.org/W2735873051","https://openalex.org/W2756011111","https://openalex.org/W2762180135","https://openalex.org/W2763476687","https://openalex.org/W2778008099","https://openalex.org/W2789593485","https://openalex.org/W2811381482","https://openalex.org/W2905502111","https://openalex.org/W2915117073","https://openalex.org/W3139415452","https://openalex.org/W4243289888","https://openalex.org/W6733162650"],"related_works":["https://openalex.org/W2943461603","https://openalex.org/W3210429500","https://openalex.org/W3217252310","https://openalex.org/W4286894112","https://openalex.org/W2371263218","https://openalex.org/W1651353716","https://openalex.org/W2257399947","https://openalex.org/W2616198066","https://openalex.org/W2037600093","https://openalex.org/W3145288231"],"abstract_inverted_index":{"Graph":[0],"pattern":[1,23,61,86],"matching":[2,24,62,87,127],"has":[3,37,47],"been":[4,48],"widespread":[5],"used":[6,124],"for":[7,100,125],"protein":[8],"structure":[9],"analysis,":[10],"expert":[11],"finding":[12],"and":[13,32,44,67,93,119,168,180],"social":[14,56,154],"group":[15],"selection,":[16],"ect.":[17],"Recently,":[18],"the":[19,26,39,52,68,114,138,169],"study":[20],"of":[21,30,41,70,116,129,140,145,152,171],"graph":[22,60,85,91],"using":[25],"abundant":[27],"attribute":[28],"information":[29],"vertices":[31],"edges":[33],"as":[34],"constraint":[35,71],"conditions":[36],"attracted":[38],"attention":[40],"schola":[42],"rs,":[43],"multi-constrained":[45,59],"simulation":[46],"proposed":[49,159,176],"to":[50,112,136],"address":[51],"problem":[53,66,88],"in":[54,75,89,166],"contextual":[55],"networks.":[57],"Actually,":[58],"is":[63,110,123],"an":[64,95],"NP-complete":[65],"fuzziness":[69],"variables":[72],"may":[73],"exist":[74],"many":[76],"applications.":[77],"In":[78],"this":[79],"paper,":[80],"we":[81],"introduce":[82],"a":[83],"multi-fuzzy-constrained":[84],"big":[90],"data,":[92],"propose":[94],"efficient":[96,179],"first-k":[97],"algorithm":[98,160,177],"Fuzzy-ETOF-K":[99,161],"solving":[101],"it.":[102],"Specifically,":[103],"exploration-based":[104],"method":[105],"based":[106],"on":[107,149],"edge":[108,117,126,141],"topology":[109],"adopted":[111],"improve":[113,137],"efficiency":[115,139,167],"connection,":[118],"breadth-first":[120],"bounded":[121],"search":[122],"instead":[128],"shortest":[130],"path":[131],"query":[132],"between":[133],"two":[134],"nodes":[135],"matching.":[142],"The":[143],"results":[144],"our":[146,158,175],"experiments":[147],"conducted":[148],"three":[150],"datasets":[151],"real":[153],"networks":[155],"illustrate":[156],"that":[157],"significantly":[162],"outperforms":[163],"existing":[164],"approaches":[165],"introduction":[170],"fuzzy":[172],"constraints":[173],"makes":[174],"more":[178],"effective.":[181]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}