/
SNA
문서 최신화를 위해서 변경된 부분 또는 수정할 부분이 발견되면 발견자가 꼭! 수정해주시기 바랍니다. !!!
SNA
- 임지수 (Unlicensed)
- 김용수
Owned by 임지수 (Unlicensed)
- 1 Architecture
- 2 샘플링 설명
- 3 속도 측정
- 4 API
- 5 Front Example
Architecture
샘플링 설명
비례 상수(최소 빈도수)는 단어 샘플링에 대한 threshold 로써 동작합니다.
지프의 법칙에 따라 샘플링의 결과와 원본결과는 큰 차이가 없을 것으로 추정됩니다.
현재 최소 비례 상수는 전체단어 / 10000개로 정의, 비례 상수 이하의 단어는 제거합니다.
(그래프 결과에 따라 수정)
속도 측정
데이터 갯수당 처리 속도
입력 데이터 수 | 처리 속도(초) |
|---|---|
100 | 0.53 |
300 | 0.61 |
500 | 0.72 |
1000 | 0.95 |
3000 | 1.3 |
5000 | 1.7 |
10000 | 2.7 |
30000 | 7.1 |
50000 | 12.1 |
100000 | 24.7 |
API
message type key: SNA
Response (json object)
Key | Description | Type | Child Type |
directed | 간선의 방향성 가능성 | Boolean |
|
multigraph | 다중그래프가능성 | Boolean |
|
nodes | 노드 | JsonArray | JsonObject |
[ |
|
|
|
weight | 가중치 | Double |
|
group | 그룹 | Integer |
|
ID | 단어 음절 | String |
|
] |
|
|
|
links | 간선 | JsonArray | JsonObject |
[ |
|
|
|
weight | 가중치 | Double |
|
nor_weight | 가중치(normalized) | Double |
|
group | 그룹 | Integer |
|
source | 출발 노드(단어 음절) | String |
|
target | 도착 노드(단어 음절) | String |
|
] |
|
|
|
데이터 예제
{
"directed":false,
"multigraph":false,
"graph":{
},
"nodes":[
{
"weight":0.4834710743801653,
"group":0,
"id":"가다"
},
{
"weight":0.7365702479338843,
"group":1,
"id":"기자"
},
{
"weight":0.3646694214876033,
"group":0,
"id":"높다"
},
{
"weight":0.3677685950413223,
"group":1,
"id":"뉴스"
},
{
"weight":0.881198347107438,
"group":1,
"id":"되다"
},
{
"weight":0.35640495867768596,
"group":0,
"id":"들다"
},
{
"weight":1.0,
"group":1,
"id":"먼지"
},
{
"weight":0.887396694214876,
"group":1,
"id":"미세"
},
{
"weight":0.4225206611570248,
"group":1,
"id":"밝히다"
},
{
"weight":0.3378099173553719,
"group":0,
"id":"보다"
},
{
"weight":0.3409090909090909,
"group":0,
"id":"부터"
},
{
"weight":0.4152892561983471,
"group":1,
"id":"서울"
},
{
"weight":0.36673553719008267,
"group":1,
"id":"수준"
},
{
"weight":0.3605371900826446,
"group":0,
"id":"않다"
},
{
"weight":0.3419421487603306,
"group":0,
"id":"없다"
},
{
"weight":0.3522727272727273,
"group":0,
"id":"오다"
},
{
"weight":0.5382231404958677,
"group":0,
"id":"있다"
},
{
"weight":0.4855371900826446,
"group":0,
"id":"지다"
},
{
"weight":0.37706611570247933,
"group":1,
"id":"지역"
},
{
"weight":0.4524793388429752,
"group":1,
"id":"환경"
}
],
"links":[
{
"weight":381,
"nor_weight":0.3557567917205692,
"group":0,
"source":"가다",
"target":"기자"
},
{
"weight":189,
"nor_weight":0.10737386804657179,
"group":0,
"source":"가다",
"target":"높다"
},
{
"weight":165,
"nor_weight":0.07632600258732213,
"group":0,
"source":"가다",
"target":"뉴스"
},
{
"weight":464,
"nor_weight":0.463130659767141,
"group":0,
"source":"가다",
"target":"되다"
},
{
"weight":237,
"nor_weight":0.1694695989650712,
"group":0,
"source":"가다",
"target":"들다"
},
{
"weight":488,
"nor_weight":0.4941785252263907,
"group":0,
"source":"가다",
"target":"먼지"
},
{
"weight":416,
"nor_weight":0.40103492884864167,
"group":0,
"source":"가다",
"target":"미세"
},
{
"weight":219,
"nor_weight":0.14618369987063387,
"group":0,
"source":"가다",
"target":"밝히다"
},
{
"weight":225,
"nor_weight":0.15394566623544634,
"group":0,
"source":"가다",
"target":"보다"
},
{
"weight":204,
"nor_weight":0.12677878395860281,
"group":0,
"source":"가다",
"target":"부터"
},
{
"weight":194,
"nor_weight":0.11384217335058214,
"group":0,
"source":"가다",
"target":"서울"
},
{
"weight":190,
"nor_weight":0.10866752910737384,
"group":0,
"source":"가다",
"target":"수준"
},
{
"weight":246,
"nor_weight":0.1811125485122898,
"group":0,
"source":"가다",
"target":"않다"
},
{
"weight":230,
"nor_weight":0.16041397153945672,
"group":0,
"source":"가다",
"target":"없다"
},
{
"weight":210,
"nor_weight":0.13454075032341528,
"group":0,
"source":"가다",
"target":"오다"
},
{
"weight":330,
"nor_weight":0.2897800776196637,
"group":0,
"source":"가다",
"target":"있다"
},
{
"weight":295,
"nor_weight":0.24450194049159119,
"group":0,
"source":"가다",
"target":"지다"
},
{
"weight":179,
"nor_weight":0.09443725743855111,
"group":0,
"source":"가다",
"target":"지역"
},
{
"weight":259,
"nor_weight":0.19793014230271666,
"group":0,
"source":"가다",
"target":"환경"
},
{
"weight":261,
"nor_weight":0.20051746442432086,
"group":1,
"source":"기자",
"target":"높다"
},
{
"weight":283,
"nor_weight":0.22897800776196633,
"group":1,
"source":"기자",
"target":"뉴스"
},
{
"weight":645,
"nor_weight":0.6972833117723157,
"group":1,
"source":"기자",
"target":"되다"
},
{
"weight":282,
"nor_weight":0.2276843467011643,
"group":1,
"source":"기자",
"target":"들다"
},
{
"weight":733,
"nor_weight":0.8111254851228977,
"group":1,
"source":"기자",
"target":"먼지"
},
{
"weight":652,
"nor_weight":0.7063389391979301,
"group":1,
"source":"기자",
"target":"미세"
},
{
"weight":337,
"nor_weight":0.2988357050452782,
"group":1,
"source":"기자",
"target":"밝히다"
},
{
"weight":261,
"nor_weight":0.20051746442432086,
"group":1,
"source":"기자",
"target":"보다"
},
{
"weight":263,
"nor_weight":0.20310478654592498,
"group":1,
"source":"기자",
"target":"부터"
},
{
"weight":301,
"nor_weight":0.25226390685640365,
"group":1,
"source":"기자",
"target":"서울"
},
{
"weight":268,
"nor_weight":0.20957309184993536,
"group":1,
"source":"기자",
"target":"수준"
},
{
"weight":275,
"nor_weight":0.21862871927554983,
"group":1,
"source":"기자",
"target":"않다"
},
{
"weight":264,
"nor_weight":0.204398447606727,
"group":1,
"source":"기자",
"target":"없다"
},
{
"weight":269,
"nor_weight":0.2108667529107374,
"group":1,
"source":"기자",
"target":"오다"
},
{
"weight":417,
"nor_weight":0.4023285899094437,
"group":1,
"source":"기자",
"target":"있다"
},
{
"weight":348,
"nor_weight":0.3130659767141009,
"group":1,
"source":"기자",
"target":"지다"
},
{
"weight":295,
"nor_weight":0.24450194049159119,
"group":1,
"source":"기자",
"target":"지역"
},
{
"weight":360,
"nor_weight":0.32858990944372574,
"group":1,
"source":"기자",
"target":"환경"
},
{
"weight":346,
"nor_weight":0.31047865459249674,
"group":0,
"source":"높다",
"target":"되다"
},
{
"weight":150,
"nor_weight":0.056921086675291076,
"group":0,
"source":"높다",
"target":"들다"
},
{
"weight":373,
"nor_weight":0.34540750323415265,
"group":0,
"source":"높다",
"target":"먼지"
},
{
"weight":353,
"nor_weight":0.31953428201811124,
"group":0,
"source":"높다",
"target":"미세"
},
{
"weight":149,
"nor_weight":0.055627425614488996,
"group":0,
"source":"높다",
"target":"보다"
},
{
"weight":161,
"nor_weight":0.07115135834411383,
"group":0,
"source":"높다",
"target":"부터"
},
{
"weight":197,
"nor_weight":0.11772315653298833,
"group":0,
"source":"높다",
"target":"서울"
},
{
"weight":195,
"nor_weight":0.11513583441138421,
"group":0,
"source":"높다",
"target":"수준"
},
{
"weight":158,
"nor_weight":0.06727037516170763,
"group":0,
"source":"높다",
"target":"않다"
},
{
"weight":149,
"nor_weight":0.055627425614488996,
"group":0,
"source":"높다",
"target":"오다"
},
{
"weight":208,
"nor_weight":0.13195342820181113,
"group":0,
"source":"높다",
"target":"있다"
},
{
"weight":214,
"nor_weight":0.13971539456662352,
"group":0,
"source":"높다",
"target":"지다"
},
{
"weight":181,
"nor_weight":0.09702457956015524,
"group":0,
"source":"높다",
"target":"지역"
},
{
"weight":319,
"nor_weight":0.2755498059508409,
"group":1,
"source":"뉴스",
"target":"되다"
},
{
"weight":376,
"nor_weight":0.34928848641655885,
"group":1,
"source":"뉴스",
"target":"먼지"
},
{
"weight":342,
"nor_weight":0.3053040103492885,
"group":1,
"source":"뉴스",
"target":"미세"
},
{
"weight":163,
"nor_weight":0.07373868046571798,
"group":1,
"source":"뉴스",
"target":"밝히다"
},
{
"weight":196,
"nor_weight":0.1164294954721863,
"group":1,
"source":"뉴스",
"target":"서울"
},
{
"weight":169,
"nor_weight":0.0815006468305304,
"group":1,
"source":"뉴스",
"target":"수준"
},
{
"weight":171,
"nor_weight":0.08408796895213455,
"group":1,
"source":"뉴스",
"target":"있다"
},
{
"weight":182,
"nor_weight":0.0983182406209573,
"group":1,
"source":"뉴스",
"target":"지다"
},
{
"weight":167,
"nor_weight":0.07891332470892626,
"group":1,
"source":"뉴스",
"target":"지역"
},
{
"weight":155,
"nor_weight":0.06338939197930142,
"group":1,
"source":"뉴스",
"target":"환경"
},
{
"weight":344,
"nor_weight":0.3078913324708926,
"group":1,
"source":"되다",
"target":"들다"
},
{
"weight":873,
"nor_weight":0.9922380336351876,
"group":1,
"source":"되다",
"target":"먼지"
},
{
"weight":775,
"nor_weight":0.8654592496765846,
"group":1,
"source":"되다",
"target":"미세"
},
{
"weight":396,
"nor_weight":0.37516170763260026,
"group":1,
"source":"되다",
"target":"밝히다"
},
{
"weight":334,
"nor_weight":0.2949547218628719,
"group":1,
"source":"되다",
"target":"보다"
},
{
"weight":325,
"nor_weight":0.2833117723156533,
"group":1,
"source":"되다",
"target":"부터"
},
{
"weight":369,
"nor_weight":0.34023285899094435,
"group":1,
"source":"되다",
"target":"서울"
},
{
"weight":327,
"nor_weight":0.2858990944372574,
"group":1,
"source":"되다",
"target":"수준"
},
{
"weight":360,
"nor_weight":0.32858990944372574,
"group":1,
"source":"되다",
"target":"않다"
},
{
"weight":335,
"nor_weight":0.296248382923674,
"group":1,
"source":"되다",
"target":"없다"
},
{
"weight":341,
"nor_weight":0.3040103492884864,
"group":1,
"source":"되다",
"target":"오다"
},
{
"weight":509,
"nor_weight":0.5213454075032341,
"group":1,
"source":"되다",
"target":"있다"
},
{
"weight":464,
"nor_weight":0.463130659767141,
"group":1,
"source":"되다",
"target":"지다"
},
{
"weight":340,
"nor_weight":0.3027166882276843,
"group":1,
"source":"되다",
"target":"지역"
},
{
"weight":409,
"nor_weight":0.39197930142302717,
"group":1,
"source":"되다",
"target":"환경"
},
{
"weight":365,
"nor_weight":0.33505821474773606,
"group":0,
"source":"들다",
"target":"먼지"
},
{
"weight":314,
"nor_weight":0.2690815006468305,
"group":0,
"source":"들다",
"target":"미세"
},
{
"weight":157,
"nor_weight":0.06597671410090557,
"group":0,
"source":"들다",
"target":"밝히다"
},
{
"weight":174,
"nor_weight":0.08796895213454074,
"group":0,
"source":"들다",
"target":"보다"
},
{
"weight":155,
"nor_weight":0.06338939197930142,
"group":0,
"source":"들다",
"target":"부터"
},
{
"weight":160,
"nor_weight":0.06985769728331177,
"group":0,
"source":"들다",
"target":"서울"
},
{
"weight":147,
"nor_weight":0.053040103492884856,
"group":0,
"source":"들다",
"target":"수준"
},
{
"weight":199,
"nor_weight":0.12031047865459249,
"group":0,
"source":"들다",
"target":"않다"
},
{
"weight":192,
"nor_weight":0.11125485122897798,
"group":0,
"source":"들다",
"target":"없다"
},
{
"weight":182,
"nor_weight":0.0983182406209573,
"group":0,
"source":"들다",
"target":"오다"
},
{
"weight":244,
"nor_weight":0.17852522639068566,
"group":0,
"source":"들다",
"target":"있다"
},
{
"weight":239,
"nor_weight":0.1720569210866753,
"group":0,
"source":"들다",
"target":"지다"
},
{
"weight":146,
"nor_weight":0.05174644243208279,
"group":0,
"source":"들다",
"target":"지역"
},
{
"weight":187,
"nor_weight":0.10478654592496765,
"group":0,
"source":"들다",
"target":"환경"
},
{
"weight":879,
"nor_weight":1.0,
"group":1,
"source":"먼지",
"target":"미세"
},
{
"weight":429,
"nor_weight":0.4178525226390685,
"group":1,
"source":"먼지",
"target":"밝히다"
},
{
"weight":347,
"nor_weight":0.31177231565329877,
"group":1,
"source":"먼지",
"target":"보다"
},
{
"weight":350,
"nor_weight":0.31565329883570503,
"group":1,
"source":"먼지",
"target":"부터"
},
{
"weight":422,
"nor_weight":0.408796895213454,
"group":1,
"source":"먼지",
"target":"서울"
},
{
"weight":375,
"nor_weight":0.3479948253557568,
"group":1,
"source":"먼지",
"target":"수준"
},
{
"weight":369,
"nor_weight":0.34023285899094435,
"group":1,
"source":"먼지",
"target":"않다"
},
{
"weight":351,
"nor_weight":0.3169469598965071,
"group":1,
"source":"먼지",
"target":"없다"
},
{
"weight":361,
"nor_weight":0.3298835705045278,
"group":1,
"source":"먼지",
"target":"오다"
},
{
"weight":541,
"nor_weight":0.5627425614489004,
"group":1,
"source":"먼지",
"target":"있다"
},
{
"weight":490,
"nor_weight":0.49676584734799484,
"group":1,
"source":"먼지",
"target":"지다"
},
{
"weight":385,
"nor_weight":0.3609314359637775,
"group":1,
"source":"먼지",
"target":"지역"
},
{
"weight":458,
"nor_weight":0.45536869340232855,
"group":1,
"source":"먼지",
"target":"환경"
},
{
"weight":383,
"nor_weight":0.3583441138421733,
"group":1,
"source":"미세",
"target":"밝히다"
},
{
"weight":298,
"nor_weight":0.24838292367399742,
"group":1,
"source":"미세",
"target":"보다"
},
{
"weight":308,
"nor_weight":0.2613195342820181,
"group":1,
"source":"미세",
"target":"부터"
},
{
"weight":387,
"nor_weight":0.36351875808538164,
"group":1,
"source":"미세",
"target":"서울"
},
{
"weight":349,
"nor_weight":0.314359637774903,
"group":1,
"source":"미세",
"target":"수준"
},
{
"weight":310,
"nor_weight":0.26390685640362227,
"group":1,
"source":"미세",
"target":"않다"
},
{
"weight":293,
"nor_weight":0.24191461836998707,
"group":1,
"source":"미세",
"target":"없다"
},
{
"weight":319,
"nor_weight":0.2755498059508409,
"group":1,
"source":"미세",
"target":"오다"
},
{
"weight":476,
"nor_weight":0.47865459249676584,
"group":1,
"source":"미세",
"target":"있다"
},
{
"weight":432,
"nor_weight":0.4217335058214748,
"group":1,
"source":"미세",
"target":"지다"
},
{
"weight":350,
"nor_weight":0.31565329883570503,
"group":1,
"source":"미세",
"target":"지역"
},
{
"weight":404,
"nor_weight":0.38551099611901685,
"group":1,
"source":"미세",
"target":"환경"
},
{
"weight":147,
"nor_weight":0.053040103492884856,
"group":1,
"source":"밝히다",
"target":"부터"
},
{
"weight":166,
"nor_weight":0.07761966364812418,
"group":1,
"source":"밝히다",
"target":"서울"
},
{
"weight":163,
"nor_weight":0.07373868046571798,
"group":1,
"source":"밝히다",
"target":"않다"
},
{
"weight":145,
"nor_weight":0.050452781371280724,
"group":1,
"source":"밝히다",
"target":"없다"
},
{
"weight":161,
"nor_weight":0.07115135834411383,
"group":1,
"source":"밝히다",
"target":"오다"
},
{
"weight":233,
"nor_weight":0.16429495472186287,
"group":1,
"source":"밝히다",
"target":"있다"
},
{
"weight":189,
"nor_weight":0.10737386804657179,
"group":1,
"source":"밝히다",
"target":"지다"
},
{
"weight":164,
"nor_weight":0.07503234152652005,
"group":1,
"source":"밝히다",
"target":"지역"
},
{
"weight":233,
"nor_weight":0.16429495472186287,
"group":1,
"source":"밝히다",
"target":"환경"
},
{
"weight":149,
"nor_weight":0.055627425614488996,
"group":0,
"source":"보다",
"target":"부터"
},
{
"weight":163,
"nor_weight":0.07373868046571798,
"group":0,
"source":"보다",
"target":"서울"
},
{
"weight":161,
"nor_weight":0.07115135834411383,
"group":0,
"source":"보다",
"target":"수준"
},
{
"weight":187,
"nor_weight":0.10478654592496765,
"group":0,
"source":"보다",
"target":"않다"
},
{
"weight":177,
"nor_weight":0.09184993531694695,
"group":0,
"source":"보다",
"target":"없다"
},
{
"weight":159,
"nor_weight":0.06856403622250969,
"group":0,
"source":"보다",
"target":"오다"
},
{
"weight":240,
"nor_weight":0.17335058214747734,
"group":0,
"source":"보다",
"target":"있다"
},
{
"weight":232,
"nor_weight":0.16300129366106084,
"group":0,
"source":"보다",
"target":"지다"
},
{
"weight":166,
"nor_weight":0.07761966364812418,
"group":0,
"source":"보다",
"target":"환경"
},
{
"weight":161,
"nor_weight":0.07115135834411383,
"group":0,
"source":"부터",
"target":"서울"
},
{
"weight":164,
"nor_weight":0.07503234152652005,
"group":0,
"source":"부터",
"target":"수준"
},
{
"weight":145,
"nor_weight":0.050452781371280724,
"group":0,
"source":"부터",
"target":"않다"
},
{
"weight":145,
"nor_weight":0.050452781371280724,
"group":0,
"source":"부터",
"target":"없다"
},
{
"weight":163,
"nor_weight":0.07373868046571798,
"group":0,
"source":"부터",
"target":"오다"
},
{
"weight":203,
"nor_weight":0.12548512289780078,
"group":0,
"source":"부터",
"target":"있다"
},
{
"weight":198,
"nor_weight":0.11901681759379043,
"group":0,
"source":"부터",
"target":"지다"
},
{
"weight":157,
"nor_weight":0.06597671410090557,
"group":0,
"source":"부터",
"target":"지역"
},
{
"weight":152,
"nor_weight":0.05950840879689521,
"group":0,
"source":"부터",
"target":"환경"
},
{
"weight":208,
"nor_weight":0.13195342820181113,
"group":1,
"source":"서울",
"target":"수준"
},
{
"weight":150,
"nor_weight":0.056921086675291076,
"group":1,
"source":"서울",
"target":"않다"
},
{
"weight":156,
"nor_weight":0.0646830530401035,
"group":1,
"source":"서울",
"target":"없다"
},
{
"weight":146,
"nor_weight":0.05174644243208279,
"group":1,
"source":"서울",
"target":"오다"
},
{
"weight":203,
"nor_weight":0.12548512289780078,
"group":1,
"source":"서울",
"target":"있다"
},
{
"weight":214,
"nor_weight":0.13971539456662352,
"group":1,
"source":"서울",
"target":"지다"
},
{
"weight":192,
"nor_weight":0.11125485122897798,
"group":1,
"source":"서울",
"target":"지역"
},
{
"weight":162,
"nor_weight":0.07244501940491592,
"group":1,
"source":"서울",
"target":"환경"
},
{
"weight":150,
"nor_weight":0.056921086675291076,
"group":1,
"source":"수준",
"target":"오다"
},
{
"weight":182,
"nor_weight":0.0983182406209573,
"group":1,
"source":"수준",
"target":"있다"
},
{
"weight":222,
"nor_weight":0.15006468305304013,
"group":1,
"source":"수준",
"target":"지다"
},
{
"weight":185,
"nor_weight":0.10219922380336349,
"group":1,
"source":"수준",
"target":"지역"
},
{
"weight":152,
"nor_weight":0.05950840879689521,
"group":1,
"source":"수준",
"target":"환경"
},
{
"weight":213,
"nor_weight":0.13842173350582146,
"group":0,
"source":"않다",
"target":"없다"
},
{
"weight":163,
"nor_weight":0.07373868046571798,
"group":0,
"source":"않다",
"target":"오다"
},
{
"weight":266,
"nor_weight":0.20698576972833116,
"group":0,
"source":"않다",
"target":"있다"
},
{
"weight":252,
"nor_weight":0.1888745148771022,
"group":0,
"source":"않다",
"target":"지다"
},
{
"weight":199,
"nor_weight":0.12031047865459249,
"group":0,
"source":"않다",
"target":"환경"
},
{
"weight":158,
"nor_weight":0.06727037516170763,
"group":0,
"source":"없다",
"target":"오다"
},
{
"weight":259,
"nor_weight":0.19793014230271666,
"group":0,
"source":"없다",
"target":"있다"
},
{
"weight":231,
"nor_weight":0.16170763260025875,
"group":0,
"source":"없다",
"target":"지다"
},
{
"weight":184,
"nor_weight":0.10090556274256146,
"group":0,
"source":"없다",
"target":"환경"
},
{
"weight":221,
"nor_weight":0.14877102199223802,
"group":0,
"source":"오다",
"target":"있다"
},
{
"weight":209,
"nor_weight":0.13324708926261317,
"group":0,
"source":"오다",
"target":"지다"
},
{
"weight":147,
"nor_weight":0.053040103492884856,
"group":0,
"source":"오다",
"target":"지역"
},
{
"weight":169,
"nor_weight":0.0815006468305304,
"group":0,
"source":"오다",
"target":"환경"
},
{
"weight":317,
"nor_weight":0.2729624838292367,
"group":0,
"source":"있다",
"target":"지다"
},
{
"weight":191,
"nor_weight":0.10996119016817595,
"group":0,
"source":"있다",
"target":"지역"
},
{
"weight":290,
"nor_weight":0.23803363518758083,
"group":0,
"source":"있다",
"target":"환경"
},
{
"weight":203,
"nor_weight":0.12548512289780078,
"group":0,
"source":"지다",
"target":"지역"
},
{
"weight":232,
"nor_weight":0.16300129366106084,
"group":0,
"source":"지다",
"target":"환경"
},
{
"weight":164,
"nor_weight":0.07503234152652005,
"group":1,
"source":"지역",
"target":"환경"
}
]
}Front Example
그래프 데이터를 이용한 시각화 (Demonstration) : http://192.168.0.214:5000/network
, multiple selections available,