System and method for determining commonly used communication terminals and for identifying noisy entities in large-scale link analysis

A system, comprising:

• an interface, which is configured to accept indications of communication conducted among entities over a communication network;
• and
• a link processor, which is configured to analyze the indications of communication so as to identify that two or more of the entities are interrelated by detecting one or more intermediate entities with which the two or more entities communicate, to evaluate a criterion with respect to the indications associated with a given entity wherein the criterion is determined in accordance with a growth rate of a total number of the entities that communicate with the given entity, and, responsively to meeting the criterion, to disqualify the given entity from serving as an intermediate entity in analyzing the indications,
• wherein the criterion determines that the given entity indicates both false interrelationships and genuine interrelationships among the entities.