SNS(Social Networking Service) has been developed by representative global companies as Facebook beginning in 2004, Google, Microsoft, Apple, etc. and has the most influence in the world since users of SNS also increased rapidly with a growth of smart-phone and wireless internet.

Successful factors of SNS are not only having many users but increasing of use time, so it can make their money through advertising sales. In the background, there is a social network analysis among big data processing technologies, and it is based on Graph Theory.

For a notable example, Facebook that retains more than a billion users launched Graph Search and achieved good result increasing user’s stay time, so it is maintaining the first position. Therefore, Graph Theory is actively used in SNS analysis because it shows relations between objects within specific groups by graph.

**What is Graph Theory and how to use it?**

In mathematics and computer science, Graph Theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. Unlike a graph in statistics, a graph in Graph Theory is a figure that is made up of vertices, nodes, or points which are connected by edges, arcs, or lines.

A graph which applied in real life is the subway map. It doesn’t have the information about location or size, and it only indicates that stations are connected each other. Nevertheless, we can know the information needed to use the subway as transfer and distance. In addition, a graph is used for organization chart, family tree, tournament, wiring diagram, etc.

[References]

Korea Information Society Development Institute. Vol.25, no.3 (serial no.548)

Wikipedia (https://en.wikipedia.org/wiki/Graph_theory)

Naver Blog (http://blog.naver.com/alwaysneoi/100151510175)

**BITNINE GLOBAL INC., THE COMPANY SPECIALIZING IN GRAPH DATABASE**

비트나인, 그래프 데이터베이스 전문 기업