Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: alpha-clique

Sortuj według:

Ogranicz wyniki do:

Evolutionary algorithm to find graph covering subsets using α-cliques

Potrzebowski H., Stańczak J., Sęp K.

Prace Naukowe Politechniki Warszawskiej. Elektronika

2006

z. 156

351-358

The article describes a new evolutionary based method to divide graph into strongly connected structures we called α-cliques. The α-clique is a generalization of a clique concept with the introduction of parameter a. Using this parameter it is possible to control the degree (or strength) of connections among vertices (nodes) of this sub-graph structure. The evolutionary approach is proposed as a method that enables to find separate a-cliques that cover the set of graph vertices.