System and method for discovering communities in networks

A method for discovering communities in networks, comprising:

• selecting two nodes that are not neighboring nodes;
• setting weight values for the two nodes;
• applying a community-discovering algorithm to the network to establish node groups;
• and
• using the node groups to determine communities.

A system for discovering communities in networks, comprising:

• a selection module, the selection module adapted for selecting a plurality of nodes from a network of nodes to serve as poles;
• a weight module, the weight module adapted for setting weight values for the poles;
• a community-determining module, the community-determining module adapted for applying a community-determining algorithm to the network to obtain results;
• and
• a division module, the division module adapted for dividing the network into communities based on the results.

A computer program for discovering communities in networks, comprising:

• a tangible medium;
• a selection module stored on the tangible medium, the selection module adapted for selecting a plurality of nodes from a network of nodes to serve as poles;
• a weight module stored on the tangible medium, the weight module adapted for setting weight values for the poles;
• an electrical analogy module stored on the tangible medium, the electrical analogy module adapted for applying an electrical analogy algorithm to the poles and the network to obtain results;
• and
• a division module stored on the tangible medium, the division module adapted for dividing the network into communities based on the results.