On rough set based fuzzy clustering for graph data

He, Wei; Liu, Shihu; Xu, Weihua; Yu, Fusheng; Li, Wentao; Li, Fang

doi:10.1007/s13042-022-01607-6

Search citation statements

Order By: Relevance

Paper Sections

Select...

Preliminaries1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2022

2023

Publication Types

Select...

Article2

Relationship

Self Cite1

Independent1

Authors

Journals

Cited by 2 publications

(1 citation statement)

References 36 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In this section, some basic concepts are introduced, including the graph data and some benchmark methods for node importance ranking [ 38 , 39 , 40 , 41 ].…”

Section: Preliminariesmentioning

confidence: 99%

The Structure Entropy-Based Node Importance Ranking Method for Graph Data

Liu

2023

Entropy

Self Cite

View full text Add to dashboard Cite

Due to its wide application across many disciplines, how to make an efficient ranking for nodes in graph data has become an urgent topic. It is well-known that most classical methods only consider the local structure information of nodes, but ignore the global structure information of graph data. In order to further explore the influence of structure information on node importance, this paper designs a structure entropy-based node importance ranking method. Firstly, the target node and its associated edges are removed from the initial graph data. Next, the structure entropy of graph data can be constructed by considering the local and global structure information at the same time, in which case all nodes can be ranked. The effectiveness of the proposed method was tested by comparing it with five benchmark methods. The experimental results show that the structure entropy-based node importance ranking method performs well on eight real-world datasets.

show abstract

“…In this section, some basic concepts are introduced, including the graph data and some benchmark methods for node importance ranking [ 38 , 39 , 40 , 41 ].…”

Section: Preliminariesmentioning

confidence: 99%