Theses and Dissertations
Now showing items 1-1 of 1
Solving the maximum clique problems on a class of network graphs, with applications to social networks
(Monterey, California. Naval Postgraduate School, 2008-06)
Social network analysis frequently uses the idea of a clique in a network to identify key subgroups of highly-connected members of the network. We formulate the maximum clique problem on undirected graphs and develop two ...