1
کامپیوتر و شبکه::
گروهک (کلیک)
For example, in an online social network, majority of the users follow the pattern of "friends of friends are often friends", and the minority follow either the "cliques or near-cliques" or the "stars or near-stars" pattern (Akoglu et al.
In clique or near-clique pattern, most of the neighboring vertices are connected to each other, whereas in star or near-star pattern, most of the neighboring vertices are disconnected.
In Hassanzadeh and Nayak (2013b), as a first step, an initial anomaly score is computed based on the extend of similarity with an egonet's structure to "clique" or "star", and named them as cliqueness and starness scores respectively.
In Hassanzadeh and Nayak (2013a), the initial cliqueness and starness scores are computed based on the egonet features such as number of nodes and number of edges in the egonet.
The communities are modeled as maximal cliques and therefore enu- merating communities is an NP-hard problem.
واژگان شبکه مترجمین ایران