English
Related papers

Related papers: Community Detection in Blockchain Social Networks

200 papers

Community structure is common in many real networks, with nodes clustered in groups sharing the same connections patterns. While many community detection methods have been developed for networks with binary edges, few of them are applicable…

Methodology · Statistics 2023-03-13 Andressa Cerqueira , Elizaveta Levina

Community detection is a well established method for studying the meso scale structure of social networks. Applying a community detection algorithm results in a division of a network into communities that is often used to inspect and reason…

Social and Information Networks · Computer Science 2021-11-22 Dafne E. van Kuppevelt , Rena Bakhshi , Eelke M. Heemskerk , Frank W. Takes

Bitcoin is a digital currency and electronic payment system operating over a peer-to-peer network on the Internet. One of its most important properties is the high level of anonymity it provides for its users. The users are identified by…

Applications · Statistics 2019-04-12 Péter L. Juhász , József Stéger , Dániel Kondor , Gábor Vattay

The integration of bots in Distributed Ledger Technologies (DLTs) fosters efficiency and automation. However, their use is also associated with predatory trading and market manipulation, and can pose threats to system integrity. It is…

Cryptography and Security · Computer Science 2025-01-03 Thomas Niedermayer , Pietro Saggese , Bernhard Haslhofer

A community within a network is a group of vertices densely connected to each other but less connected to the vertices outside. The problem of detecting communities in large networks plays a key role in a wide range of research areas, e.g.…

Social and Information Networks · Computer Science 2013-03-08 Pasquale De Meo , Emilio Ferrara , Giacomo Fiumara , Alessandro Provetti

Blockchain has widespread applications in the financial field but has also attracted increasing cybercrimes. Recently, phishing fraud has emerged as a major threat to blockchain security, calling for the development of effective regulatory…

Social and Information Networks · Computer Science 2022-04-19 Panpan Li , Yunyi Xie , Xinyao Xu , Jiajun Zhou , Qi Xuan

A fundamental problem in network analysis is clustering the nodes into groups which share a similar connectivity pattern. Existing algorithms for community detection assume the knowledge of the number of clusters or estimate it a priori…

Methodology · Statistics 2018-03-30 Junxian Geng , Anirban Bhattacharya , Debdeep Pati

Community detection, discovering the underlying communities within a network from observed connections, is a fundamental problem in network analysis, yet it remains underexplored for signed networks. In signed networks, both edge connection…

Methodology · Statistics 2026-02-17 Yichao Chen , Weijing Tang , Ji Zhu

Bitcoin is the first implementation of what has become known as a 'public permissionless' blockchain. Guaranteeing security and protocol conformity through its elegant combination of cryptographic assurances and game theoretic economic…

Cryptography and Security · Computer Science 2018-02-23 D. McGinn , D McIlwraith , Y. Guo

In community detection, datasets often suffer a sampling bias for which nodes which would normally have a high affinity appear to have zero affinity. This happens for example when two affine users of a social network were not exposed to one…

Social and Information Networks · Computer Science 2023-02-03 Sameh Othman , Johannes Schulz , Marco Baity-Jesi , Caterina De Bacco

The discovery of community structure in networks is a problem of considerable interest in recent years. In online social networks, often times, users are simultaneously involved in multiple social media sites, some of which share common…

Social and Information Networks · Computer Science 2016-08-05 Lin Li , W. M. Campbell

Community detection algorithms attempt to find the best clusters of nodes in an arbitrary complex network. Multi-scale ("multiresolution") community detection extends the problem to identify the best network scale(s) for these clusters. The…

Physics and Society · Physics 2015-06-11 Peter Ronhovde , Zohar Nussinov

We investigate the widely encountered problem of detecting communities in multiplex networks, such as social networks, with an unknown arbitrary heterogeneous structure. To improve detectability, we propose a generative model that leverages…

Social and Information Networks · Computer Science 2019-11-27 Yuming Huang , Ashkan Panahi , Hamid Krim , Liyi Dai

Community structure analysis is a powerful tool for social networks, which can simplify their topological and functional analysis considerably. However, since community detection methods have random factors and real social networks obtained…

Physics and Society · Physics 2015-05-11 Hui-Jia Li , J J. Daniels

In network analysis, within-community members are more likely to be connected than between-community members, which is reflected in that the edges within a community are intercorrelated. However, existing probabilistic models for community…

Methodology · Statistics 2019-08-21 Yubai Yuan , Annie Qu

Nowadays, there are many approaches designed for the task of detecting communities in social networks. Among them, some methods only consider the topological graph structure, while others take use of both the graph structure and the node…

Artificial Intelligence · Computer Science 2017-09-06 Salma Ben Dhaou , Kuang Zhou , Mouloud Kharoune , Arnaud Martin , Boutheina Ben Yaghlane

The issue of network community detection has been extensively studied across many fields. Most community detection methods assume that nodes belong to only one community. However, in many cases, nodes can belong to multiple communities…

Social and Information Networks · Computer Science 2024-03-14 Do Duy Hieu , Phan Thi Ha Duong

We derive rigorous bounds for well-defined community structure in complex networks for a stochastic block model (SBM) benchmark. In particular, we analyze the effect of inter-community "noise" (inter-community edges) on any "community…

Statistical Mechanics · Physics 2014-07-14 Richard K. Darst , David R. Reichman , Peter Ronhovde , Zohar Nussinov

We consider the community detection problem in sparse random hypergraphs. Angelini et al. (2015) conjectured the existence of a sharp threshold on model parameters for community detection in sparse hypergraphs generated by a hypergraph…

Probability · Mathematics 2021-08-05 Soumik Pal , Yizhe Zhu

Hierarchical clustering of networks consists in finding a tree of communities, such that lower levels of the hierarchy reveal finer-grained community structures. There are two main classes of algorithms tackling this problem. Divisive…

Social and Information Networks · Computer Science 2025-11-25 Maximilien Dreveton , Daichi Kuroda , Matthias Grossglauser , Patrick Thiran