Experimental Sybil Identification Method using Graph Deep Learning

$203.86 crowdfunded from 0 people

100%
average score over 1 application evaluations
Seeking funding to refine and validate an advanced deep learning method for sybil detection in Web3 governance, aimed at enhancing democratic decision-making and system integrity.

This proposal requests funding for the next phase of an innovative project aimed at advancing and sharing a deep learning-based method for detecting sybils in Web3 governance voting. Initially funded by York University for one year, this project has successfully led to the creation of a unique method for sybil identification. While sybils, or fabricated identities, support user privacy they come at the cost of obscuring true voting patterns, which frustrates attempts at decentralized, polycentric governance.

The current stage of research focuses on refining, scaling, and validating the technique, with an emphasis on making it robust, reliable, and practically useful. Additionally, the project seeks to engage with and gather insights from Metagov, Web3, and academic communities. This feedback will be crucial for further improvement and ensuring the method's applicability in real-world scenarios. The end goal is to open-source this refined method, contributing a valuable tool to the field of decentralized governance.

Funds requested and milestones:

January: $5,000

Milestone: Validate and report the method and open source the prepared graph dataset on Github.

February: $5,000

Milestone: Solicit community and peer feedback through Metagov collaboration and verify method and model.

March: $5,000

Milestone: Scholarly journal article submitted for review in open access journal. Open source the refined method and model on Github.

April: $5,000

Milestone: Revisions and scholarly journal article accepted for publication. Project is completed.

Budget justification:

The requested funds are to provide an additional 4 months of research time for Dr. Quinn DuPont to complete this project and ensure alignment with research and practice communities’ tacit knowledge and practical experience. No other funding supports this project.

Benefits to Metagov Community and Grant Alignment:

This research is theoretically grounded in a model of polycentric, decentralized governance of digital assets, which requires careful management of commonly held resources (aka “public goods”) for successful governance. As identified in “Open Problems in DAOs,” a persistent challenge facing fair and democratic implementation of polycentric, decentralized governance are sybils. In this context, sybils are defined as voting nodes that behave similarly because they share a common source (a unique person). In most traditional voting settings, one-person one-vote voting is easily accomplished by physically restricting repeat voting, however, in decentralized online settings, it is trivially easy to construct a new persona for every new vote and defeat controls on governance voting. Indeed, in crypto, creating a new (derived) wallet address for every new transaction is considered a privacy maximizing best practice. So, while the easy construction of sybils is a privacy benefit for users, the proliferation of sybils frustrates community managers, system designers and modellers, and social scientists, who are unable to accurately or meaningfully measure or model a governance system with sybils. My research over the last year offers a novel method to identify, label, and combine sybils into predicted ‘true identities’.

Impact and results:

This research presents a significant and multifaceted contribution to addressing the issue of sybil attacks in decentralized governance systems. At its core, it offers an advanced method for sybil detection, crucial for enhancing the integrity and reliability of such systems. This methodology not only fortifies the security of decentralized networks but also paves the way for more democratic and equitable governance models within the Web3 space.

A key aspect of this project is its open-source nature, which creates a collaborative environment conducive to innovation and continuous improvement. This approach not only speeds up the advancement of sybil detection technologies but also nurtures a sense of transparency and trust among community members.

Moreover, the implications of this research extend beyond immediate technical applications. It holds the potential to shape future policies and practices in digital governance, particularly in the realm of digital identity verification, far beyond the confines of blockchain technology.

Practical applications of this method are vast. Social scientists and DAO researchers will find it invaluable for generating more precise evaluations of decentralized voting and governance. Additionally, system designers can leverage this method to transform graph signals for more effective modelling. Infrastructure engineers, too, stand to benefit, as they can develop and deploy automated, online versions of this method for proactive sybil defense—a significant step forward given the current gap between today’s sybil defense mechanisms and the advancements in deep learning and artificial intelligence that have emerged recently and are utilized by this method.

The method itself employs a multilayered, high-dimensional graph convolutional neural network (GCNN) alongside a rapid vector embeddings search and label propagation technique. This inductive, highly parameterized method has been tested extensively with the Snapshot.org dataset, proving its efficacy in identifying, labeling, clustering, and amalgamating sybil nodes using well-established and intuitive deep learning techniques. Although the method has shown promising results (~10-15% graph reduction), it requires further refinement, validation, and feedback from the wider community to reach its full potential. A visualization from the algorithm-in-progress shows the method’s ability to identify sybil nodes, label and combine them, and to construct a sub-graph of “true identities.”

Example of size and distribution of sybil clusters: https://github.com/quinndupont/SybilGovernance/blob/main/Cluster_distribution.png

Example of graph visualization of combined sybils: https://github.com/quinndupont/SybilGovernance/blob/main/185000_clustered_graph.png

Risks and Disclosures

The foundational research is already complete and the primary methods have been developed. Due to the complex, inductive nature of this research, the experimental results may not validate and the method may prove ultimately unsuccessful in practical settings.

The researcher (Dr. Quinn DuPont) has an extensive publication record in the field and has successfully completed a Gitcoin grant in the past (see here: https://cryptocarnival.wtf and forthcoming with the Research in the Sociology of Organizations book series). Quinn DuPont’s public financial disclosure regarding crypto is available here: http://iqdupont.com (no investment in crypto).

Experimental Sybil Identification Method using Graph Deep Learning History

People donating to Experimental Sybil Identification Method using Graph Deep Learning, also donated to

Grant program rewarding Onda staff for valuable community contributions.
Volunteered as a Discord/Telegram moderator for Gitcoin, fighting POAP farmers, assisting the community, and proposed a grant review tool for Gitcoin's impact assessment.
Raising funds for a Gitcoin ecosystem project, including Gitcoin promotion, community support on Discord, stewardship duties, and creating a 'Public Goods Portal' with 60% of grant funds.
Exploring Rojava's democratic confederalism to learn and potentially apply its decentralized governance model to web3 and network states. Aim to create cross-cultural connections and document the region's daily life through writings and videos.
AI tool improves visibility and decision-making for web3 public goods funding donors by enabling queries about projects, assessing impact, and providing equitable exposure for all grantees.