장바구니 담기 close

장바구니에 상품을 담았습니다.

그래프 알고리즘

그래프 알고리즘

  • 마크니덤,에이미호들러
  • |
  • 에이콘출판
  • |
  • 2021-07-22 출간
  • |
  • 348페이지
  • |
  • 188 X 235 X 20 mm
  • |
  • ISBN 9791161755427
판매가

33,000원

즉시할인가

29,700

배송비

무료배송

(제주/도서산간 배송 추가비용:3,000원)

수량
+ -
총주문금액
29,700

※ 스프링제본 상품은 반품/교환/환불이 불가능하므로 신중하게 선택하여 주시기 바랍니다.

출판사서평




★ 이 책에서 다루는 내용 ★

■ 데이터에서 그래프 분석으로 더 많은 예측 요소를 나타낼 수 있는 방법
■ 인기 있는 그래프 알고리즘의 작동 방식과 적용 방식
■ 20개 이상의 그래프 알고리즘 예제의 샘플 코드와 팁
■ 다양한 유형의 상황에서 어떤 알고리즘을 사용할지 알아보기
■ 스파크와 Neo4j용 작업 코드, 샘플 데이터 세트를 포함한 예제
■ Neo4j와 스파크를 결합해 링크 예측을 할 수 있는 ML 워크플로 작성

★ 이 책의 구성 ★

처음 두 개 장에서는 그래프 분석, 알고리즘과 이론에 대한 소개를 제공한다. 세 번째 장에서는 고전적인 그래프 알고리즘(경로 찾기, 중심성, 커뮤니티 감지)에 초점을 맞춘 세 가지 내용을 상세히 살펴보기 전에 사용된 플랫폼을 간략하게 설명한다. 워크플로 내에서 그래프 알고리즘이 사용되는 방식을 보여주는 두 개의 장으로 책을 마무리한다. 하나는 일반 분석용이고 다른 하나는 머신러닝용이다.

★ 이 책의 대상 독자 ★

아파치 스파크™ 또는 Neo4j를 사용해본 경험이 있는 개발자와 데이터 과학자가 그래프 알고리즘을 시작할 수 있도록 돕는 실용적인 가이드다. 알고리즘 예제는 스파크와 Neo4j 플랫폼을 활용하지만 선택한 그래프 기술에 관계없이 좀 더 일반적인 그래프 개념을 이해하는 데도 도움이 될 수 있다.


목차


1장. 시작하기
__그래프란?
__그래프 분석과 알고리즘은 무엇인가?
__그래프 프로세싱, 데이터베이스, 질의, 알고리즘
____OLTP와 OLAP
__그래프 알고리즘에 관심을 가져야 하는 이유
__그래프 분석 사례
__결론

2장. 그래프 이론과 개념
__용어
__그래프 타입과 구조
____랜덤, 작은 세상, 척도 독립 구조
__그래프가 갖는 여러 특징
____연결과 비연결 그래프
____비가중 그래프와 가중 그래프
____비방향성 그래프와 방향성 그래프
____비순환 그래프와 순환 그래프
____희소 그래프와 밀집 그래프
____일분, 이분, k분 그래프
__그래프 알고리즘의 타입
____경로 찾기
____중심성
____커뮤니티 검출
__요약

3장. 그래프 플랫폼과 프로세싱
__그래프 플랫폼과 프로세싱 고려 사항
____플랫폼 고려 사항
____프로세싱 고려 사항
__대표적인 플랫폼
____플랫폼 선택
____아파치 스파크
____Neo4j 그래프 플랫폼
__요약

4장. 경로 찾기와 그래프 탐색 알고리즘
__예제 데이터: 운송 그래프
____데이터를 아파치 스파크로 불러오기
____데이터를 Neo4j로 불러오기
__너비 우선 탐색
____너비 우선 탐색(아파치 스파크 활용)
__깊이 우선 탐색
__최단 경로
____언제 최단 경로를 사용해야 하는가?
____최단 경로(Neo4j 사용)
____최단 경로(Neo4j 사용)
____최단 경로(가중치 적용, 아파치 스파크 사용)
____최단 경로의 변형(Variation): A*
____최단 경로의 변형: 옌의 k-최단 경로
__모든 쌍의 최단 경로
____모든 쌍의 최단 경로를 자세히 알아보기
____모든 쌍의 최단 경로를 사용해야 할 경우
____모든 쌍의 최단 경로(아파치 스파크 사용)
____모든 쌍의 최단 경로(Neo4j 사용)
__단일 출발 최단 경로
____단일 출발 최단 경로를 사용해야 할 경우
____단일 출발 최단 경로(아파치 스파크 사용)
____단일 출발 최단 경로(Neo4j 사용)
__최소 신장 트리
____최소 신장 트리를 사용해야 할 경우
____최소 신장 트리(Neo4j 사용)
__랜덤 워크
____랜덤 워크를 사용해야 할 경우
____Neo4j를 사용한 랜덤 워크
__요약

