Curriculum Vitae 
Aikaterini (Katerina) Potika 
email: katerina.potika@sjsu.edu 
November 15, 2021 
Academic Positions 
Fall 2015 until now: Department of Computer Science (CS), San Jose State University (SJSU), Assistant Professor. 
Fall 2013 until Spring 2015: Department of Computer Engineering, Santa Clara Univer sity (SCU), Adjunct Yearly Lecturer Position. 
Spring 2011 until Fall 2013: Department of Computer Science, San Jose State University (SJSU). Lecturer Position. 
Spring 2011 until Spring 2013: Department of Computer Engineering, San Jose State University (SJSU), Lecturer Position. 
Winter 2011 and Spring 2008: Department of Technology & Information Management, University of California Santa Cruz (UCSC), Lecturer Position. 
Fall 2007 and Fall 2004: Graduate Program of the Department of Informatics, Athens University of Economics and Business, Lecturer Position. 
Fall 2006: School of Applied Mathematics and Physics, National Technical University of Athens, Lecturer Position. 
Spring 2005: Department of Informatics and Telecommunications,National and Kapodis trian University of Athens, Lecturer Position. 
Spring 2005: Graduate Program of Logic, Algorithms and Computation, Inter - University Program of Graduate Studies (Athens), Lecturer Position. 
Education 
• Ph.D. in Electrical and Computer Engineering, National Technical University of Athens, Greece, 2004. Thesis Title: “Approximation Algorithms for Satisfying Communication Requests in All-Optical Multifiber Networks”. Advisor: Stathis Zachos. 
• Diploma: Electrical and Computer Engineering, National Technical University of Athens, Greece, 1997. Master Thesis: “Arachne: a management system for HTML files, the model and the object oriented language” Advisor: Timos Sellis. 
Research Interests 
Algorithmic design, social network analysis, machine learning, deep learning, reinforcement learning, connected communities in smart cities, intrusion detection and malware, Blockchain, distributed algorithms, computer networks, computer forensics, game theory, computer sci ence education, all-optical networks, graph drawing and visualization of big graphs. 
1
Publications 
(Name of authors appear in alphabetical order in [C1-C17] and [J1-J7]. Student authors have *.) 
Journals (peer-reviewed) 
J11 TontineCoin: Survivor-based Proof-of-Stake. Chris Pollett, Thomas H. Austin, Kate rina Potika, Justin Rietz, and Prashant Pardeshi. Peer-to-Peer Networking and Applications, to appear in 2021. 
J10 Improved algorithm to determine 3-colorability of graphs with minimum degree at least 7. Nicholas Crawford*, Sogol Jahanbekam, and Katerina Potika. Discrete Applied Mathematics, 298: 80-83. 2021. 
J9 Convolutional neural networks for image spam detection. Tazmina Sharmin*, Fabio Di Troia, Katerina Potika, and Mark Stamp. Information Security Journal: A Global Perspective, 29(3): 103-117, 2020. Research Gate (RG) Impact factor 2018 / 2019 is 1.10 (for 2020 not available yet). 
J8 An analysis of Android adware. Supraja Suresh*, Fabio Di Troia, Katerina Potika, and Mark Stamp. Impact factor: 1.79, SJR: 0.279. J. Computer Virology and Hacking Techniques 15(3), pages 147-160, 2019. 
J7 Minimum multiplicity edge coloring via orientation. Evangelos Bampas, Christina Karou satou*, Aris Pagourtzis, and Katerina Potika. Discrete Applied Mathematics 247, pages 380-388, 2018. CiteScore: 2.0, Impact Factor: 1.041, 5-Year Impact Factor: 1.082, Source Normalized Impact per Paper (SNIP): 1.327, SCImago Journal Rank (SJR): 0.815. 
J6 Path multicoloring in spider graphs with even color multiplicity. Evangelos Bampas, Christina Karousatou*, Aris Pagourtzis, and Katerina Potika. Inf. Process. Lett. 133, pages 1-4, 2018. CiteScore: 2.3, Impact Factor: 0.677, 5-Year Impact Factor: 0.837, Source Normalized Impact per Paper (SNIP): 0.965, SCImago Journal Rank (SJR): 0.481. 
J5 On a Non-Cooperative Model for Wavelength Assignment in Multifiber Optical Networks. Evangelos Bampas, Aris Pagourtzis, George Pierrakos*, and Katerina Potika. IEEE/ACM Transactions on Networking 20(4), pages 1125 - 1137, 2012. 
J4 An experimental study of maximum profit wavelength assignment in WDM rings. Evan gelos Bampas, Aris Pagourtzis, and Katerina Potika. Networks 57(3), Wiley, pages 285-293, 2011. 
J3 Area-Feature Boundary Labeling. Michael A. Bekos, Michael Kaufmann, Katerina Potika, and Antonios Symvonis. Computer Journal, Oxford Journals, 53(6), pages 827-841, 2010. 
J2 Path Multicoloring with Fewer Colors in Spiders and Caterpillars. Aris Pagourtzis, Ka terina Potika, and Stathis Zachos. Computing 80(3), pages 255-274, Springer Verlag Wien, 2007. 
J1 Routing and Wavelength Assignment in Multifiber WDM Networks with Non-Uniform Fiber Cost. Christos Nomikos, Aris Pagourtzis, Katerina Potika, and Stathis Zachos. Computer Networks 50(1), pages 1-14, Elsevier 2006. 
Conferences, Symposia, and Workshops (peer-reviewed) 
2
C35 Prediction of higher-order links using global vectors and Hasse diagrams. Kalpnil Anjan, Willam Andreopoulos, and Katerina Potika. IEEE BigData 2021, to appear, 2021. C34 Cyberbullying Classification based on Social Network Analysis. Anqi Wang* and Ka terina Potika. 7th IEEE International Conference on Big Data Computing Service and Machine Learning Applications(BDS), pages 87-95, 2021. C33 Fake News Analysis and Graph Classification on a COVID-19 Twitter Dataset. Kriti Gupta* and Katerina Potika. 7th IEEE International Conference on Big Data Computing Service and Machine Learning Applications(BDS), pages 60-68, 2021. 
C32 Higher-order Link Prediction Using Triangle Embeddings. Neeraj Chavan*, and Kate rina Potika. IEEE Big Data, 6th Special Session on Intelligent Data Mining, pages 4535-4544, 2020. 
C31 GloVeNoR: GloVe for Node Representations with Second Order Random Walks. Shishir Kulkarni*, Jay Ketan Katariya*, and Katerina Potika. IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), pages 536-543, 2020. 
C30 Online local communities with motifs. Mrudula Murali*, Katerina Potika, and Chris Pol lett. Presented in the 2nd IEEE International Conference on Transdisciplinary AI (TransAI 2020), pages 59-66, 2020. 
C29 A unified framework on node classification using graph convolutional networks. Saurabh Mithe*, and Katerina Potika. Presented in the 2nd IEEE International Conference on Transdisciplinary AI (TransAI 2020), pages 67-74, 2020. 
C28 Edge Betweenness Centrality on Trees. Julian Vu*, and Katerina Potika. Presented in the 2nd IEEE International Conference on Transdisciplinary AI (TransAI 2020), pages 104-107, 2020. With undergraduate student. 
C27 TontineCoin: Brief Description. Chris Pollett, Thomas H. Austin, Katerina Potika and Justin Rietz. Presented in the 1st International Workshop on Foundations of Consensus and Distributed Ledgers (FOCODILE), one page abstract, 2020. 
C26 Find me if you can: aligning users in different social networks. Priyanka Kasbekar*, Katerina Potika, and Chris Pollett. Presented in the 6th IEEE International Con ference on Big Data Computing Service and Machine Learning Applications (BDS), pages 46-53, 2020. Acceptance ratio: 28% for regular papers. 
C25 Overlapping Community Detection via Minimum Spanning Tree Computations. Aris Pagourtzis, Dora Souliou, Petros Potikas, and Katerina Potika. Presented in the 6th IEEE International Conference on Big Data Computing Service and Machine Learning Applications (BDS), pages 62-65, 2020. Acceptance ratio: 47% in total. 
C24 TontineCoin: Murder-Based Proof-of-Stake. Chris Pollett, Thomas Austin, Katerina Potika, and Justin Rietz. Presented in the 2nd IEEE International Conference on Decentralized Applications and Infrastructures (DAPPS), pages 82-87,2020. Acceptance ratio: 37% total. 
C23 Stock Market Prediction Using Ensemble of Graph Theory, Machine Learning and Deep Learning Models. Pratik Patil*, Ching-Seh (Mike) Wu, Katerina Potika, and Marjan Orang. Presented in the 3rd International Conference on Big Data and Soft Computing (ICBDSC), pages 85-92, 2020. Acceptance ratio: 54% 
3
C22 Graph Classification with kernels, embeddings and convolutional neural networks. Mon ica Golahalli Seenappa*, Katerina Potika, and Petros Potikas. Presented in the 1st International Conference on Graph Computing (GC), pages 88-93, 2019. 
C21 Weight assignment on edges towards improved community detection. Dora Souliou, Petros Potikas, Katerina Potika, and Aris Pagourtzis. Proceedings of the 23rd Inter national Database Applications & Engineering Symposium (IDEAS), pages 3:1–3:5, 2019. Acceptance ratio: 16% for short papers. 
C20 Exploratory data analysis and crime prediction for smart cities. Isha Pradhan*, Ka terina Potika, Magdalini Eirinaki, and Petros Potikas. Proceedings of the 23rd Inter national Database Applications & Engineering Symposium (IDEAS), pages 4:1-4:9, 2019. Acceptance ratio: 38%. 
C19 Community Detection via Neighborhood Overlap and Spanning Tree Computations. Ketki Kulkarni*, Aris Pagourtzis, Katerina Potika, Petros Potikas, and Dora Souliou. Pro ceedings of the 4th International Symposium on Algorithmic Aspects of Cloud Computing (ALGOCLOUD), pages 13-24, 2018. Acceptance ratio: 38%. 
C18 Support Vector Machines for Image Spam Analysis. Aneri Chavda*, Katerina Potika, Fabio Di Troia, and Mark Stamp. ICETE (1), pages 597-607, 2018. Acceptance ratio: 21%. 
C17 Viral Marketing for Smart Cities: Influencers in Social Network Communities. Madhura Kaple*, Ketki Kulkarni*, and Katerina Potika. Proceedings of the 9th IEEE Inter national Workshop on Big Data Applications in Smart City Development, pages 106-111, 2017. This paper has an impact with 14 citations. 
C16 Threshold-Bounded Influence Dominating Sets for Recommendations in Social Networks. Magdalini Eirinaki, Nuno Moniz*, and Katerina Potika. Proceedings of the 9th IEEE International Conference on Social Computing and Networking, pages 408-415, 2016. Acceptance ratio: 47%. 
C15 Scheduling Connections via Path and Edge Multicoloring. Evangelos Bampas, Christina Karousatou*, Aris Pagourtzis, and Katerina Potika. Proceedings of the 14th Interna tional Conference Ad-hoc, Mobile, and Wireless Networks (ADHOC-NOW), pages 33-47, 2015. 
C14 On a Non-Cooperative Model for Wavelength Assignment in Multiber Optical Networks. Evangelos Bampas, Aris Pagourtzis, Giorgos Pierrakos*, and Katerina Potika. Proceed ings of the 19th International Symposium on Algorithms and Computation (ISAAC), LNCS 5369, pages 159-170, 2008. 
C13 Maximum Profit Wavelength Assignment in WDM Rings. Evangelos Bampas*, Aris Pagourtzis, and Katerina Potika. Proceedings of the 7th Cologne-Twente Workshop on Graphs and Combinatorial Optimization (CTW), pages 35-38, 2008. 
C12 Selfish Wavelength Assignment in Multiber Optical Networks (abstract). Evangelos Bampas*, Aris Pagourtzis, George Pierrakos*, and Katerina Potika. Proceedings of the 1st Annual Meeting of the Asian Association for Algorithms and Com putation (AAAC), 2008. 
C11 Line Crossing Minimization on Metro Maps. Michael A. Bekos, Michael Kaufmann, Katerina Potika, and Antonios Symvonis. Proceedings of the 15th International Sym posium on Graph Drawing (GD), LNCS 4875, pages 231-242, 2007. 
4
C10 Selfish Routing and Path Coloring in All-Optical Networks. Ioannis Milis, Aris Pagourtzis, and Katerina Potika. Proceedings of the 4th Workshop on Combinatorial and Algorith mic Aspects of Networking (CAAN), LNCS 4852, pages 71-84, 2007. 
C9 Conflict-free Coloring for Connected Subgraphs of Trees and Trees of Rings. Georgia Kaouri, Aris Pagourtzis, and Katerina Potika. Proceedings of the 11th Panhellenic Conference on Informatics (PCI), 2007. 
C8 Maximum Request Satisfaction in WDM Rings: Algorithms and Experiments. Evangelos Bampas, Aris Pagourtzis, and Katerina Potika. Proceedings of the 11th Panhellenic Conference on Informatics (PCI), 2007. 
C7 Multi-Stack Boundary Labeling Problems. Michael A. Bekos, Michael Kaufmann, Kate rina Potika, and Antonios Symvonis. Proceedings of the 26th Conference on Founda tions of Software Technology and Theoretical Computer Science (FSTTCS), LNCS 4337, pages 81-92, 2006. 
C6 Polygon Labelling of Minimum Leader Length. Michael A. Bekos, Michael Kaufmann, Katerina Potika, and Antonios Symvonis. Proceedings of the Asia Pacic Symposium on Information Visualisation (APVIS). CRPIT, 60. Misue, K., Sugiyama, K. and Tanaka, J., Eds., ACS. 15-21, 2006. 
C5 Boundary Labelling of Optimal Total Leader Length. Michael A. Bekos, Michael Kauf mann, Katerina Potika, and Antonios Symvonis. Proceedings of the 10th Panhellenic Conference on Informatics, LNCS 3746, pages 80-89, 2005. 
C4 Maximizing the Number of Connections in Multiber WDM Chain, Ring and Star Net works. Katerina Potika. Proceedings of the 4th International IFIP-TC6 Network ing Conference (Networking), LNCS 3462, pages 1465-1470, 2005. 
C3 Fiber Cost Reduction and Wavelength Minimization in Multiber WDM Networks. Chris tos Nomikos, Aris Pagourtzis, Katerina Potika, and Stathis Zachos. Proceedings of the 3rd International IFIP-TC6 Networking Conference (Networking), LNCS 3042, pages 150-161, 2004. 
C2 Limited Bandwidth in Multiple-Fiber All-Optical Caterpillars: a Minimization Problem. Thomas Erlebach, Aris Pagourtzis, Katerina Potika, and Stamatis Stefanakos. Proceed ings of the 1st Balkan Conference on Informatics (BCI), pages 133-146, 2003. 
C1 Resource Allocation Problems in Multiber WDM Tree Networks. Thomas Erlebach, Aris Pagourtzis, Katerina Potika, and Stamatis Stefanakos. Proceedings of the 29th In ternational Workshop on Graph Theoretic Concepts in Computer Science (WG), LNCS 2880, pages 218-229, 2003. 
Book Chapters (peer-reviewed) 
B2 Image Spam Classification with Deep Neural Networks. Ajay Pal Singh*, and Katerina Potika. Book chapter in Malware Analysis using Artificial Intelligence and Deep Learning, Springer, pages 605-631, 2021. 
B1 Detecting Encrypted and Polymorphic Malware Using Hidden Markov Models. Dhiviya Dhanasekar*, Fabio Di Troia, Katerina Potika, and Mark Stamp. Guide to Vulner ability Analysis for Computer Networks and Systems - An Artificial Intelli gence Approach, pages 281-299, 2018. 
Submitted 
5
S1 TontineCoin: Survivor-based Proof-of-Stake. Chris Pollett, Thomas Austin, Katerina Potika, and Justin Rietz. Journal version of [C24]. 
Invited Submission 
I1 Stathis Zachos at 70! Eleni Bakali, Panagiotis Cheilaris, Dimitris Fotakis, Martin F¨urer, Costas D. Koutras, Euripides Markou, Christos Nomikos, Aris Pagourtzis, Christos H. Papadimitriou, Nikolaos S. Papaspyrou, and Katerina Potika. Algorithms and Complexity - 10th International Conference, CIAC, 17, pages 469–484, 2017. 
Editorials 
E1 Special Issue on “Big Data and Smart Cities”. Magdalini Eirinaki, Jerry Gao, Latifur Khan, Sourav Mazumder, and Katerina Potika. Big Data Research, 17, pages 33-34, 2019. 
Technical Reports 
T1 Resource Allocation Problems in Multifiber WDM Tree Networks. T. Erlebach, A. Pagourtzis, E. Potika, and S. Stefanakos. ETH Zuerich, TIK Report Nr.178, August 2003. 
Work in progress 
W1 Learning To Play The Trading Game. Neeraj Kulkarni* and Katerina Potika. W2 Visualization of Large Networks using community structures. Xinyuan Fan* and Kate rina Potika. 
Grants 
• University RSCA assigned time until Spring 2021. 
• College of Science RSCA assigned time (1 course) for Spring 2019. 
• Central RSCA Grant Program assigned time (1 course) for Spring 2019. Title of project: Local Community Detection in Online Graphs. 
• Project “Building a Smart and Connected Community Network Platform for Smart City and Campus”, funded by the SJSU Research Center of Excellence on Smart Technology and Computing for Complex Systems (STCCS), College of Engineering. Budget $3k (2017). 
Supervising students 
• Spring 2021: 7 graduate students, SJSU. 
• Fall 2020: 7 graduate students and one honor undergraduate student, SJSU. • Spring 2020: 3 graduate students, SJSU. 
• Fall 2019: 2 graduate students, SJSU. 
• Spring 2019: 6 graduate students, one honor undergraduate student and one undergrad uate student, SJSU. 
• Fall 2018: 7 graduate students and one honor undergraduate student, SJSU. 6
• Spring 2018: 7 graduate students, SJSU. 
• Fall 2017: 6 graduate students, SJSU. 
• Spring 2017: 2 graduate students, SJSU. 
• Fall 2016: 2 graduate students, SJSU. 
Courses Taught 
• SJSU: Data Structures and Algorithms, Design of Algorithms, Social Network Analysis, Advanced C++, Programming in JAVA, Introduction to Data Structures, Advanced Algorithm Design, Introduction to Database Systems, Computer Engineering I, Object Oriented Concepts and Methodology. 
• Santa Clara University: Advanced Algorithms, Operating Systems, Computer Foren sics, Formal Specifications and Advanced Data Structures, Advanced Programming, Abstract Data Types and Data Structures, and Database Systems. 
• University of California, Santa Cruz: Business Information Systems. • National and Kapodistrian University of Athens and Athens University of Economics and Business (Greece): Data Structures, and Computational Complex ity. 
Course Development 
• New undergraduate course CS176: Introduction to Social Network Analysis. First step approved, Undergraduate curriculum committee of the CS Department, SJSU. 
Professional Activities 
• Reviewer for Journals: MDPI (Algorithms, Applied Sciences), Sensor, Future Genera tion Computer Systems. 
• Demo Chair of the 6th IEEE International Conference on Big Data Computing Service and Machine Learning Applications (BDS 2020). 
• Workshop Chair IEEE International Workshop on Big Data Applications in Smart City Development (2017). 
• Guest Editor Big Data Research: Special Issue on Big Data and Smart Cities. • Program Committees: Graph Computing (2020), 8th International Workshop on Data Engineering meets the Semantic Web (DESWeb) (2017-2018), UIC 2018, ADHOC-NOW 2016, IEEE BigDataService (2015-2020), IEEE Smart World Congress 2017, DPS 2014 - Special Session on Data Protection and Security, 
• Organization of the 2013 IEEE International Symposium on Mobile Cloud, Computing and Service Engineering. 
Invited Talks 
• Game Theoretic Aspects in all optical networks. Sonoma State University, Computer Science Department Colloquium, September 19th 2013. 
7
• Assurance Structures for Personal and Business Data (minitalk). 6th Symposium on Curriculum Development in Security and Information Assurance, San Jose State Uni versity, 3 May 2013, CA, USA. 
• Selfish routing and path coloring in all-optical networks (minitalk). 4th Bay Algorithmic Game Theory Symposium, 12 October 2007, Yahoo! Inc. Headquarters, Sunnyvale, CA, USA. 
• Optimization Problems in Multifiber Optical Networks. 1st Athens Colloquium on Al gorithms and Complexity, 22-23 August, 2006 Athens, Greece. 
• Introduction to Graph drawing. 2nd Interdisciplinary Symposium and 2nd Summer School on Mathematical Modeling in Modern Technologies and Economics, National Technical University of Athens (NTUA) 1-5 September 2006, Athens, Greece. 
• Fiber Cost Reduction and Wavelength Minimization in Multifiber WDM Networks. AP Proximation and On Line algorithms Workshop 30 September - 2 October, 2004 Athens University of Economy and Business (AUEB), Athens, Greece. 
• Approximation Algorithms for Satisfying Communication Requests in All-Optical Mul tifiber Networks. Graduate Program in Logic, Algorithms and Computation, Inter - University Program of Graduate Studies, Greece, Weekly Seminar, 18 June 2004. • Multicoloring in Trees. Graduate Center C.U.N.Y, 6 May 2003. NY, USA. 
Research Positions 
2006-2007 and 2009-2010 Post Doc Researcher, project title “Optimization problems in computer and communication networks: theoretical foundations, efficient algorithm de sign and experimental software development”, School of Electrical and Computer Engi neering, National Technical University of Athens. 
2004-2006 Post Doc Researcher, project title “Graph Drawing”, program “Pythagoras” of the Greek Ministry of Education, School of Applied Mathematics and Physics, National Technical University of Athens. 
2004-2006 Researcher. Project title “Algorithms for Routing and Wavelength Assignment in All Optical Networks”, program “Protagoras” of Basic Research, National Technical University of Athens (NTUA). 
2000-2001 Young Researcher. Project title “Algorithms for Optimal Use of Bandwidth in All Optical Networks”, program “Archimedes” of the Institute of Communication and Computer Systems (NTUA-ICCS). 
May 2002-June 2002 Visiting Researcher at the University of Konstanz, Germany. Project title “AMORE - Algorithmic Methods for Optimizing the Railways in Europe”, a Re search Training Network (proposal no RTN1-1999-00446, contract no HPRN-CT-1999- 00104), Supervisor Dorothea Wagner. 
May 2002-June 2002 Visiting Researcher at the Swiss Federal Institute of Technology Zurich (ETH Zurich), Switzerland, Computer Engineering and Networks Laboratory, group of Thomas Erlebach. 
Knowledge of languages 
Greek (native), English (fluent) and German (fluent). 
8