This paper describes the model of formation and properties of social network via a graph theoretical approach. The paper considers the interaction between different sets of people in a social network. It also describes the additional information about each individual in a network.
Link：https://pdfs.semanticscholar.org/75a9/829c84e345595bc6d50322abb823fd8831eb.pdf
Modeling of Social Network using Graph Theoretical Approach