
162 Analyzing and Securing Social Networks
Denition 14.6
Classication is a mechanism by which one attempts to determine the likelihood of a given event
when the information directly related to that event is unknown or only partially known.
Λ
c
y
(
) is the accuracy of a given classier, c, on detail
using the graph
. This accuracy is given
as the ratio of correct classications to total classications.
Naïve Bayes Classication. Within this work, the most common type of classier that will be
used is the Bayesian classier. The details of this classication method are described below.
Denition 14.7
Given a node n
i
with m details and p poten ...