c-programming
·⏱ 8m
c - data structure - graph
간단하게, c로 Graph를 구현해봤습니다. Adjancency Matrix를 사용해서 구현하였습니다. 다만, adjancency matrix의 특성상 node size가 커질수록 낭비되는 메모리의 양이 많다는 것이 문제죠. 이걸 해결하려면, l...
Page 1 of 2
others
·⏱ 5m
Graph Edit Distance
I have been conducting a experiment for computing graph similarity. I have a question about . In the documentation of it, it is written t...
python-libs
·⏱ 13m
python에서 textRank 만들기.
3-line summary textRank는 pagerank를 text에 접목시킨 것이다. 이 때 사용하는 Graph는 word를 node로 하여 문장 내 공동출현 값을 edge의 weight로 주는 경우가 있고 혹은 sentence를 node로...
python-libs
·⏱ 5m
python - networkx - multigraph to graph.
2-line summary 를 그냥 으로 변환해주면 weight를 고려하지 못한다는 문제가 있음. 따라서, weight를 고려하여 를 만들어주는 함수를 정의. MultiGraph to Graph MultiGraph는 보통 노드 에서 노드 로 가는...
others
·⏱ 2m
Neo4j - Introduction to Neo4j index.
Neo4j - Introduction to Neo4j에 대한 part 7개를 각각 다음과 같이 정리하였습니다. 1. neo4j : part 1 : Introduction to Graph Databases. 1. neo4j : part 2 : In...
others
·⏱ 19m
Neo4j - chapter 6 - creating data.
Intro Neo4j에서 데이터를 업데이트하는 방법을 정리하였습니다. 또한 해당 내용은 neo4j - graphacademy - part 6를 참고하여 번역하였습니다. 지금까지는 모두 그래프로부터 필요한 데이터를 가져오기 위해 어떻게 Query를...
others
·⏱ 13m
Neo4j - chapter 7.2 - Getting More Out of Neo4j
About this module. 이전의 chapter들에서는 Neo4j를 개발하기 위한 개발 환경은 어떻게 설정되어야 하고, 기본적인 Cypher 쿼리문은 어떻게 작성하며, 그리고, 쿼리를 통해 그래프를 어떻게 수정하는지 등에 대해서 배웠다. ...
others
·⏱ 8m
Neo4j - chapter 7.2 - import csv
intro. 이 부분은 원래 Neo4j chapter 7에 정리되어 있는 내용이나, 특별히 구분하여 정리하였다. Importing data 요즘의 데이터들은 csv의 형태로 관리되는 일이 많고, 이러한 데이터로부터 그래프를 생성하는 일들이 많다....
others
·⏱ 3m
Graph Deep Learning 입문
intro 일반적으로 CNN, RNN을 돌릴 때, euclidean data를 이용합니다. 하지만, neural network에 graph data를 넘기려면 어떻게 해야 할까요? representational learning representa...
database
·⏱ 7m
Graph Query Language
GQL is not GraphQL 우선 GraphQL과는 다릅니다. GraphQL은 페이스북에서 "API간에 통신(데이터 교환)을 원활하게 하기 위해서 정의한 언어"라고 말할 수 있습니다. 쓰다보니, 우선 GraphQL을 복습하고 가야겠는데요(왜...
machine-learning
·⏱ 18m
Structural Deep Neural Embedding
최근에 네트워크의 노드를 벡터로 변환하는 작업을 수행하고 있습니다. "왜 잘 있는 노드를 벡터로 변환해?"라고 말씀하실 수도 있는데, 이건, 기존의 많은 ML/DL 라이브러리들이 숫자에 기반하기 때문이죠. 즉, Graph를 숫자로 변환했을때, 더...
python-libs
·⏱ 8m
Graph에서 랜덤 워크 생성하기.
random walk generation random walk라 함은, 말 그대로 무작위로 이리저리 움직이는 것을 말합니다. 이걸 그래프에서 이야기하자면, 주어진 그래프에서 정의한 노드와 엣지의 특성에 맞춰서 이런저런 시퀀스를 만드는 것을 일종의...
python-libs
·⏱ 4m
networkx의 Graph의 isomorphic를 체크해봅시다.
graph의 isomorphic을 체크해봅시다. 아래와 같이, 두 개의 그래프가 있다고 합시다. 이 둘은 노드도, edge도 모두 동일합니다. 이 두 그래프가 같은지를 확인하려면 어떻게 하면 될까요? 우리가 흔히 쓰는 것처럼 을 써서 처리하면 될...
machine-learning
·⏱ 6m
graph2vec) Graph를 어떻게 vector로 표현할 수 있을까?
graph2vec?? graph2vec이라는 말보다는 word2vec이 더 익숙할 것이라고 생각됩니다. word2vec은 말 그대로 단어를 벡터로 표현하는 것을 말하죠. word는 수치로 나타나는 값이 아니고, 수치로 값을 나타내지 못하면 머신러...
python-libs
·⏱ 4m
networkx의 graph를 읽고 씁시다.
intro 를 어렵게 구축했다면, 해당 그래프를 일정한 파일 포맷으로 저장해두어야 다음에 쓰기가 편할 수 있습니다. 따라서, 여기서는 graph를 어떻게 저장하고, 다시 저장한 그래프를 불러오는지를 정리합니다. Graph formats graph...
python-libs
·⏱ 2m
networkx Graph에서 reachability 확인하기
intro 저는 networkx를 활용해서 네트워크를 그리고, 분석하고, 또 만들고 아무튼 잡일을 아주 많이 합니다. 그런데 네트워크를 그린 다음, 해당 네트워크에서 특정 node A와 특정 node B가 연결되어 있는지 확인하는 방법을 정리했습...