5장. 중심성 알고리즘
__그래프 데이터 예: 소셜 그래프
____아파치 스파크로 데이터 가져오기
____Neo4j로 데이터 가져오기
__연결 중심성
____도달
____연결 중심성을 사용해야 할 경우
____연결 중심성(아파치 스파크 사용)
__근접 중심성
____근접 중심성을 사용해야 할 경우
____근접 중심성(아파치 스파크 사용)
____근접 중심성(Neo4j 사용)
____근접 중심성 변형: 와서만과 파우스트
____근접 중심성 변형: 조화 중심성
__매개 중심성
____매개 중심성을 사용해야 할 경우
____매개 중심성(Neo4j 사용)
____매개 중심성 변형: 랜덤 근사 브랜드
__PageRank
____영향력
____PageRank 공식
____반복 동작, 랜덤 서퍼, 랭크 싱크
____PageRank를 사용해야 할 경우
____PageRank(아파치 스파크 사용)
____PageRank(Neo4j 사용)
____PageRank 변형: 개인화된 PageRank
__요약

6장. 커뮤니티 검출 알고리즘
__예제 그래프 데이터: 소프트웨어 종속성 그래프
____아파치 스파크로 데이터 가져오기
____Neo4j로 데이터 가져오기
__트라이앵글 수와 결집 계수
____지역 결집 계수
____전역 결집 계수
____트라이앵글 수와 결집 계수를 사용해야 할 경우
____트라이앵글 수(아파치 스파크 사용)
____Neo4j 사용한 트라이앵글
____지역 결집 계수(Neo4j 사용)
__강한 연결 요소
____강한 연결 요소를 사용해야 할 경우
____강한 연결 요소(아파치 스파크 사용)
____강한 연결 요소(Neo4j 사용)
__연결 요소
____연결 요소를 사용해야 할 경우
____연결 요소(아파치 스파크 사용)
____연결 요소(Neo4j 사용)
__레이블 전파
____준지도 학습과 시드 레이블
____레이블 전파를 사용해야 할 경우
____레이블 전파(아파치 스파크 사용)
____레이블 전파(Neo4j 사용)
__루뱅 모듈성
____루뱅을 사용해야 할 때
____루뱅(Neo4j 사용)
__커뮤니티 검증
__요약

7장. 실전 그래프 알고리즘
__Neo4j를 사용한 옐프 데이터 분석
____옐프 소셜 네트워크
____데이터 불러오기
____그래프 모델
____옐프 데이터 개요
____여행 계획 애플리케이션
____여행 비즈니스 컨설팅
____유사 카테고리 찾기
__아파치 스파크로 항공사 비행 데이터 분석
____탐색적 분석
____인기 있는 공항
____ORD에서 지연
____SFO의 좋지 않은 비행 날짜
____항공사별 상호 연결 공항
__요약

8장. 머신러닝 향상을 위한 그래프 알고리즘
__머신러닝과 문맥의 중요성
____그래프, 콘텍스트, 정확도
__연결 특징 추출과 선택
____그래프 특징
____그래프 알고리즘 특징
__실전 그래프와 머신러닝: 링크 예측
____도구와 데이터
____Neo4j로 데이터 가져오기
____공동 저자 그래프
____균형된 훈련과 테스트용 데이터 세트 만들기
____누락된 링크를 예측하는 방법
____머신러닝 파이프라인 생성
____링크 예측: 기본 그래프 특징
____링크 예측: 트라이앵글과 결집 계수
____링크 예측: 커뮤니티 검출
__요약
__전체 내용 요약

부록. 추가 정보와 자원
__기타 알고리즘
__Neo4j 대량 데이터 가져오기와 옐프
____APOC와 다른 Neo4j 도구
__데이터 세트 찾기
__아파치 스파크와 Neo4j 플랫폼 지원
__훈련

교환 및 환불안내

도서교환 및 환불
  • ㆍ배송기간은 평일 기준 1~3일 정도 소요됩니다.(스프링 분철은 1일 정도 시간이 더 소요됩니다.)
  • ㆍ상품불량 및 오배송등의 이유로 반품하실 경우, 반품배송비는 무료입니다.
  • ㆍ고객님의 변심에 의한 반품,환불,교환시 택배비는 본인 부담입니다.
  • ㆍ상담원과의 상담없이 교환 및 반품으로 반송된 물품은 책임지지 않습니다.
  • ㆍ이미 발송된 상품의 취소 및 반품, 교환요청시 배송비가 발생할 수 있습니다.
  • ㆍ반품신청시 반송된 상품의 수령후 환불처리됩니다.(카드사 사정에 따라 카드취소는 시일이 3~5일이 소요될 수 있습니다.)
  • ㆍ주문하신 상품의 반품,교환은 상품수령일로 부터 7일이내에 신청하실 수 있습니다.
  • ㆍ상품이 훼손된 경우 반품 및 교환,환불이 불가능합니다.
  • ㆍ반품/교환시 고객님 귀책사유로 인해 수거가 지연될 경우에는 반품이 제한될 수 있습니다.
  • ㆍ스프링제본 상품은 교환 및 환불이 불가능 합니다.
  • ㆍ군부대(사서함) 및 해외배송은 불가능합니다.
  • ㆍ오후 3시 이후 상담원과 통화되지 않은 취소건에 대해서는 고객 반품비용이 발생할 수 있습니다.
반품안내
  • 마이페이지 > 나의상담 > 1 : 1 문의하기 게시판 또는 고객센터 1800-7327
교환/반품주소
  • 경기도 파주시 문발로 211 1층 / (주)북채널 / 전화 : 1800-7327
  • 택배안내 : CJ대한통운(1588-1255)
  • 고객님 변심으로 인한 교환 또는 반품시 왕복 배송비 5,000원을 부담하셔야 하며, 제품 불량 또는 오 배송시에는 전액을 당사에서부담 합니다.