GeoinformaticaPub Date : 2023-11-23DOI: 10.1007/s10707-023-00509-1
Shuha Nabila, Tanzima Hashem, Samiul Anwar, A. B. M. Alim Al Islam
{"title":"Efficient algorithms for community aware ridesharing","authors":"Shuha Nabila, Tanzima Hashem, Samiul Anwar, A. B. M. Alim Al Islam","doi":"10.1007/s10707-023-00509-1","DOIUrl":"https://doi.org/10.1007/s10707-023-00509-1","url":null,"abstract":"<p>Ridesharing services have been becoming a prominent solution to reduce road traffic congestion and environmental pollution in urban areas. Existing ridesharing services fall apart in ensuring the social comfort of the riders. We formulate a Community aware Ridesharing Group Set (CaRGS) query that satisfies the spatial and social constraints of the riders and finds a set of ridesharing groups with the maximum number of served riders. The CaRGS query utilizes user social data in community levels to ensure user privacy. We show that the problem of finding CaRGS query answer is NP-Hard and propose two heuristic approaches: a hierarchical approach and an iterative approach to evaluate CaRGS queries. We evaluate the effectiveness, efficiency, and accuracy of our solution through extensive experiments using real datasets and present a comparative analysis among the proposed algorithms.</p>","PeriodicalId":55109,"journal":{"name":"Geoinformatica","volume":null,"pages":null},"PeriodicalIF":2.0,"publicationDate":"2023-11-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138516614","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
GeoinformaticaPub Date : 2023-10-03DOI: 10.1007/s10707-023-00506-4
Prathamesh Walkikar, Lei Shi, Bayu Adhi Tama, Vandana P. Janeja
{"title":"Discovery of multi-domain spatiotemporal associations","authors":"Prathamesh Walkikar, Lei Shi, Bayu Adhi Tama, Vandana P. Janeja","doi":"10.1007/s10707-023-00506-4","DOIUrl":"https://doi.org/10.1007/s10707-023-00506-4","url":null,"abstract":"","PeriodicalId":55109,"journal":{"name":"Geoinformatica","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135689900","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
GeoinformaticaPub Date : 2023-08-19DOI: 10.1007/s10707-023-00505-5
Hongyu Wang, Ke Li, Shuo Shang
{"title":"DLRD: dual-level network for rumor detection on geo-textual data","authors":"Hongyu Wang, Ke Li, Shuo Shang","doi":"10.1007/s10707-023-00505-5","DOIUrl":"https://doi.org/10.1007/s10707-023-00505-5","url":null,"abstract":"","PeriodicalId":55109,"journal":{"name":"Geoinformatica","volume":null,"pages":null},"PeriodicalIF":2.0,"publicationDate":"2023-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47346104","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
GeoinformaticaPub Date : 2023-08-19DOI: 10.1007/s10707-023-00504-6
Jiaqi Zhang, Z. Fan, Xuan Song, R. Shibasaki
{"title":"A geometry-driven neural topic model for trip purpose inference","authors":"Jiaqi Zhang, Z. Fan, Xuan Song, R. Shibasaki","doi":"10.1007/s10707-023-00504-6","DOIUrl":"https://doi.org/10.1007/s10707-023-00504-6","url":null,"abstract":"","PeriodicalId":55109,"journal":{"name":"Geoinformatica","volume":null,"pages":null},"PeriodicalIF":2.0,"publicationDate":"2023-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43597450","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
GeoinformaticaPub Date : 2023-07-07DOI: 10.1007/s10707-023-00500-w
B. Bylina, J. Bylina, Łukasz Chabudziński, Karol Karpowicz, M. Klisowski, Piotr Oleszczuk, Joanna Potiopa, Przemysław Stpiczyński
{"title":"Fast slope algorithm with the use of vectorization and parallelization for multicore architectures","authors":"B. Bylina, J. Bylina, Łukasz Chabudziński, Karol Karpowicz, M. Klisowski, Piotr Oleszczuk, Joanna Potiopa, Przemysław Stpiczyński","doi":"10.1007/s10707-023-00500-w","DOIUrl":"https://doi.org/10.1007/s10707-023-00500-w","url":null,"abstract":"","PeriodicalId":55109,"journal":{"name":"Geoinformatica","volume":null,"pages":null},"PeriodicalIF":2.0,"publicationDate":"2023-07-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46504284","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
GeoinformaticaPub Date : 2023-06-26DOI: 10.1007/s10707-023-00499-0
Mariam Orabi, Z. Al Aghbari, I. Kamel, D. Mouheb
{"title":"Keeping an eye on moving objects: processing continuous spatial-keyword range queries","authors":"Mariam Orabi, Z. Al Aghbari, I. Kamel, D. Mouheb","doi":"10.1007/s10707-023-00499-0","DOIUrl":"https://doi.org/10.1007/s10707-023-00499-0","url":null,"abstract":"","PeriodicalId":55109,"journal":{"name":"Geoinformatica","volume":null,"pages":null},"PeriodicalIF":2.0,"publicationDate":"2023-06-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46156989","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}