News
Statistics
| Number of Journals | 34 |
| Number of Issues | 1,306 |
| Number of Articles | 9,427 |
| Article View | 9,188,656 |
| PDF Download | 5,620,946 |
Content-Structural Graph Clustering and a New Measure for Its Evaluation | ||
| علوم و فناوریهای پدافند نوین | ||
| Article 7, Volume 9, Issue 2 - Serial Number 32, May 2018, Pages 201-210 PDF (945.46 K) | ||
| Receive Date: 30 January 2019, Revise Date: 16 July 2025, Accept Date: 30 January 2019 | ||
| Abstract | ||
| Today, with the spread of social networks, the opposition's efforts to chill out people from government (known as “soft war”) are increased. Therefore, dealing with this type of networks is important for military and security organizations. Graph clustering is one of the first attempts toward analyzing social networks which can appropriately be modeled by a content graph. In contrast, most of the existing graph clustering methods independently focused on one of the content or structural aspects of a graph. The aim of this paper (implemented as CS-Cluster algorithm) is to achieve well connected clusters while their nodes benefits from homogeneous attribute values (content). In the second step of our research, after an intensive search, no measure has found which could simultaneously consider content and structural features of clustering algorithms. So to be able to appropriately evaluate our algorithm, a new content-structural measure (so-called “CS-Measure”) is proposed. Our experimentation shows that the proposed clustering algorithm outperforms two other well-known content-structural clustering algorithms, using the new content-structural, average similarity, and Error link measure as well as the previous content and structural measures, And it also performed relatively well in density measure. | ||
| Keywords | ||
| Clustering; content graph; content-structural clustering; content-structural evaluation | ||
|
Statistics Article View: 678 PDF Download: 258 |
||