172 Analyzing and Securing Social Networks
remainder of the experiments. Also, the preprocessing step adds a tuple dening the eld
that the valid nodes table is created on. This allows our implementation to intelligently
decide if this preprocessing step needs to be conducted or if it may be skipped in later
iterations. As a direct benet of this step, our local classication step requires considerably
less time to run.
The last alteration that we made was an additional preprocessing step to precompute
the relationships in our data set. We decided to precompute the relationships because of
the time involved in determining them. Each individual test in each experiment spent time
rediscovering the same static relationships. To reduce this ...