{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T02:25:38Z","timestamp":1760235938777,"version":"build-2065373602"},"reference-count":56,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2021,10,14]],"date-time":"2021-10-14T00:00:00Z","timestamp":1634169600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61966036","61662086","61762090"],"award-info":[{"award-number":["61966036","61662086","61762090"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"the Project of Innovative Research Team of Yunnan Province","award":["2018HC019"],"award-info":[{"award-number":["2018HC019"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>A spatial co-location pattern denotes a subset of spatial features whose instances frequently appear nearby. High influence co-location pattern mining is used to find co-location patterns with high influence in specific aspects. Studies of such pattern mining usually rely on spatial distance for measuring nearness between instances, a method that cannot be applied to an influence propagation process concluded from epidemic dispersal scenarios. To discover meaningful patterns by using fruitful results in this field, we extend existing approaches and propose a mining framework. We first defined a new concept of proximity to depict semantic nearness between instances of distinct features, thus applying a star-shaped materialized model to mine influencing patterns. Then, we designed attribute descriptors to perceive attributes of instances and edges from time series data, and we calculated the attribute weights via an analytic hierarchy process, thereby computing the influence between instances and the influence of features in influencing patterns. Next, we constructed influencing metrics and set a threshold to discover high influencing patterns. Since the metrics do not satisfy the downward closure property, we propose two improved algorithms to boost efficiency. Extensive experiments conducted on real and synthetic datasets verified the effectiveness, efficiency, and scalability of our method.<\/jats:p>","DOI":"10.3390\/ijgi10100696","type":"journal-article","created":{"date-parts":[[2021,10,14]],"date-time":"2021-10-14T22:42:18Z","timestamp":1634251338000},"page":"696","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["High Influencing Pattern Discovery over Time Series Data"],"prefix":"10.3390","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9440-6428","authenticated-orcid":false,"given":"Dianwu","family":"Fang","sequence":"first","affiliation":[{"name":"School of Information Science and Engineering, Yunnan University, Dongwaihuan South Road, University Town, Chenggong District, Kunming 650504, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2214-2299","authenticated-orcid":false,"given":"Lizhen","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Information Science and Engineering, Yunnan University, Dongwaihuan South Road, University Town, Chenggong District, Kunming 650504, China"}]},{"given":"Jialong","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Information Science and Engineering, Yunnan University, Dongwaihuan South Road, University Town, Chenggong District, Kunming 650504, China"}]},{"given":"Meijiao","family":"Wang","sequence":"additional","affiliation":[{"name":"Institute of Information and Network Security, Yunnan Police College, Jiaochang North Road, Wuhua District, Kunming 650223, China"}]}],"member":"1968","published-online":{"date-parts":[[2021,10,14]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1007\/3-540-47724-1_13","article-title":"Discovering Spatial Co-Location Patterns: A Summary of Results","volume":"2121","author":"Shekhar","year":"2001","journal-title":"Lect. Notes Comput. Sci."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1007\/s10707-016-0254-1","article-title":"On discovering co-location patterns in datasets: A case study of pollutants and child cancers","volume":"20","author":"Li","year":"2016","journal-title":"GeoInformatica"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1016\/j.eswa.2015.10.010","article-title":"Spatial co-location pattern mining for location-based services in road networks","volume":"46","author":"Yu","year":"2016","journal-title":"Expert Syst. Appl."},{"key":"ref_4","first-page":"1","article-title":"An offline map matching algorithm based on shortest paths","volume":"2","author":"Zhang","year":"2021","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Wang, Y., Zeng, D., Zheng, X., and Wang, F. (2009, January 8\u201311). Propagation of online news: Dynamic patterns. Proceedings of the 2009 IEEE International Conference on Intelligence and Security Informatics, Richardson, TX, USA.","DOI":"10.1109\/ISI.2009.5137321"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Chen, Z. (2018, January 20\u201324). Epidemic Thresholds in Networks: Impact of Heterogeneous Infection Rates and Recovery Rates. Proceedings of the 2018 IEEE International Conference on Communications (ICC), Kansas City, MO, USA.","DOI":"10.1109\/ICC.2018.8422117"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Jiang, C., Zhang, Y., Wang, H., Zhou, Y., and Zou, Y. (2020, January 17\u201319). Study on Coupled Social Network Public Opinion Communication Based on Improved SEIR. Proceedings of the 2020 IEEE International Conference on Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking (ISPA\/BDCloud\/SocialCom\/SustainCom), Exeter, UK.","DOI":"10.1109\/ISPA-BDCloud-SocialCom-SustainCom51426.2020.00225"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1111\/j.1467-8306.2004.09402008.x","article-title":"The validity and usefulness of laws in geographic information science and geography","volume":"94","author":"Michael","year":"2004","journal-title":"Ann. Assoc. Am. Geogr."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1111\/j.1467-8306.2004.09402009.x","article-title":"On the First Law of Geography: A Reply","volume":"94","author":"Tobler","year":"2004","journal-title":"Ann. Assoc. Am. Geogr."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Yu, W. (2017). Identifying and Analyzing the Prevalent Regions of a Co-Location Pattern Using Polygons Clustering Approach. ISPRS Int. J. Geo-Infor., 6.","DOI":"10.3390\/ijgi6090259"},{"key":"ref_11","first-page":"69","article-title":"The first law of geography and spatio-temporal proximity","volume":"29","author":"Li","year":"2007","journal-title":"Chin. J. Nat."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1038\/nature04292","article-title":"The scaling laws of human travel","volume":"439","author":"Brockmann","year":"2006","journal-title":"Nature"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1185","DOI":"10.1109\/TKDE.2013.88","article-title":"Mining Statistically Significant Co-Location and Segregation Patterns","volume":"26","author":"Barua","year":"2013","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Duan, J., Wang, L., and Hu, X. (2017, January 21\u201323). The effect of spatial autocorrelation on spatial co-location pattern mining. Proceedings of the 2017 International Conference on Computer, Information and Telecommunication Systems (CITS), Dalian, China.","DOI":"10.1109\/CITS.2017.8035297"},{"key":"ref_15","unstructured":"Bouguettaya, A., Gao, Y., and Klimenko, A. (2017, January 7\u201311). Maximal Sub-Prevalent Co-Location Patterns and Efficient Mining Algorithms. Proceedings of the International Conference on Web Information Systems Engineering, Puschino, Russia."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1971","DOI":"10.1007\/s11280-018-0646-2","article-title":"Mining maximal sub-prevalent co-location patterns","volume":"22","author":"Wang","year":"2019","journal-title":"World Wide Web"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1472","DOI":"10.1109\/TKDE.2004.90","article-title":"Discovering Colocation Patterns from Spatial Datasets: A General Approach","volume":"16","author":"Huang","year":"2004","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Yoo, J.S., Shekhar, S., Smith, J., and Kumquat, J.P. (2004, January 12\u201313). A partial join approach for mining co-location patterns. Proceedings of the 12th annual ACM international workshop on Geographic information systems\u2014GIS \u201904, Washington, DC, USA.","DOI":"10.1145\/1032222.1032258"},{"key":"ref_19","unstructured":"Yoo, J.S., Shekhar, S., and Celik, M. (2006, January 27\u201330). A Join-Less Approach for Co-Location Pattern Mining: A Summary of Results. Proceedings of the Fifth IEEE International Conference on Data Mining (ICDM\u201905), Houston, TX, USA."},{"key":"ref_20","unstructured":"Wang, L., Bao, Y., Lu, J., and Yip, J. (2008, January 8\u201311). A new join-less approach for co-location pattern mining. Proceedings of the 2008 8th IEEE International Conference on Computer and Information Technology, Sydney, NSW, Australia."},{"key":"ref_21","first-page":"69","article-title":"Efficient discovery of spatial co-location patterns using the iCPI-tree","volume":"3","author":"Wang","year":"2009","journal-title":"Open Inf. Syst. J."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1016\/j.eswa.2016.07.007","article-title":"A fast space-saving algorithm for maximal co-location pattern mining","volume":"63","author":"Yao","year":"2016","journal-title":"Expert Syst. Appl."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1016\/j.ins.2019.03.072","article-title":"A clique-based approach for co-location pattern mining","volume":"490","author":"Bao","year":"2019","journal-title":"Inf. Sci."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"114830","DOI":"10.1016\/j.eswa.2021.114830","article-title":"MCHT: A maximal clique and hash table-based maximal prevalent co-location pattern mining algorithm","volume":"175","author":"Tran","year":"2021","journal-title":"Expert Syst. Appl."},{"key":"ref_25","unstructured":"Candan, S., Chen, L., and Pedersen, T. (2021, January 11\u201314). Efficiently Mining High Utility Co-Location Patterns from Spatial Data Sets with In-Stance-Specific Utilities. Proceedings of the International Conference on Database Systems for Advanced Applications (DASFAA \u201917), Taipei, Taiwan."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Wang, X., Lei, L., Wang, L., Yang, P., and Chen, H. (2021). Spatial Co-location Pattern Discovery Incorporating Fuzzy Theory. IEEE Transactions on Fuzzy Systems, IEEE.","DOI":"10.1109\/TFUZZ.2021.3074074"},{"key":"ref_27","unstructured":"Chen, L. (2017). Spatial High Impact Co-Location Pattern Mining. [Master\u2019s Thesis, Yunnan University]. Available online: http:\/\/113.55.8.26\/search\/article?id=15501."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1007\/s12065-019-00321-7","article-title":"Mining high influence co-location patterns from instances with attributes","volume":"13","author":"Fang","year":"2019","journal-title":"Evol. Intell."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Lei, L., Wang, L., Zeng, Y., and Zeng, L. (2019, January 10\u201311). Discovering High Influence Co-Location Patterns from Spatial Datasets. Proceedings of the 2019 IEEE International Conference on Big Knowledge (ICBK \u201919), Beijing, China.","DOI":"10.1109\/ICBK.2019.00026"},{"key":"ref_30","first-page":"465","article-title":"Dominant feature mining of spatial sub-prevalent co-location patterns","volume":"40","author":"Ma","year":"2019","journal-title":"J. Comput. Appl."},{"key":"ref_31","first-page":"2105","article-title":"A node influence measurement algorithm based on characteristics of users and propagation","volume":"37","author":"Shang","year":"2015","journal-title":"Comput. Eng. Sci."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1016\/j.ins.2019.02.025","article-title":"APS: Attribute-aware privacy-preserving scheme in location-based services","volume":"527","author":"Li","year":"2020","journal-title":"Inf. Sci."},{"key":"ref_33","first-page":"141","article-title":"Eva: Attribute-aware Network Segmentation","volume":"Volume 881","author":"Cherifi","year":"2020","journal-title":"Complex Networks and Their Applications VIII, Proceedings of the International Conference on Complex Networks and Their Applications VIII, Lisbon, Portugal, on 10\u201312 December 2019"},{"key":"ref_34","unstructured":"Subbian, K., Aggarwal, C., and Srivastava, J. (November, January 27). Content-centric flow mining for influence analysis in social streams. Proceedings of the 22nd ACM International Conference on Conference on Information & Knowledge Management-CIKM \u201913, San Francisco, CA, USA."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Yoo, J.S., Shekhar, S., Kim, S., and Celik, M. (2006). Discovery of Co-evolving Spatial Event Sets. 2006 SIAM International Conference on Data Mining, Society for Industrial & Applied Mathematics (SIAM).","DOI":"10.1137\/1.9781611972764.27"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Celik, M., Shekhar, S., Rogers, J.P., Shine, J.A., and Yoo, J.S. (2006, January 18\u201322). Mixed-drove Spatio-temporal Co-occurence Pattern Mining: A Summary of Results. Proceedings of the Sixth International Conference on Data Mining (ICDM\u201906), Hong Kong, China.","DOI":"10.1109\/ICDM.2006.112"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Celik, M., Shekhar, S., Rogers, J.P., and Shine, J.A. (2006, January 13\u201315). Sustained Emerging Spatio-Temporal Co-occurrence Pattern Mining: A Summary of Results. Proceedings of the 2006 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI\u201906), Arlington, VA, USA.","DOI":"10.1109\/ICTAI.2006.108"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Celik, M., Shekhar, S., Rogers, J.P., Shine, J.A., and Kang, J.M. (2007, January 17\u201320). Mining at Most Top-K% Mixed-drove Spatio-temporal Co-occurrence Patterns: A Summary of Results. Proceedings of the 2007 IEEE 23rd International Conference on Data Engineering Workshop, Istanbul, Turkey.","DOI":"10.1109\/ICDEW.2007.4401042"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Qian, F., He, Q., and He, J. (2009). Mining Spread Patterns of Spatio-temporal Co-occurrences over Zones. Lecture Notes in Computer Science, Gabler.","DOI":"10.1007\/978-3-642-02457-3_57"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Celik, M. (July, January 29). Discovering partial spatio-temporal co-occurrence patterns. Proceedings of the 2011 IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services, Fuzhou, China.","DOI":"10.1109\/ICSDM.2011.5969016"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Qian, F., Yin, L., He, Q., and He, J. (2009, January 20\u201322). Mining spatio-temporal co-location patterns with weighted sliding window. Proceedings of the 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems, Shanghai, China.","DOI":"10.1109\/ICICISYS.2009.5358192"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1109\/TKDE.2007.190712","article-title":"A Framework for Mining Sequential Patterns from Spatio-Temporal Event Data Sets","volume":"20","author":"Huang","year":"2008","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"15124","DOI":"10.1073\/pnas.0308344101","article-title":"Forecast and control of epidemics in a globalized world","volume":"101","author":"Hufnagel","year":"2004","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"1208","DOI":"10.14778\/3339490.3339502","article-title":"Real-time distributed co-movement pattern detection on streaming trajectories","volume":"Volume 12","author":"Chen","year":"2019","journal-title":"VLDB Endowment"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"1026","DOI":"10.1109\/TNNLS.2020.2979875","article-title":"Mining Maximal Dynamic Spatial Co-Location Patterns","volume":"32","author":"Hu","year":"2021","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Moosavi, S., Samavatian, M.H., Nandi, A., Parthasarathy, S., and Ramnath, R. (2019, January 4\u20138). Short and Long-Term Pattern Discovery over Large-Scale Geo-Spatio-Temporal Data. Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD \u201919), Anchorage, AK, USA.","DOI":"10.1145\/3292500.3330755"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"2306","DOI":"10.3390\/ijgi4042306","article-title":"Spatio-temporal data mining: A computational perspective","volume":"4","author":"Shekhar","year":"2015","journal-title":"ISPRS Int. J. Geo-Inf."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"1414","DOI":"10.14778\/3342263.3342277","article-title":"Finding attribute-aware similar regions for data analysis","volume":"Volume 12","author":"Feng","year":"2019","journal-title":"Proceedings of the VLDB Endowment"},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1109\/TEM.1983.6448606","article-title":"Priority setting in complex problems","volume":"30","author":"Saaty","year":"1983","journal-title":"IEEE Trans. Eng. Manag."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1142\/S0218213008003777","article-title":"On the Relationships between Clustering and Spatial Co-Location Pattern Mining","volume":"17","author":"Huang","year":"2008","journal-title":"Int. J. Artif. Intell. Tools"},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Lei, L., Wang, L., and Wang, X. (2019, January 10\u201311). Mining Spatial Co-Location Patterns by the Fuzzy Technology. Proceedings of the 2019 IEEE International Conference on Big Knowledge (ICBK), Beijing, China.","DOI":"10.1109\/ICBK.2019.00025"},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"106618","DOI":"10.1016\/j.knosys.2020.106618","article-title":"Deep attributed network representation learning of complex coupling and interaction","volume":"212","author":"Li","year":"2021","journal-title":"Knowl.-Based Syst."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"781","DOI":"10.1109\/TNNLS.2014.2325872","article-title":"Coupled Attribute Similarity Learning on Categorical Data","volume":"26","author":"Wang","year":"2014","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"ref_54","doi-asserted-by":"crossref","unstructured":"He, L., Lu, C.-T., Chen, Y., Zhang, J., Shen, L., Yu, P.S., and Wang, F. (2018, January 17\u201320). A Self-Organizing Tensor Architecture for Multi-view Clustering. Proceedings of the 2018 IEEE International Conference on Data Mining (ICDM), Singapore.","DOI":"10.1109\/ICDM.2018.00126"},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"1434","DOI":"10.1109\/TSMC.2019.2897152","article-title":"Deep Attributed Network Embedding by Preserving Structure and Attribute Information","volume":"51","author":"Hong","year":"2021","journal-title":"IEEE Trans. Syst. Man. Cybern. Syst."},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ins.2017.08.043","article-title":"Combining Apriori heuristic and bio-inspired algorithms for solving the frequent itemsets mining problem","volume":"420","author":"Djenouri","year":"2017","journal-title":"Inf. Sci."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/10\/10\/696\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T07:14:43Z","timestamp":1760166883000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/10\/10\/696"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,14]]},"references-count":56,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2021,10]]}},"alternative-id":["ijgi10100696"],"URL":"https:\/\/doi.org\/10.3390\/ijgi10100696","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2021,10,14]]}}}