Konstantinos Semertzidis

ORCID: 0000-0002-7040-6706
Publications
Citations
Views
---
Saved
---
About
Contact & Profiles
Research Areas
  • Graph Theory and Algorithms
  • Complex Network Analysis Techniques
  • Advanced Graph Neural Networks
  • Data Management and Algorithms
  • Advanced Database Systems and Queries
  • Sentiment Analysis and Opinion Mining
  • Topic Modeling
  • Peer-to-Peer Network Technologies
  • Algorithms and Data Compression
  • Mobile Crowdsensing and Crowdsourcing
  • Misinformation and Its Impacts
  • Opinion Dynamics and Social Influence
  • Semantic Web and Ontologies
  • Spam and Phishing Detection
  • Hate Speech and Cyberbullying Detection
  • Digital Transformation in Industry
  • Web Data Mining and Analysis
  • Distributed and Parallel Computing Systems
  • Big Data and Business Intelligence
  • Expert finding and Q&A systems
  • Human Mobility and Location-Based Analysis
  • Social Media and Politics

IBM Research - Ireland
2020-2022

University of Bari Aldo Moro
2021

South African National Biodiversity Institute
2021

University of Derby
2021

Graz University of Technology
2021

Dublin City University
2021

University of Washington
2021

Juraj Dobrila University of Pula
2021

Cardiff University
2021

University of Ioannina
2015-2020

In this paper, we focus on labeled graphs that evolve over time. Given a sequence of graph snapshots representing the state at different time instants, seek to find most durable matches an input pattern query, is, exist for longest period The straightforward way address problem is by running state-of-the-art algorithm each snapshot and aggregating results. However, large networks approach computationally expensive, since all have be generated snapshot, including those appearing only once. We...

10.1109/icde.2016.7498269 article EN 2016-05-01

Graphs offer a natural model for the relationships and interactions among entities, such as those occurring users in social cooperation networks, proteins biological networks. Since most networks are dynamic, to capture their evolution over time, we assume sequence of graph snapshots where each snapshot represents state network at different time instance. Given this sequence, seek find top- <inline-formula> <tex-math notation="LaTeX">$k$</tex-math></inline-formula> <i>most durable...

10.1109/tkde.2018.2823754 article EN IEEE Transactions on Knowledge and Data Engineering 2018-04-06

Efficiently detecting conversation threads from a pool of messages, such as social network chats, emails, comments to posts, news etc., is relevant for various applications, including Web Marketing, Information Retrieval and Digital Forensics. Existing approaches focus on text similarity using keywords features that are strongly dependent the dataset. Therefore, dealing with new corpora requires further costly analyses conducted by experts find out features. This paper introduces...

10.5220/0006001100430054 article EN cc-by-nc-nd 2016-01-01

Twitter, being both a micro-blogging service and social network, has become one of the primary means communicating disseminating information online. As such, significant amount research been devoted to analyzing Twitter graph, tweets, behavior its users. In this work, we undertake study user profile bios on Twitter. The goal our is two-fold: first, understand what users choose expose about themselves in their bio, second, investigate if it possible exploit bio for tasks such as predicting...

10.1145/2484702.2484708 article EN 2013-06-22

Network algorithms play a critical role in various applications, such as recommendations, diffusion maximization, and web search. In this paper, we focus on the fairness of particular PageRank. PageRank refers to fair allocation weights among nodes. We consider effect network structure fairness. Concretely, provide analytical formulas for computing edge additions conditions that an must satisfy so its addition improves also evaluating existing edges use our findings propose efficient linear...

10.1145/3485447.3512249 article EN Proceedings of the ACM Web Conference 2022 2022-04-25

The problem of team formation in a social network asks for set individuals who not only have the required skills to perform task but can also communicate effectively with each other. Existing work assumes that all links are positive, is, they indicate friendship or collaboration between individuals. However, it is often case signed, contains both positive and negative links, corresponding friend foe relationships. Building on concept structural balance, we provide definitions compatibility...

10.48550/arxiv.2001.03128 preprint EN other-oa arXiv (Cornell University) 2020-01-01

Temporal graphs represent relationships and interactions among entities over time, such as those occurring users in social, transaction, telecommunication networks. The analysis of their temporal structure help us understand, predict the behavior entities. A typical task graph networks is finding all appearances an input pattern query. Such are called matches. In this paper, we interested matches interaction query within graphs. To end, propose a hybrid approach that achieves effective...

10.1109/asonam49781.2020.9381453 article EN 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) 2020-12-07

The influence of sentiment polarization and ex-change in online social networks has been growing studied by many researchers organizations worldwide. For example, the sentiments expressed a text concerning topic discussion tend to community when Twitter user retweets original text, causing chain reactions within network. This paper investigates Twitter, focusing on tweets with hashtags #Coronavirus, #ClimateChange #Immigrants, #MeToo. Specifically, we collect mentioned above classify them...

10.1109/snams53716.2021.9732077 article EN 2021-12-06

The primary objective of graph pattern matching is to find all appearances an input query in a large data graph. Such are called matches. In this paper, we interested finding matches interaction patterns temporal graphs. To end, propose hybrid approach that achieves effective filtering potential based both on structure and time. Our exploits representation where edges ordered by We present experiments with real datasets illustrate the efficiency our approach.

10.48550/arxiv.2001.01661 preprint EN other-oa arXiv (Cornell University) 2020-01-01
Coming Soon ...