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. We have also described the matrix representation of social network. The purpose of this paper is to review the graphical model of social networking. This paper is about how two persons are related to each other and how they can access each other's resources. A social network is a social structure made up of individuals (or organizations) called "nodes", which are tied(connected) by one or more specific types of interdependency, such as friendship, kinship, common interest, financial exchange, dislike, sexual relationships, or relationships of beliefs, knowledge or prestige.

1. A. Hanneman and M. Riddle, "Introduction to social network methods," online at http://www. faculty. ucr. edu/ hanneman/nettext/, 2005
2. L. -A. Cutillo, R. Molva, and T. Strufe, "Privacy preserving social networking through decentralization," in IEEE WONS, 2009.
3. L. Bilge, T. Strufe, D. Balzarotti, and E. Kirda, "All your contacts are belong to us: Automated Entity Theft Attacks and Social networks"
4. T. N. Jagatic, N. A. Johnson, M. Jakobsson and F. Menczer "Social phishing", communications of the ACM, vol. 50, no. 10 pp. 94-100.
5. S. Moyer and N. Hamiel, "Satan is on My Friends List: "Attack Social Network" http://www. blackhat. com/html/bh-usa-08/bh-usa-08-archive. html,2008.
6. Diane J. Cook, Lawrence B. loder ,"Mining Graph Data", chapter 10, pp. 227-249.
7. S. Milgram, "The Small World Problem," Psychology Today, vol. 2, pp. 60–67, 1967.
8. I. Pool and M. Kochen. 'Contacts and influence Social Networks. '
9. M. S. Granovetter, "The Strength of Weak Ties," The American Journal of Sociology, vol. 78, no. 6, pp. 1360–1380, 1973.
10. Kaplan and Haenlein, "User Perception Of Targeted Ads in Online Social Networks",by Timo Beck.
11. Mohsen Jamali and Hassan Abolhassani. "Different aspects of social network analysis" Sharif University of Technology, Tehran, Iran
12. Brain Lee Yung Rowe. "Matrix factorization and social network analysis" ,R-blogger, Cartesian Faith, 2013.
13. Committee and Social Science and Education, "Dynamic Social Network modelling and analysis's work shop summary and papers" , National Research Council.
14. Mijung Kim and K. . Selcuk Candan,"Vertex-cut Based Partitioning Using Structural balance vertices", Data Knowl. Eng. 72:285-303(2012).

Cut Vertex And Cut Edge Graph Metric Adjacency Matrix Social Graph Topology