EDBT 2026 Demo / reviewers in the wild / expert
Johnnatan Messias
dblp:139/9735
· DBLP profile ↗
15ranked-venue papers
6as first author
6since 2021 · last 2026
0000-0002-6021-8402ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Databases, data management, data science and information retrieval · 8 · 4 first-author · 1 since 2021Human-computer interaction and ubiquitous computing · 7 · 2 first-author · 1 since 2021Applied, interdisciplinary, general and emerging computing · 4 · 1 since 2021Artificial intelligence and machine learning · 3 · 3 first-authorSecurity and privacy · 3 · 1 first-author · 2 since 2021Systems, architecture and hardware · 1 · 1 since 2021Computer networks · 1 · 1 first-author · 1 since 2021Software engineering, systems software and programming languages · 1 · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | On the Centralization of Governance Power in Decentralized Autonomous OrganizationsabstractA decentralized autonomous organization (DAO) is a governing entity that empowers its stakeholders (i.e., users who hold one or more of its tokens) to manage blockchain-based protocols (i.e., smart contracts) collaboratively. The governance of a DAO is explicitly encoded in the DAO's governance contract, which defines how stakeholders participate in governance and how much influence (or voting power) they have in any decision. While decentralization and autonomy are the fundamental tenets of a DAO's design, empirical evidence suggests that in practice governance is often highly centralized. In this work, we study the designs and implementations of 48 public and actively used DAOs, with substantially large capital, deployed on Ethereum. We identify how three key governance mechanismstoken registration, staking, and delegation-originally introduced to improve security or participation, contribute to the concentration of voting power. Unlike prior work on centralization of voting power in specific DAOs, our findings reveal that these governance mechanisms of DAOs themselves systematically reinforce centralization. By elucidating the relationship between governance design and voting centralization, this work advances the understanding of DAO governance structures and highlights the inherent trade-offs between decentralization, security, and usability of DAOs. Vabuk Pahari, Balakrishnan Chandrasekaran 0002, Johnnatan Messias, Krishna P. Gummadi, Abhisek Dash |
ICBC | 3 |
| 2026 | A stochastic performance model for evaluating ethereum layer-2 rollups
Carlos Melo, José Miqueias, Johnnatan Messias, Glauber D. Gonçalves, Francisco Airton Silva, André Soares 0001, Jean Araujo 0001 |
Future Gener. Comput. Syst. | 3 |
| 2026 | Introduction to the Special Issue on Advanced Technologies in the Decentralized Web (Part 1)abstractThis editorial introduces the first part of the Special Issue on “Advanced Technologies in the Decentralized Web.” As the Internet evolves toward more user-centric and resilient architectures, concepts like Web3 and Web 3.0 have gained significant prominence. This issue explores key advancements including decentralized machine learning, AI-blockchain integration, identity management, and data sovereignty. We provide an overview of the selected papers, highlighting their contributions to creating a more transparent and secure decentralized digital future. Johnnatan Messias, Keke Gai, Maha Abdallah, Wei Cai 0002 |
ACM Trans. Web | 1 |
| 2025 | Unrolling the Performance of ZK-Rollups through Stochastic ModelingabstractSidechains offer partial solutions to Ethereum’s scalability challenges; however, they introduce trade-offs related to security and implementation complexity. These limitations have been further addressed by Layer-2 solutions known as rollups, which combine off-chain computation with on-chain verification, preserving both security and decentralization on the Ethereum platform. This paper proposes a Stochastic Petri Net model to evaluate the feasibility of ZK-Rollups by analyzing their impact on throughput and latency. The results indicate that increased adoption of Layer-2 transactions can enhance system throughput by up to 20%. Conversely, latency may rise by more than 100% when larger batches are used, revealing a fundamental performance trade-off. Carlos Melo, Johnnatan Messias, José Miqueias, Glauber D. Gonçalves, Francisco Airton Silva, André Soares 0001 |
SMC | 2 |
| 2023 | Dissecting Bitcoin and Ethereum Transactions: On the Lack of Transaction Contention and Prioritization Transparency in BlockchainsabstractAbstract In permissionless blockchains, transaction issuers include a fee to incentivize miners to include their transactions. To accurately estimate this prioritization fee for a transaction, transaction issuers (or blockchain participants, [email protected] generally) rely on two fundamental notions of transparency, namely contention and prioritization transparency. Contention transparency implies that participants are aware of every pending transaction that will contend with a given transaction for inclusion. Prioritization transparency states that the participants are aware of the transaction or prioritization fees paid by every such contending transaction. Neither of these notions of transparency holds well today. Private relay networks, for instance, allow users to send transactions privately to miners. Besides, users can offer fees to miners via either direct transfers to miners’ wallets or off-chain payments—neither of which are public. In this work, we characterize the lack of contention and prioritization transparency in Bitcoin and Ethereum resulting from such practices. We show that private relay networks are widely used and private transactions are quite prevalent. We show that the lack of transparency facilitates miners to collude and overcharge users who may use these private relay networks despite them offering little to no guarantees on transaction prioritization. The lack of these transparencies in blockchains has crucial implications for transaction issuers as well as the stability of blockchains. Finally, we make our data sets and scripts publicly available. Johnnatan Messias, Vabuk Pahari, Balakrishnan Chandrasekaran 0002, Krishna P. Gummadi, Patrick Loiseau |
FC | 1 |
| 2021 | Selfish & opaque transaction ordering in the Bitcoin blockchain: the case for chain neutralityabstractMost public blockchain protocols, including the popular Bitcoin and Ethereum blockchains, do not formally specify the order in which miners should select transactions from the pool of pending (or uncommitted) transactions for inclusion in the blockchain. Over the years, informal conventions or "norms" for transaction ordering have, however, emerged via the use of shared software by miners, e.g., the GetBlockTemplate (GBT) mining protocol in Bitcoin Core. Today, a widely held view is that Bitcoin miners prioritize transactions based on their offered "transaction fee-per-byte." Bitcoin users are, consequently, encouraged to increase the fees to accelerate the commitment of their transactions, particularly during periods of congestion. In this paper, we audit the Bitcoin blockchain and present statistically significant evidence of mining pools deviating from the norms to accelerate the commitment of transactions for which they have (i) a selfish or vested interest, or (ii) received dark-fee payments via opaque (non-public) side-channels. As blockchains are increasingly being used as a record-keeping substrate for a variety of decentralized (financial technology) systems, our findings call for an urgent discussion on defining neutrality norms that miners must adhere to when ordering transactions in the chains. Finally, we make our data sets and scripts publicly available. Johnnatan Messias, Mohamed Alzayat, Balakrishnan Chandrasekaran 0002, Krishna P. Gummadi, Patrick Loiseau, Alan Mislove |
Internet Measurement Conference | 1 |
| 2019 | WhatsApp Monitor: A Fact-Checking System for WhatsApp
Philipe F. Melo, Johnnatan Messias, Gustavo Resende, Venkata Rama Kiran Garimella, Jussara M. Almeida, Fabrício Benevenuto |
ICWSM | 2 |
| 2019 | (Mis)Information Dissemination in WhatsApp: Gathering, Analyzing and CountermeasuresabstractWhatsApp has revolutionized the way people communicate and interact. It is not only cheaper than the traditional Short Message Service (SMS) communication but it also brings a new form of mobile communication: the group chats. Such groups are great forums for collective discussions on a variety of topics. In particular, in events of great social mobilization, such as strikes and electoral campaigns, WhatsApp group chats are very attractive as they facilitate information exchange among interested people. Yet, recent events have raised concerns about the spreading of misinformation in WhatsApp. In this work, we analyze information dissemination within WhatsApp, focusing on publicly accessible political-oriented groups, collecting all shared messages during major social events in Brazil: a national truck drivers' strike and the Brazilian presidential campaign. We analyze the types of content shared within such groups as well as the network structures that emerge from user interactions within and cross-groups. We then deepen our analysis by identifying the presence of misinformation among the shared images using labels provided by journalists and by a proposed automatic procedure based on Google searches. We identify the most important sources of the fake images and analyze how they propagate across WhatsApp groups and from/to other Web platforms. Gustavo Resende, Philipe F. Melo, Hugo Sousa, Johnnatan Messias, Marisa A. Vasconcelos, Jussara M. Almeida, Fabrício Benevenuto |
WWW | 4 |
| 2019 | Search bias quantification: investigating political bias in social media and web searchabstractUsers frequently use search systems on the Web as well as online social media to learn about ongoing events and public opinion on personalities. Prior studies have shown that the top-ranked results returned by these search engines can shape user opinion about the topic (e.g., event or person) being searched. In case of polarizing topics like politics, where multiple competing perspectives exist, the political bias in the top search results can play a significant role in shaping public opinion towards (or away from) certain perspectives. Given the considerable impact that search bias can have on the user, we propose a generalizable search bias quantification framework that not only measures the political bias in ranked list output by the search system but also decouples the bias introduced by the different sources—input data and ranking system. We apply our framework to study the political bias in searches related to 2016 US Presidential primaries in Twitter social media search and find that both input data and ranking system matter in determining the final search output bias seen by the users. And finally, we use the framework to compare the relative bias for two popular search systems—Twitter social media search and Google web search—for queries related to politicians and political events. We end by discussing some potential solutions to signal the bias in the search results to make the users more aware of them. Juhi Kulshrestha, Motahhare Eslami, Johnnatan Messias, Muhammad Bilal Zafar, Saptarshi Ghosh 0001, Krishna P. Gummadi, Karrie Karahalios |
Inf. Retr. J. | 3 |
| 2017 | Quantifying Search Bias: Investigating Sources of Bias for Political Searches in Social MediaabstractSearch systems in online social media sites are frequently used to find information about ongoing events and people. For topics with multiple competing perspectives, such as political events or political candidates, bias in the top ranked results significantly shapes public opinion. However, bias does not emerge from an algorithm alone. It is important to distinguish between the bias that arises from the data that serves as the input to the ranking system and the bias that arises from the ranking system itself. In this paper, we propose a framework to quantify these distinct biases and apply this framework to politics-related queries on Twitter. We found that both the input data and the ranking system contribute significantly to produce varying amounts of bias in the search results and in different ways. We discuss the consequences of these biases and possible mechanisms to signal this bias in social media search systems' interfaces. Juhi Kulshrestha, Motahhare Eslami, Johnnatan Messias, Muhammad Bilal Zafar, Saptarshi Ghosh 0001, Krishna P. Gummadi, Karrie Karahalios |
CSCW | 3 |
| 2017 | Who Makes Trends? Understanding Demographic Biases in Crowdsourced Recommendations
Abhijnan Chakraborty, Johnnatan Messias, Fabrício Benevenuto, Saptarshi Ghosh 0001, Niloy Ganguly, Krishna P. Gummadi |
ICWSM | 2 |
| 2017 | White, man, and highly followed: gender and race inequalities in TwitterabstractSocial media is considered a democratic space in which people connect and interact with each other regardless of their gender, race, or any other demographic factor. Despite numerous efforts that explore demographic factors in social media, it is still unclear whether social media perpetuates old inequalities from the offline world. In this paper, we attempt to identify gender and race of Twitter users located in U.S. using advanced image processing algorithms from Face++. Then, we investigate how different demographic groups (i.e. male/female, Asian/Black/White) connect with other. We quantify to what extent one group follow and interact with each other and the extent to which these connections and interactions reflect in inequalities in Twitter. Our analysis shows that users identified as White and male tend to attain higher positions in Twitter, in terms of the number of followers and number of times in user's lists. We hope our effort can stimulate the development of new theories of demographic information in the online space. Johnnatan Messias, Pantelis Vikatos, Fabrício Benevenuto |
WI | 1 |
| 2016 | From migration corridors to clusters: The value of Google+ data for migration studiesabstractRecently, there have been considerable efforts to use online data to investigate international migration. These efforts show that Web data are valuable for estimating migration rates and are relatively easy to obtain. However, existing studies have only investigated flows of people along migration corridors, i.e. between pairs of countries. In our work, we use data about “places lived” from millions of Google+ users in order to study migration `clusters', i.e. groups of countries in which individuals have lived sequentially. For the first time, we consider information about more than two countries people have lived in. We argue that these data are very valuable because this type of information is not available in traditional demographic sources which record country-to-country migration flows independent of each other. We show that migration clusters of country triads cannot be identified using information about bilateral flows alone. To demonstrate the additional insights that can be gained by using data about migration clusters, we first develop a model that tries to predict the prevalence of a given triad using only data about its constituent pairs. We then inspect the groups of three countries which are more or less prominent, compared to what we would expect based on bilateral flows alone. Next, we identify a set of features such as a shared language or colonial ties that explain which triple of country pairs are more or less likely to be clustered when looking at country triples. Then we select and contrast a few cases of clusters that provide some qualitative information about what our data set shows. The type of data that we use is potentially available for a number of social media services. We hope that this first study about migration clusters will stimulate the use of Web data for the development of new theories of international migration that could not be tested appropriately before. Johnnatan Messias, Fabrício Benevenuto, Ingmar Weber, Emilio Zagheni |
ASONAM | 1 |
| 2016 | Towards sentiment analysis for mobile devicesabstractThe increasing use of smartphones to access social media platforms opens a new wave of applications that explore sentiment analysis in the mobile environment. However, there are various existing sentiment analysis methods and it is unclear which of them are deployable in the mobile environment. This paper provides the first of a kind study in which we compare the performance of 17 sentence-level sentiment analysis methods in the mobile environment. To do that, we adapted these sentence-level methods to run on Android OS and then we measure their performance in terms of memory usage, CPU usage, and battery consumption. Our findings unveil sentence-level methods that require almost no adaptations and run relatively fast as well as methods that could not be deployed due to excessive use of memory. We hope our effort provides a guide to developers and researchers interested in exploring sentiment analysis as part of a mobile application and can help new applications to be executed without the dependency of a server-side API. Johnnatan Messias, João Paulo Diniz, Elias Soares, Miller Ferreira, Matheus Araújo 0001, Lucas Bastos, Manoel Miranda, Fabrício Benevenuto |
ASONAM | 1 |
| 2016 | Forgetting in Social Media: Understanding and Controlling Longitudinal Exposure of Socially Shared Data
Mainack Mondal, Johnnatan Messias, Saptarshi Ghosh 0001, Krishna P. Gummadi, Aniket Kate |
SOUPS | 2 |