Dr Grigorios Loukides
Deputy Head of the Algorithms and Data Analysis Research Group
- Senior Lecturer in Computer Science
Research interests
- Computer science
Biography
Grigorios Loukides is a Senior Lecturer in the Department of Informatics at King's College London.
Before joining King's, Grigorios was a Royal Academy of Engineering Research Fellow (2011-2016) and Assistant Professor in the School of Computer Science & Informatics, Cardiff University. Before that, he was a Postdoctoral Research Fellow at the Department of Biomedical Informatics, Vanderbilt University. Gregorios holds a PhD from Cardiff University and a Diploma from University of Crete, Greece, both in Computer Science.
Grigorios is also a member of the Association of Computing Machinery and a Higher Education Academy Fellow.
Research Interests
- Data Privacy
- Data Mining
- Biomedical Informatics
- Data Science/Analytics
More Information
Heavy Nodes in a Small Neighborhood: Exact and Peeling Algorithms With Applications
Li, L., Verbeek, H., Chen, H., Loukidis, G., Gwadera, R., Stougie, L. & Pissis, S., 1 Apr 2025, In: IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING. 37, 4, p. 1853-1870 18 p.Research output: Contribution to journal › Article › peer-review
Approximate Suffix-Prefix Dictionary Queries
Zuba, W., Loukides, G., Pissis, S. P. & Thankachan, S. V., 23 Aug 2024, (E-pub ahead of print) 49th International Symposium on Mathematical Foundations of Computer Science, MFCS 2024. Kralovic, R. & Kucera, A. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 85. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 306).Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
Connecting de Bruijn Graphs
Bernardini, G., Chen, H., Gørtz, I. L., Krogh, C., Loukides, G., Pissis, S. P., Stougie, L. & Sweering, M., 12 Apr 2024, (Accepted/In press) In: Leibniz International Proceedings in Informatics, LIPIcs.Research output: Contribution to journal › Conference paper › peer-review
Ego-Network Segmentation via (Weighted) Jaccard Median
Zhong, H., Loukides, G., Conte, A. & Pissis, S. P., 2024, In: IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING. 36, 9, p. 4646-4663 18 p.Research output: Contribution to journal › Article › peer-review
Minimizing the Minimizers via Alphabet Reordering
Verbeek, H., Ayad, L. A. K., Loukides, G. & Pissis, S. P., 12 Apr 2024, (Accepted/In press) In: Leibniz International Proceedings in Informatics, LIPIcs.Research output: Contribution to journal › Conference paper › peer-review
Missing Value Replacement in Strings and Applications
Bernardini, G., Liu, C., Loukidis, G., Marchetti-Spaccamela, A., Pissis, S. P., Stougie, L. & Sweering, M., 28 Sept 2024, (Accepted/In press) In: DATA MINING AND KNOWLEDGE DISCOVERY.Research output: Contribution to journal › Article › peer-review
On Breaking Truss-based and Core-based Communities
Chen, H., Conte, A., Grossi, R., Loukides, G., Pissis, S. P. & Sweering, M., 12 Apr 2024, In: ACM Transactions on Knowledge Discovery from Data. 18, 6, 135.Research output: Contribution to journal › Article › peer-review
Pattern Masking for Dictionary Matching: Theory and Practice
Charalampopoulos, P., Chen, H., Christen, P., Loukidis, G., Pisanti, N., Pissis, S. & Radoszewski, J., 1 Jun 2024, In: ALGORITHMICA. 86, 6, p. 1948-1978 31 p.Research output: Contribution to journal › Article › peer-review
Scalable Order-Preserving Pattern Mining
Li, L., Zuba, W., Loukidis, G., Pissis, S. & Matsangidou, M., 6 Sept 2024, (Accepted/In press) IEEE International Conference on Data Mining (ICDM) 2024.Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
Space-Efficient Indexes for Uncertain Strings
Gabory, E., Liu, C., Loukides, G., Pissis, S. P. & Zuba, W., 8 Mar 2024, (Accepted/In press) Proceedings - 2024 IEEE 40th International Conference on Data Engineering, ICDE 2024. IEEE Computer Society, p. 4828-4842 15 p. (Proceedings - International Conference on Data Engineering).Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
Bidirectional String Anchors for Improved Text Indexing and Top-K Similarity Search
Loukidis, G., Pissis, S. & Sweering, M., 16 Jan 2023, In: IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING. 35, 11, p. 11093-11111 19 p.Research output: Contribution to journal › Article › peer-review
Frequency-Constrained Substring Complexity
Pissis, S., Shekelyan, M., Liu, C. & Loukidis, G., 2023, p. 345-352. 8 p.Research output: Contribution to conference types › Paper › peer-review
Sparse Suffix and LCP Array: Simple, Direct, Small, and Fast
Ayad, L. A. K., Loukidis, G., Pissis, S. P. & Verbeek, H., 15 Dec 2023, (Accepted/In press) Latin American Theoretical Informatics (LATIN) 2024.Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
Suffix-Prefix Queries on a Dictionary
Loukides, G., Pissis, S. P., Thankachan, S. V. & Zuba, W., 24 Mar 2023, (Accepted/In press) In: Leibniz International Proceedings in Informatics, LIPIcs.Research output: Contribution to journal › Conference paper › peer-review
Text Indexing for Long Patterns: Anchors are All you Need
Ayad, L., Loukidis, G. & Pissis, S., 17 Apr 2023, (Accepted/In press) In: Proceedings of the VLDB Endowment (PVLDB). 16, 9, p. 2117 2131 p.Research output: Contribution to journal › Article › peer-review
Utility-Oriented String Mining
Bernardini, G., Chen, H., Conte, A., Grossi, R., Guerrini, V., Loukidis, G., Pisanti, N. & Pissis, S., 14 Dec 2023, (Accepted/In press) SIAM International Conference on Data Mining (SDM). SIAMResearch output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
All-pairs suffix/prefix in optimal time using Aho-Corasick space
Loukidis, G. & Pissis, S. P., Nov 2022, In: INFORMATION PROCESSING LETTERS. 178, 106275.Research output: Contribution to journal › Article › peer-review
Clustering sequence graphs
Zhong, H., Loukidis, G. & Pissis, S. P., Mar 2022, In: DATA AND KNOWLEDGE ENGINEERING. 138, 101981.Research output: Contribution to journal › Article › peer-review
Heavy Nodes in a Small Neighborhood: Algorithms and Applications
Chen, H., Loukidis, G., Gwadera, R. & Pissis, S., 26 Dec 2022, (Accepted/In press) In: SIAM International Conference on Data Mining (SDM) 2023.Research output: Contribution to journal › Conference paper › peer-review
Hide and Mine in Strings: Hardness, Algorithms, and Experiments
Bernardini, G., Conte, A., Gourdel, G., Grossi, R., Loukidis, G., Pisanti, N., Pissis, S., Punzi, G., Stougie, L. & Sweering, M., 10 Mar 2022, (E-pub ahead of print) In: IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING.Research output: Contribution to journal › Article › peer-review
Jaccard Median for Ego-network Segmentation
Zhong, H., Loukidis, G., Conte, A. & Pissis, S., 31 Aug 2022, (Accepted/In press) In: IEEE International Conference on Data Mining (ICDM) 2022.Research output: Contribution to journal › Article › peer-review
Making de Bruijn Graphs Eulerian
Bernardini, G., Chen, H., Loukides, G., Pissis, S. P., Stougie, L. & Sweering, M., 1 Jun 2022, 33rd Annual Symposium on Combinatorial Pattern Matching, CPM 2022. Bannai, H. & Holub, J. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 12. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 223).Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
On Strings Having the Same Length-k Substrings
Bernardini, G., Conte, A., Gabory, E., Grossi, R., Loukides, G., Pissis, S. P., Punzi, G. & Sweering, M., 1 Jun 2022, 33rd Annual Symposium on Combinatorial Pattern Matching, CPM 2022. Bannai, H. & Holub, J. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 16. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 223).Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
Algorithms for Optimizing the Ratio of Monotone k-Submodular Functions
Chan, H., Loukidis, G. & Su, Z., 25 Feb 2021, (E-pub ahead of print) In: European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases. 12459, p. 3-19 17 p.Research output: Contribution to journal › Conference paper › peer-review
Beyond the BEST Theorem: Fast Assessment of Eulerian Trails
Conte, A., Grossi, R., Loukidis, G., Pisanti, N., Pissis, S. & Punzi, G., 29 Jun 2021, (Accepted/In press) In: Fundamentals of Computation Theory.Research output: Contribution to journal › Article › peer-review
Bidirectional String Anchors: A New String Sampling Mechanism
Loukidis, G. & Pissis, S., 1 Sept 2021, In: 29th Annual European Symposium on Algorithms (ESA).Research output: Contribution to journal › Article › peer-review
Clustering demographics and sequences of diagnosis codes
Zhong, H., Loukides, G. & Pissis, S. P., 19 Nov 2021, (Accepted/In press) In: IEEE Journal of Biomedical and Health Informatics.Research output: Contribution to journal › Article › peer-review
Differentially Private String Sanitization for Frequency-Based Mining Tasks
Chen, H., Dong, C., Fan, L., Loukidis, G., Pissis, S. & Stougie, L., 31 Aug 2021, (Accepted/In press) In: IEEE Internatioanl Conference on Data Mining (ICDM).Research output: Contribution to journal › Article › peer-review
How to Make Private Distributed Cardinality Estimation Practical, and Get Differential Privacy for Free
Hu, C., Li, J., Liu, Z., Guo, X., Wei, Y., Guang, X., Loukidis, G. & Dong, C., 30 May 2021, In: Usenix Security Symposium (USENIX).Research output: Contribution to journal › Conference paper › peer-review
Influence maximization in the presence of vulnerable nodes: A ratio perspective
Chen, H., Loukides, G., Pissis, S. P. & Chan, H., 8 Jan 2021, In: Theoretical Computer Science. 852, p. 84-103 20 p.Research output: Contribution to journal › Article › peer-review
On Breaking Truss-Based Communities
Chen, H., Conte, A., Grossi, R., Loukidis, G., Pissis, S. & Sweering, M., 14 Aug 2021, In: ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD). p. 117-126 10 p.Research output: Contribution to journal › Article › peer-review
Pattern Masking for Dictionary Matching
Charalampopoulos, P., Chen, H., Christen, P., Loukides, G., Pisanti, N., Pissis, S. P. & Radoszewski, J., 1 Dec 2021, 32nd International Symposium on Algorithms and Computation, ISAAC 2021. Ahn, H.-K. & Sadakane, K. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 65. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 212).Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
Reverse-Safe Text Indexing
Bernardini, G., Chen, H., Fici, G., Loukidis, G. & Pissis, S., 9 Jul 2021, In: ACM Journal of Experimental Algorithmics. 26, 1, 3461698.Research output: Contribution to journal › Article › peer-review
Combinatorial Algorithms for String Sanitization
Bernardini, G., Chen, H., Conte, A., Grossi, R., Loukidis, G., Pisanti, N., Pissis, S., Rosone, G. & Sweering, M., 12 Dec 2020, In: ACM Transactions on Knowledge Discovery from Data (TKDD). 15, 1Research output: Contribution to journal › Article › peer-review
Efficiently Detecting Web Spambots in a Temporally Annotated Sequence
Alamro, H., Iliopoulos, C. S. & Loukides, G., 5 Sept 2020, Advanced Information Networking and Applications - Proceedings of the 34th International Conference on Advanced Information Networking and Applications, AINA-2020, Caserta, Italy, 15-17 April. Barolli, L., Amato, F., Moscato, F., Enokido, T. & Takizawa, M. (eds.). Springer, Vol. 1151. p. 1007-1019 13 p. (Advances in Intelligent Systems and Computing; vol. 1151 AISC).Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
Hide and Mine in Strings: Hardness and Algorithms
Bernardini, G., Conte, A., Gourdel, G., Grossi, R., Loukidis, G., Pisanti, N., Pissis, S., Punzi, G., Stougie, L. & Sweering, M., 20 Aug 2020, (Accepted/In press) In: IEEE International Conference on Data Mining (ICDM) 2020.Research output: Contribution to journal › Conference paper › peer-review
Maximizing Approximately k-Submodular Functions
Zheng, L., Chan, H., Loukidis, G. & Li, M., 22 Dec 2020, (Accepted/In press) In: SIAM International Conference on Data Mining (SDM) 2021.Research output: Contribution to journal › Conference paper › peer-review
Overexposure-aware influence maximization
Loukidis, G., Gwadera, R. & Chang, S.-W., Nov 2020, In: Acm Transactions On Internet Technology. 20, 4, 39.Research output: Contribution to journal › Article › peer-review
Reverse-Safe Data Structures for Text Indexing
Bernardini, G., Chen, H., Fici, G., Loukidis, G. & Pissis, S., 5 Jan 2020, Reverse-Safe Data Structures for Text Indexing.Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review
String Sanitization Under Edit Distance
Bernardini, G., Chen, H., Loukidis, G., Pisanti, N., Pissis, S., Stougie, L. & Sweering, M., 9 Jun 2020, In: Leibniz International Proceedings in Informatics, LIPIcs.Research output: Contribution to journal › Conference paper › peer-review
Clustering datasets with demographics and diagnosis codes
Zhong, H., Loukidis, G. & Robert Gwadera, 16 Dec 2019, In: JOURNAL OF BIOMEDICAL INFORMATICS.Research output: Contribution to journal › Article › peer-review
Limiting the Influence to Vulnerable Users in Social Networks: A Ratio Perspective
Chen, H., Loukidis, G., Fan, J. & Chan, H., 14 Jan 2019, (Accepted/In press) In: Advanced Information Networking and Applications.Research output: Contribution to journal › Conference paper › peer-review
Location histogram privacy by sensitive location hiding and target histogram avoidance/resemblance
Loukidis, G. & Theodorakopoulos, G., 31 Dec 2019, (E-pub ahead of print) In: KNOWLEDGE AND INFORMATION SYSTEMS.Research output: Contribution to journal › Article › peer-review
String Sanitization: A combinatorial approach
Bernardini, G., Chen, H., Conte, A., Grossi, R., Loukidis, G., Pisanti, N., Pissis, S. & Rosone, G., 8 Jun 2019, (Accepted/In press) European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML/PKDD) 2019. (European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML/PKDD) 2019).Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
Towards String Sanitization
Ajala, O. I., Alamro, H., Iliopoulos, C. & Loukidis, G., 2018, Artificial Intelligence Applications and Innovations: AIAI 2018 IFIP WG 12.5 International Workshops, SEDSEAL, 5G-PINE, MHDW, and HEALTHIOT, Rhodes, Greece, May 25-27, 2018, Proceedings. Springer, p. 200-210Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
Approximating Private Set Union/Intersection Cardinality with Logarithmic Complexity
Dong, C. & Loukidis, G., Nov 2017, In: IEEE Transactions on Information Forensics and Security. 12, 11, p. 2792-2806Research output: Contribution to journal › Article › peer-review
Cost-effective viral marketing in the Latency Aware Independent Cascade model
Gwadera, R. & Loukides, G., 13 Jan 2017, (Accepted/In press) Cost-effective viral marketing in the Latency Aware Independent Cascade model.Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review
Preventing the diffusion of information to vulnerable users while preserving PageRank
Loukidis, G. & Gwadera, R., 18 Nov 2017, (E-pub ahead of print) In: International Journal of Data Science and Analytics. 21 p.Research output: Contribution to journal › Article › peer-review
Anonymizing datasets with demographics and diagnosis codes in the presence of utility constraints
Poulis, G., Loukides, G., Skiadopoulos, S., Skiadopoulos, S. & Gkoulalas-Divanis, A., 8 Nov 2016, (E-pub ahead of print) In: JOURNAL OF BIOMEDICAL INFORMATICS.Research output: Contribution to journal › Article › peer-review
Limiting the diffusion of information by a selective PageRank-preserving approach
Loukidis, G. & Gwadera, R., 31 Jul 2016, (Accepted/In press) IEEE International Conference on Data Science and Advanced Analytics. IEEEResearch output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
Research
Finance Hub
The Finance Hub conducts fundamental and applied research at the intersection of finance and computation, a sector which is colloquially known as FinTech.
Health Hub
The Health Hub centres on computational characterisation of medically relevant study cases and data.
Security Hub
The Security Hub consolidates the research related to security
Sustainability Hub
The Sustainability Hub consolidates the research related to sustainability
Machine Learning
The Machine Learning consolidates a broad range of research activities that are related to machine learning.
King's Cybersecurity Centre
An EPSRC-NCSC Academic Centre of Excellence in Cyber Security Research (ACE-CSR). It provides expertise on most areas of cyber security, it has a critical mass of researchers working on three main research themes and their interrelationship.
Algorithms and Data Analysis
The group develops algorithmic solutions and concrete implementations for various applications.
News
New tool analyses huge amounts of data at record speeds
New tool analyses huge amounts of data at record speeds The algorithm can spot trends in hundreds of millions of data points in less than 20 minutes.
New software detects money laundering faster than ever before
The tool can isolate suspicious and potential criminal behaviour three times more effectively than conventional methods.
Informatics researchers awarded $75,000 PLuS Alliance Accelerator Award to study avian flu
A team involving Dr Kathleen Steinhofel, Reader in the Department of Informatics, has been awarded a $75,000 PLuS Alliance Accelerator Award to study how...
Heavy Nodes in a Small Neighborhood: Exact and Peeling Algorithms With Applications
Li, L., Verbeek, H., Chen, H., Loukidis, G., Gwadera, R., Stougie, L. & Pissis, S., 1 Apr 2025, In: IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING. 37, 4, p. 1853-1870 18 p.Research output: Contribution to journal › Article › peer-review
Approximate Suffix-Prefix Dictionary Queries
Zuba, W., Loukides, G., Pissis, S. P. & Thankachan, S. V., 23 Aug 2024, (E-pub ahead of print) 49th International Symposium on Mathematical Foundations of Computer Science, MFCS 2024. Kralovic, R. & Kucera, A. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 85. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 306).Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
Connecting de Bruijn Graphs
Bernardini, G., Chen, H., Gørtz, I. L., Krogh, C., Loukides, G., Pissis, S. P., Stougie, L. & Sweering, M., 12 Apr 2024, (Accepted/In press) In: Leibniz International Proceedings in Informatics, LIPIcs.Research output: Contribution to journal › Conference paper › peer-review
Ego-Network Segmentation via (Weighted) Jaccard Median
Zhong, H., Loukides, G., Conte, A. & Pissis, S. P., 2024, In: IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING. 36, 9, p. 4646-4663 18 p.Research output: Contribution to journal › Article › peer-review
Minimizing the Minimizers via Alphabet Reordering
Verbeek, H., Ayad, L. A. K., Loukides, G. & Pissis, S. P., 12 Apr 2024, (Accepted/In press) In: Leibniz International Proceedings in Informatics, LIPIcs.Research output: Contribution to journal › Conference paper › peer-review
Missing Value Replacement in Strings and Applications
Bernardini, G., Liu, C., Loukidis, G., Marchetti-Spaccamela, A., Pissis, S. P., Stougie, L. & Sweering, M., 28 Sept 2024, (Accepted/In press) In: DATA MINING AND KNOWLEDGE DISCOVERY.Research output: Contribution to journal › Article › peer-review
On Breaking Truss-based and Core-based Communities
Chen, H., Conte, A., Grossi, R., Loukides, G., Pissis, S. P. & Sweering, M., 12 Apr 2024, In: ACM Transactions on Knowledge Discovery from Data. 18, 6, 135.Research output: Contribution to journal › Article › peer-review
Pattern Masking for Dictionary Matching: Theory and Practice
Charalampopoulos, P., Chen, H., Christen, P., Loukidis, G., Pisanti, N., Pissis, S. & Radoszewski, J., 1 Jun 2024, In: ALGORITHMICA. 86, 6, p. 1948-1978 31 p.Research output: Contribution to journal › Article › peer-review
Scalable Order-Preserving Pattern Mining
Li, L., Zuba, W., Loukidis, G., Pissis, S. & Matsangidou, M., 6 Sept 2024, (Accepted/In press) IEEE International Conference on Data Mining (ICDM) 2024.Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
Space-Efficient Indexes for Uncertain Strings
Gabory, E., Liu, C., Loukides, G., Pissis, S. P. & Zuba, W., 8 Mar 2024, (Accepted/In press) Proceedings - 2024 IEEE 40th International Conference on Data Engineering, ICDE 2024. IEEE Computer Society, p. 4828-4842 15 p. (Proceedings - International Conference on Data Engineering).Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
Bidirectional String Anchors for Improved Text Indexing and Top-K Similarity Search
Loukidis, G., Pissis, S. & Sweering, M., 16 Jan 2023, In: IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING. 35, 11, p. 11093-11111 19 p.Research output: Contribution to journal › Article › peer-review
Frequency-Constrained Substring Complexity
Pissis, S., Shekelyan, M., Liu, C. & Loukidis, G., 2023, p. 345-352. 8 p.Research output: Contribution to conference types › Paper › peer-review
Sparse Suffix and LCP Array: Simple, Direct, Small, and Fast
Ayad, L. A. K., Loukidis, G., Pissis, S. P. & Verbeek, H., 15 Dec 2023, (Accepted/In press) Latin American Theoretical Informatics (LATIN) 2024.Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
Suffix-Prefix Queries on a Dictionary
Loukides, G., Pissis, S. P., Thankachan, S. V. & Zuba, W., 24 Mar 2023, (Accepted/In press) In: Leibniz International Proceedings in Informatics, LIPIcs.Research output: Contribution to journal › Conference paper › peer-review
Text Indexing for Long Patterns: Anchors are All you Need
Ayad, L., Loukidis, G. & Pissis, S., 17 Apr 2023, (Accepted/In press) In: Proceedings of the VLDB Endowment (PVLDB). 16, 9, p. 2117 2131 p.Research output: Contribution to journal › Article › peer-review
Utility-Oriented String Mining
Bernardini, G., Chen, H., Conte, A., Grossi, R., Guerrini, V., Loukidis, G., Pisanti, N. & Pissis, S., 14 Dec 2023, (Accepted/In press) SIAM International Conference on Data Mining (SDM). SIAMResearch output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
All-pairs suffix/prefix in optimal time using Aho-Corasick space
Loukidis, G. & Pissis, S. P., Nov 2022, In: INFORMATION PROCESSING LETTERS. 178, 106275.Research output: Contribution to journal › Article › peer-review
Clustering sequence graphs
Zhong, H., Loukidis, G. & Pissis, S. P., Mar 2022, In: DATA AND KNOWLEDGE ENGINEERING. 138, 101981.Research output: Contribution to journal › Article › peer-review
Heavy Nodes in a Small Neighborhood: Algorithms and Applications
Chen, H., Loukidis, G., Gwadera, R. & Pissis, S., 26 Dec 2022, (Accepted/In press) In: SIAM International Conference on Data Mining (SDM) 2023.Research output: Contribution to journal › Conference paper › peer-review
Hide and Mine in Strings: Hardness, Algorithms, and Experiments
Bernardini, G., Conte, A., Gourdel, G., Grossi, R., Loukidis, G., Pisanti, N., Pissis, S., Punzi, G., Stougie, L. & Sweering, M., 10 Mar 2022, (E-pub ahead of print) In: IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING.Research output: Contribution to journal › Article › peer-review
Jaccard Median for Ego-network Segmentation
Zhong, H., Loukidis, G., Conte, A. & Pissis, S., 31 Aug 2022, (Accepted/In press) In: IEEE International Conference on Data Mining (ICDM) 2022.Research output: Contribution to journal › Article › peer-review
Making de Bruijn Graphs Eulerian
Bernardini, G., Chen, H., Loukides, G., Pissis, S. P., Stougie, L. & Sweering, M., 1 Jun 2022, 33rd Annual Symposium on Combinatorial Pattern Matching, CPM 2022. Bannai, H. & Holub, J. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 12. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 223).Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
On Strings Having the Same Length-k Substrings
Bernardini, G., Conte, A., Gabory, E., Grossi, R., Loukides, G., Pissis, S. P., Punzi, G. & Sweering, M., 1 Jun 2022, 33rd Annual Symposium on Combinatorial Pattern Matching, CPM 2022. Bannai, H. & Holub, J. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 16. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 223).Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
Algorithms for Optimizing the Ratio of Monotone k-Submodular Functions
Chan, H., Loukidis, G. & Su, Z., 25 Feb 2021, (E-pub ahead of print) In: European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases. 12459, p. 3-19 17 p.Research output: Contribution to journal › Conference paper › peer-review
Beyond the BEST Theorem: Fast Assessment of Eulerian Trails
Conte, A., Grossi, R., Loukidis, G., Pisanti, N., Pissis, S. & Punzi, G., 29 Jun 2021, (Accepted/In press) In: Fundamentals of Computation Theory.Research output: Contribution to journal › Article › peer-review
Bidirectional String Anchors: A New String Sampling Mechanism
Loukidis, G. & Pissis, S., 1 Sept 2021, In: 29th Annual European Symposium on Algorithms (ESA).Research output: Contribution to journal › Article › peer-review
Clustering demographics and sequences of diagnosis codes
Zhong, H., Loukides, G. & Pissis, S. P., 19 Nov 2021, (Accepted/In press) In: IEEE Journal of Biomedical and Health Informatics.Research output: Contribution to journal › Article › peer-review
Differentially Private String Sanitization for Frequency-Based Mining Tasks
Chen, H., Dong, C., Fan, L., Loukidis, G., Pissis, S. & Stougie, L., 31 Aug 2021, (Accepted/In press) In: IEEE Internatioanl Conference on Data Mining (ICDM).Research output: Contribution to journal › Article › peer-review
How to Make Private Distributed Cardinality Estimation Practical, and Get Differential Privacy for Free
Hu, C., Li, J., Liu, Z., Guo, X., Wei, Y., Guang, X., Loukidis, G. & Dong, C., 30 May 2021, In: Usenix Security Symposium (USENIX).Research output: Contribution to journal › Conference paper › peer-review
Influence maximization in the presence of vulnerable nodes: A ratio perspective
Chen, H., Loukides, G., Pissis, S. P. & Chan, H., 8 Jan 2021, In: Theoretical Computer Science. 852, p. 84-103 20 p.Research output: Contribution to journal › Article › peer-review
On Breaking Truss-Based Communities
Chen, H., Conte, A., Grossi, R., Loukidis, G., Pissis, S. & Sweering, M., 14 Aug 2021, In: ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD). p. 117-126 10 p.Research output: Contribution to journal › Article › peer-review
Pattern Masking for Dictionary Matching
Charalampopoulos, P., Chen, H., Christen, P., Loukides, G., Pisanti, N., Pissis, S. P. & Radoszewski, J., 1 Dec 2021, 32nd International Symposium on Algorithms and Computation, ISAAC 2021. Ahn, H.-K. & Sadakane, K. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 65. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 212).Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
Reverse-Safe Text Indexing
Bernardini, G., Chen, H., Fici, G., Loukidis, G. & Pissis, S., 9 Jul 2021, In: ACM Journal of Experimental Algorithmics. 26, 1, 3461698.Research output: Contribution to journal › Article › peer-review
Combinatorial Algorithms for String Sanitization
Bernardini, G., Chen, H., Conte, A., Grossi, R., Loukidis, G., Pisanti, N., Pissis, S., Rosone, G. & Sweering, M., 12 Dec 2020, In: ACM Transactions on Knowledge Discovery from Data (TKDD). 15, 1Research output: Contribution to journal › Article › peer-review
Efficiently Detecting Web Spambots in a Temporally Annotated Sequence
Alamro, H., Iliopoulos, C. S. & Loukides, G., 5 Sept 2020, Advanced Information Networking and Applications - Proceedings of the 34th International Conference on Advanced Information Networking and Applications, AINA-2020, Caserta, Italy, 15-17 April. Barolli, L., Amato, F., Moscato, F., Enokido, T. & Takizawa, M. (eds.). Springer, Vol. 1151. p. 1007-1019 13 p. (Advances in Intelligent Systems and Computing; vol. 1151 AISC).Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
Hide and Mine in Strings: Hardness and Algorithms
Bernardini, G., Conte, A., Gourdel, G., Grossi, R., Loukidis, G., Pisanti, N., Pissis, S., Punzi, G., Stougie, L. & Sweering, M., 20 Aug 2020, (Accepted/In press) In: IEEE International Conference on Data Mining (ICDM) 2020.Research output: Contribution to journal › Conference paper › peer-review
Maximizing Approximately k-Submodular Functions
Zheng, L., Chan, H., Loukidis, G. & Li, M., 22 Dec 2020, (Accepted/In press) In: SIAM International Conference on Data Mining (SDM) 2021.Research output: Contribution to journal › Conference paper › peer-review
Overexposure-aware influence maximization
Loukidis, G., Gwadera, R. & Chang, S.-W., Nov 2020, In: Acm Transactions On Internet Technology. 20, 4, 39.Research output: Contribution to journal › Article › peer-review
Reverse-Safe Data Structures for Text Indexing
Bernardini, G., Chen, H., Fici, G., Loukidis, G. & Pissis, S., 5 Jan 2020, Reverse-Safe Data Structures for Text Indexing.Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review
String Sanitization Under Edit Distance
Bernardini, G., Chen, H., Loukidis, G., Pisanti, N., Pissis, S., Stougie, L. & Sweering, M., 9 Jun 2020, In: Leibniz International Proceedings in Informatics, LIPIcs.Research output: Contribution to journal › Conference paper › peer-review
Clustering datasets with demographics and diagnosis codes
Zhong, H., Loukidis, G. & Robert Gwadera, 16 Dec 2019, In: JOURNAL OF BIOMEDICAL INFORMATICS.Research output: Contribution to journal › Article › peer-review
Limiting the Influence to Vulnerable Users in Social Networks: A Ratio Perspective
Chen, H., Loukidis, G., Fan, J. & Chan, H., 14 Jan 2019, (Accepted/In press) In: Advanced Information Networking and Applications.Research output: Contribution to journal › Conference paper › peer-review
Location histogram privacy by sensitive location hiding and target histogram avoidance/resemblance
Loukidis, G. & Theodorakopoulos, G., 31 Dec 2019, (E-pub ahead of print) In: KNOWLEDGE AND INFORMATION SYSTEMS.Research output: Contribution to journal › Article › peer-review
String Sanitization: A combinatorial approach
Bernardini, G., Chen, H., Conte, A., Grossi, R., Loukidis, G., Pisanti, N., Pissis, S. & Rosone, G., 8 Jun 2019, (Accepted/In press) European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML/PKDD) 2019. (European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML/PKDD) 2019).Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
Towards String Sanitization
Ajala, O. I., Alamro, H., Iliopoulos, C. & Loukidis, G., 2018, Artificial Intelligence Applications and Innovations: AIAI 2018 IFIP WG 12.5 International Workshops, SEDSEAL, 5G-PINE, MHDW, and HEALTHIOT, Rhodes, Greece, May 25-27, 2018, Proceedings. Springer, p. 200-210Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
Approximating Private Set Union/Intersection Cardinality with Logarithmic Complexity
Dong, C. & Loukidis, G., Nov 2017, In: IEEE Transactions on Information Forensics and Security. 12, 11, p. 2792-2806Research output: Contribution to journal › Article › peer-review
Cost-effective viral marketing in the Latency Aware Independent Cascade model
Gwadera, R. & Loukides, G., 13 Jan 2017, (Accepted/In press) Cost-effective viral marketing in the Latency Aware Independent Cascade model.Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review
Preventing the diffusion of information to vulnerable users while preserving PageRank
Loukidis, G. & Gwadera, R., 18 Nov 2017, (E-pub ahead of print) In: International Journal of Data Science and Analytics. 21 p.Research output: Contribution to journal › Article › peer-review
Anonymizing datasets with demographics and diagnosis codes in the presence of utility constraints
Poulis, G., Loukides, G., Skiadopoulos, S., Skiadopoulos, S. & Gkoulalas-Divanis, A., 8 Nov 2016, (E-pub ahead of print) In: JOURNAL OF BIOMEDICAL INFORMATICS.Research output: Contribution to journal › Article › peer-review
Limiting the diffusion of information by a selective PageRank-preserving approach
Loukidis, G. & Gwadera, R., 31 Jul 2016, (Accepted/In press) IEEE International Conference on Data Science and Advanced Analytics. IEEEResearch output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
Research
Finance Hub
The Finance Hub conducts fundamental and applied research at the intersection of finance and computation, a sector which is colloquially known as FinTech.
Health Hub
The Health Hub centres on computational characterisation of medically relevant study cases and data.
Security Hub
The Security Hub consolidates the research related to security
Sustainability Hub
The Sustainability Hub consolidates the research related to sustainability
Machine Learning
The Machine Learning consolidates a broad range of research activities that are related to machine learning.
King's Cybersecurity Centre
An EPSRC-NCSC Academic Centre of Excellence in Cyber Security Research (ACE-CSR). It provides expertise on most areas of cyber security, it has a critical mass of researchers working on three main research themes and their interrelationship.
Algorithms and Data Analysis
The group develops algorithmic solutions and concrete implementations for various applications.
News
New tool analyses huge amounts of data at record speeds
New tool analyses huge amounts of data at record speeds The algorithm can spot trends in hundreds of millions of data points in less than 20 minutes.
New software detects money laundering faster than ever before
The tool can isolate suspicious and potential criminal behaviour three times more effectively than conventional methods.
Informatics researchers awarded $75,000 PLuS Alliance Accelerator Award to study avian flu
A team involving Dr Kathleen Steinhofel, Reader in the Department of Informatics, has been awarded a $75,000 PLuS Alliance Accelerator Award to study how...