Nature of Computation and Communication. Second International Conference, ICTCC 2016, Rach Gia, Vietnam, March 17-18, 2016, Revised Selected Papers

Research Article

Graph Methods for Social Network Analysis

Download
302 downloads
  • @INPROCEEDINGS{10.1007/978-3-319-46909-6_25,
        author={Quoc Truong and Quoc Truong and Taoufiq Dkaki},
        title={Graph Methods for Social Network Analysis},
        proceedings={Nature of Computation and Communication. Second International Conference, ICTCC 2016, Rach Gia, Vietnam, March 17-18, 2016, Revised Selected Papers},
        proceedings_a={ICTCC},
        year={2017},
        month={1},
        keywords={Social network Graph Graph drawing Graph comparison},
        doi={10.1007/978-3-319-46909-6_25}
    }
    
  • Quoc Truong
    Quoc Truong
    Taoufiq Dkaki
    Year: 2017
    Graph Methods for Social Network Analysis
    ICTCC
    Springer
    DOI: 10.1007/978-3-319-46909-6_25
Quoc Truong1,*, Quoc Truong1,*, Taoufiq Dkaki2,*
  • 1: Can Tho University
  • 2: Université de Toulouse
*Contact email: tqdinh@ctu.edu.vn, tqbao@ctu.edu.vn, dkaki@irit.fr

Abstract

Social network is a structure in which nodes are a set of social actors that are connected together by different types of relationships. Because of the complexity of the actors and the relationships between actors, social networks are always represented by weighted, labeled and directed graph. Social network analysis (NSA) is a set of techniques for determining and measuring the magnitude of the pressure. Social network analysis is focused also on visualization techniques for exploring the networks structure. It has gained a significant following in many fields of applications. It has been used to examine how the problems have been solved, how organizations interact with others, to understand the role of an individual in an organization… In this paper, we focus on two methods: 1- graphs visualization; 2- network analysis based on graph vertices comparison.