Summary
The idea of this project is to expand the community in Social Networks. The data was extracted using lost circles. The three major steps of the projects are community detection, identifying influencers in the community and expanding the community with a seed set of influencers. The community expansion was implemented using LEMON algorithm.
Data Extraction
Graph data of facebook users were extracted using LostCircle, a chrome extension. Data was extracted in graphml format.
Visualistation
Graph was visualised with Lost Circle and Gephi.
Community
Communities were detected using modularity class in Gephi. Communities visualized manually, in lost circle was in correspondence with the communities obtained from gephi.
Key Players
Out of 8 communties obtained 2 communities were studied extensively. Community Statistics and Key Players were identified for each of the communities. Key Players were also visualised in lost circle Network.
Community 1
Community 2
Expansion
This link provides various algorithms for seed set expansion of which LEMON algorithm achieved the state of the art. The two communities studied above were expanded using this algorithm. The expanded communities are shown in the images below.
