A node label overlapping community division algorithm based on entropy conversion

Wang, Hualiang; Qiu, Shaoming; Mi, Haitao; Li, Ao

doi:10.1109/icsp54964.2022.9778359

Cited by 2 publications

(1 citation statement)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Detect communities by means of densely connected subgraphs with homogeneous attribute values. Wang et al [15] proposes an entropy transform (ECDA)-based algorithm for node label overlapping community partitioning. First, a new initialization method is used to initialize the node labels, and a new node similarity calculation method is defined in combination with a certain similarity between direct friends and indirect friends in social networks.…”

Section: Community Discovery Algorithms Considering Overlapping Nodesmentioning

confidence: 99%

A novel overlapping community detection algorithm in smart city combining interest topic and local density

CHEN¹,

Jiang²,

HOU³

et al. 2022

Preprint

View full text Add to dashboard Cite

It is very important to use ontology user portraits to describe the semantic structure interests of users and to study the similarity relations among user portraits for discovering overlapping interest communities in the process of building smart cities. The user interest’s hierarchical characteristics can produce different similarity relationships, forming interest clusters. The current paper proposes an overlapping community identification method based on hierarchical characteristics of user interest and local density is proposed, which can effectively promote the construction of smart cities. Firstly, a user hierarchical interest model based on ontology knowledge base was constructed to determine the users’ multi-granularity topic similarity. Then, a heterogeneous hypergraph was constructed by using multi-granularity topic similarity and user following similarity to describe the interest network. Using the peak mechanism of interest density, the community detection method was applied to identify the communities of interest. The real performance of the algorithm on multiple networks was verified by experiments. Experimental results showed the superiority of the presented algorithm over the classical overlapping community identification approach in terms of precision and recall rate.

show abstract

Section: Community Discovery Algorithms Considering Overlapping Nodesmentioning

confidence: 99%

A novel overlapping community detection algorithm in smart city combining interest topic and local density

CHEN¹,

Jiang²,

HOU³

et al. 2022

Preprint

View full text Add to dashboard Cite

show abstract

An Overlapping Community Discovery Algorithm Based on Cycle Structure and Label Optimization

Liu,

Zhang,

Guo

et al. 2024

2024 7th International Conference on Artificial Intelligence and Big Data (ICAIBD)

View full text Add to dashboard Cite

A node label overlapping community division algorithm based on entropy conversion

Cited by 2 publications

References 4 publications

A novel overlapping community detection algorithm in smart city combining interest topic and local density

A novel overlapping community detection algorithm in smart city combining interest topic and local density

An Overlapping Community Discovery Algorithm Based on Cycle Structure and Label Optimization

Contact Info

Product

Resources

About