본문 바로가기

코딩노트210

5. 정점, 간선 추가 및 삭제 이번 활동 요약 이번주에는 Cytoscape.js에서 Measure에 대한 기능을 제공하는지 알아보고, 정점과 간선을 추가하고 삭제할 수 있는 기능을 일부 구현했다. Community Detection은 어느정도 되었으니, 이제 노드의 Degree, Path의 길이 등 Network에 대한 정보를 사용자에게 제공하기 위해서 Network를 측정할 수 있는 기능들을 제공하는지 찾아보았다. 기존에는 파이썬에서 해당 기능들을 제공하기 때문에 파이썬에 이미 구현이 되어 있지만, 프론트단에서 계산을 해서 바로 보여주게 되면 아무래도 더 빠르게 전달할 수 있기 때문에 Cytoscape.js에서 그런 기능들을 제공하는지 찾아보았다. Network Analyzer Cytoscape에서는 Network에 대한 통계 정보.. 2024. 3. 4.

삼성 SDS 2024(상반기) 알고리즘 특강 후기 + 시험 지난 2월 13일에 시작해서 23일까지해서 이번 알고리즘 특강을 마쳤다. 혹시 이 글을 보실지 모르겠지만, 다음번 특강을 고민하고 계실 분들을 위해 뒤늦게 후기를 작성하게 되었다. 지원서 지원은 어떻게 ? 대학생들을 대상으로 하기 때문에, 매 방학마다 특강이 이루어진다. 겨울엔 보통 1월쯤에 올라오는 것 같은데, 정확히 언제일지는 모르기에 찾아보아야 한다. 이전까지는 입과 테스트가 있었다고 하는데, 이번에는 입과 테스트는 없고 지원서만 작성하면 됐다. 그렇기 때문에 지원 합격과 불합격이 어디서 갈리는지는 정확히 모르겠지만,, 백준 아이디를 제출하는 것을 보아 평소에도 알고리즘에 관심을 가지고 있는지를 보는 게 아닐까 ?? (정확한 건 아니고 뇌피셜입니다,, ㅎㅎ) 활동 활동은 매번 다를 수 있지만 2주 .. 2024. 3. 2.

GraphQL과 N + 1 문제 찾아보게 된 계기 현재 진행하고 있는 프로젝트에서, 백엔드와 프론트엔드간의 의존도를 떨어트리고자 GraphQL을 도입하게 되었다 GraphQL을 사용하면 프론트측에서 원하는 데이터를 꺼내가는 형식이기 때문에, RestAPI처럼 여러 개의 엔드포인트를 만들지 않아도 되기 떄문이다. 그런데 GraphQL을 사용하면 Resolver가 연쇄적으로 동작하는 N + 1 문제가 발생하는 경우가 빈번하다고 해서 해결 방법을 찾기위해 알아보게 되었다. N + 1 문제란? 1번의 쿼리로 가져올 수 있는 데이터에 대해서 참조하는 데이터 N개 각각에 대해 쿼리를 날려 N + 1 번의 쿼리 가 발생하는 문제 예를 들어, 하나의 블로그에 3개의 댓글이 작성되어 있다고 해보자. 이때, 블로그와 댓글에 대한 데이터를 가져오기 위해서.. 2024. 2. 27.

4. 페이지 레이아웃 디자인 및 변경 이번 활동 요약 이번주에는 페이지를 어떤 식으로 구성할 것인지 레이아웃 을 정하고, 디자인을 고민했다. 지난번에는 Union-Find를 통해서 Community를 Detection하고 각 커뮤니티마다 다른 색상을 칠하는 게 가능한 것까지 확인했다. 이번에는 기존에 있던 페이지를 Migration할 때 기존 기능을 어떻게 구현하고, 디자인할지를 고민했다. 기존에 있었던 페이지의 문제점은, 사용자와의 상호작용이 불가능하다는 것이다. 옵션을 선택한 후 그래프를 요청하면 서버에서 그래프를 그린 다음 pdf 형태로 내려주는 방식이었다. 우리는 리액트를 사용해서 사용자와 실시간으로 상호작용을 하며, 옵션을 적용할 수 있는 형태로 바꾸고자 현재 프로젝트를 진행 중이다. 레퍼런스 옵션을 적용하면서 실시간으로 시각화를 .. 2024. 2. 26.

