Assam,India

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