Hello,
I'm a computer engineer, doing my masters degree. My area of research is data sciences. I'm also interested in social network analysis which is related with graphs and communities.
As i understand, this project is needed to be done without using external libraries. In that case I've planned to do this project in three steps.
First one is the reading data and constructing the graph from it. There are several ways to represent a graph so we will choose the best one for our needs. Second one is the implementation of community detection algorithm. I have an algorithm in my mind for implementation. Third part is the outputs. Most algorithms are designed to output a dendrogram. After doing that, we can modify it's outputs as your needs.
Looking forward to hear from you to talk on details,
-Yunuscan