3. Community Detection 지난 활동 요약 지난 활동을 바탕으로 이번에는 어떤 작업을 할지 정해보았다 지난 번에 Cytoscape에는 어떤 레이아웃들이 존재하는지 파악하고, 각 레이아웃들의 성능을 가볍게 측정해보았다. 그 결과 fcose 레이아웃이 우리의 주제와 가장 적합하다고 생각했고, 성능도 나쁘지 않았다. => fcose 레이아웃을 기본으로 사용하고, 다른 레이아웃들은 유저가 선택시 보여줄 수 있도록 하는 방향으로 결정을 내렸다. 이번 활동 요약 이번에 해야 할 작업을 크게 2가지로 정했다 1. 각 커뮤니티 별로 다른 색 으로 나타내고, 2. Degree가 큰 노드일수록 노드의 크기를 크게 표현하는 것이다. Degree에 따라 크기 조절하기 Degree가 큰 노드는 크기를 크게 표현해서 인식하기 쉽게 하기 위함 비교적 쉬워보.. 2024. 2. 9.

2. Layout 탐색 및 성능 측정 지난 논의에서 우리는 일단은 Cytoscape를 사용하는 것으로 확정지었고, 그러기 위해서는 데이터가 많아졌을 때 느려지는 현상에 대한 방안을 떠올려야 했다. 간단하게 2가지의 선택지를 생각할 수 있다. 1. 서버에서 그림을 그려서, 이미지 파일만 클라이언트측으로 전송한다. 2. 클라이언트측에서 그림을 그리되, 최적화해서 그리는 방법을 모색한다. 1번의 경우 클라이언트측에 부담을 덜어줄 수 있다는 장점이 있지만, 대신 사용자가 노드를 끌어다가 움직인다던가의 상호작용은 불가능할 것이다. 2번의 경우 클라이언트의 브라우저에 부담이 가지만, 상호작용이 가능하다는 것이 장점이다. 그런데 조교님의 요구사항으로는 상호작용이 가능해야 했기 때문에 2번 으로 방향성을 잡았다. Layout 지난 번 시연에서는 Cytos.. 2024. 1. 31.

1. 네트워크 시각화 툴 탐색 이번주 활동 요약 이번주에 어떤 것들을 해야할지 정리 먼저 해야 할 것은, 어떤 툴을 사용해서 데이터를 시각화할 것인지를 선정하는 것이다. 최우선으로 고려해야 할 점은 웹 페이지에 나타낼 수 있는지이다. 웹 서비스를 구축하는 것이 최종 목표이기 때문에 웹 페이지에 그래프를 나타낼 수 있는지 여부가 툴을 선정하는 데 있어 가장 중요했다. 우리는 총 3가지의 툴을 살펴보았다. 1. GraphViz (Graph Visualizer) 2. SocNetV (Social Network Visualizer) 3. Cytograph 각 프로그램마다 기능 비교 공식 문서를 찾아보면서 기능들을 간략히 정리해 보았다. SocNetV (Social Network Visualizer) SocNetV는 기본적으로는 소셜 네트워크.. 2024. 1. 25.

0. 주제 확인 및 계획 우리는 "웹 기반 감염병 대응 관계 분석 서비스"를 주제로 선정했다. 불과 얼마전까지 코로나로 떠들석했던 시점에 흥미로운 주제였고, 데이터를 웹에 시각화하는 작업은 처음이라 해보고 싶은 것도 있었다. 구현하고자 하는 서비스 앞으로 우리가 구현하고자 하는 서비스 큰 틀에서 우리가 구현하고자하는 서비스는 이렇다. 먼저 신문 기사나 칼럼을 크롤링해서, 자연어 처리 모델을 이용해서 감염병과 관련된 문장을 찾아서 대응조직 및 관계를 추출한다. Ex) "지원하다", "협조하다" 등의 서술어를 인식해서, 주어와 목적어를 각각 노드로 생성 그리고 추출한 것을 데이터화하여 웹 페이지에 시각화 를 하는 것이 목표이다. 관계를 추출하는 작업과, 유사도를 측정해서 유사한 글들은 걸러내는 작업은 이미 다른 분들이 진행을 하고 .. 2024. 1. 24.

14. I/O Systems I/O Hardware 운영체제는 일관된 방식으로 I/O 디바이스에게 명령을 내린다. 내부적인 수행은 I/O 디바이스가 알아서 한다. => 수많은 종류의 I/O 디바이스를 관리하기 위함. I/O 디바이스의 컨트롤러는 레지스터를 가지고 있는데, 그 레지스터에 명령을 써주는 것으로 디바이스를 컨트롤 한다. 컨트롤러의 레지스터에 어떻게 값을 써줄까? 메모리의 특정 주소를 I/O 디바이스의 버퍼와 매핑을 한다고 했다. 이 주소에다가 데이터를 써주면 매핑이 되어 디바이스의 버퍼에 들어간다고 했다. => Memory Mapped I/O 이것과 별개로 CPU가 I/O 명령을 별도로 가지는 경우도 있다. I/O 디바이스에 명령을 내릴 땐 이 명령을 사용하도록 주어지는 경우도 있다. I/O 포트는 4가지의 레지스터로 구.. 2023. 6. 2.

이전 1 2 3 4 5 6 7 ··· 24 다음

티스토리툴바