Showing 1–2 of 2 results for author: Duong, P T H

Overlap** community detection algorithms using Modularity and the cosine

Authors: Do Duy Hieu, Phan Thi Ha Duong

Abstract: 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 simultaneously.This paper presents two overlap** network community detection algorithms that build on the two-step approach, using the extended modularity and cos… ▽ More 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 simultaneously.This paper presents two overlap** network community detection algorithms that build on the two-step approach, using the extended modularity and cosine function. The applicability of our algorithms extends to both undirected and directed graph structures. To demonstrate the feasibility and effectiveness of these algorithms, we conducted experiments using real data. △ Less

Submitted 12 March, 2024; originally announced March 2024.

MSC Class: Community detection

Linear time algorithm for computing the rank of divisors on cactus graphs

Authors: Phan Thi Ha Duong

Abstract: Rank of divisor on graph was introduced in 2007 and it quickly attracts many attentions. Recently, in 2015 the problem for computing this quantity was proved to be NP-hard. In this paper, we describe a linear time algorithm for this problem limited on cactus graphs. Rank of divisor on graph was introduced in 2007 and it quickly attracts many attentions. Recently, in 2015 the problem for computing this quantity was proved to be NP-hard. In this paper, we describe a linear time algorithm for this problem limited on cactus graphs. △ Less

Submitted 12 January, 2016; originally announced January 2016.

Comments: 14 pages