these days Social Networking Sites are spreeding faster around the world and they getting more users into their networks daily.
My question ist.
How to implement an algorithm as simple undirected graph in social networking site and how to search and find special groups who know each other in order to place adverstisement on it, after determining how well connected they are.
Nodes/vertex represent one person und one edge connect to two people when they know eacht other. One edge has got edgeweight of integers from 1 to 100. Means it is a number written on the edge, which say about it´s weight. there is knowledgegrade which says one two people know each other well, edge which connects them has got very high grad integer.
I would be very grateful if you can help me how to start these algorithm.