CFP last date
20 January 2025
Reseach Article

Modelling of Social Network using Graph Theoretical Approach

Published on October 2014 by Sweata Mishra, Rupam Borboruah, Bharadwaj Choudhury, Sandip Rakshit
International Conference on Microelectronics, Circuits and Systems
Foundation of Computer Science USA
MICRO - Number 1
October 2014
Authors: Sweata Mishra, Rupam Borboruah, Bharadwaj Choudhury, Sandip Rakshit
4085d525-c9a0-4e8a-bc13-d4a3dcec4b85

Sweata Mishra, Rupam Borboruah, Bharadwaj Choudhury, Sandip Rakshit . Modelling of Social Network using Graph Theoretical Approach. International Conference on Microelectronics, Circuits and Systems. MICRO, 1 (October 2014), 34-37.

@article{
author = { Sweata Mishra, Rupam Borboruah, Bharadwaj Choudhury, Sandip Rakshit },
title = { Modelling of Social Network using Graph Theoretical Approach },
journal = { International Conference on Microelectronics, Circuits and Systems },
issue_date = { October 2014 },
volume = { MICRO },
number = { 1 },
month = { October },
year = { 2014 },
issn = 0975-8887,
pages = { 34-37 },
numpages = 4,
url = { /proceedings/micro/number1/18313-1810/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 International Conference on Microelectronics, Circuits and Systems
%A Sweata Mishra
%A Rupam Borboruah
%A Bharadwaj Choudhury
%A Sandip Rakshit
%T Modelling of Social Network using Graph Theoretical Approach
%J International Conference on Microelectronics, Circuits and Systems
%@ 0975-8887
%V MICRO
%N 1
%P 34-37
%D 2014
%I International Journal of Computer Applications
Abstract

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.

References
  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).
Index Terms

Computer Science
Information Sciences

Keywords

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