그래프-툴
Graph-tool |
 | |
| 개발자 | 티아고 P.페이소토 |
|---|---|
| 안정적 해제 | 2.44 / 2022년 1월 2일; 전 |
| 리포지토리 | |
| 기록 위치 | 파이톤, C++ |
| 운영 체제 | OS X, 리눅스 |
| 유형 | 소프트웨어 라이브러리 |
| 면허증 | LGPL |
| 웹사이트 | 그래프로 찍은skewed |
graph-tool은 그래프의 조작과 통계 분석을 위한 Python 모듈이다(AKA 네트워크).그래프 툴의 핵심 데이터 구조와 알고리즘은 C++로 구현되어 부스트 그래프 라이브러리를 기반으로 메타프로그래밍을 광범위하게 활용한다.[1]멀티 코어 아키텍처에서 향상된 성능을 제공하는 OpenMP를 사용하여 많은 알고리즘이 병렬로 구현된다.
특징들
- 지시된 그래프 또는 리디렉션되지 않은 그래프의 생성 및 조작.
- 속성 맵을 통해 정점, 가장자리 또는 그래프 자체에 임의 정보를 연결.
- 정점 및/또는 가장자리가 제거된 것처럼 보이도록 "즉시"로 필터링하십시오.
- 점, 그래프 모델링 언어 및 GraphML 형식 지원.
- 카이로 또는 그래프비즈를 기반으로 한 편리하고 강력한 그래프 그리기.
- 일반적인 통계적 측정 지원: 도/속성 히스토그램, 결합된 도/속성 히스토그램, 정점-Vertex 상관 관계, 상관성, 평균 정점-Vertex 최단 경로 등
- 그래프 이형성, 서브그래프 이형성, 최소 스패닝 트리, 연결된 구성요소, 도미네이터 트리, 최대 흐름 등과 같은 몇 가지 그래프 이론 알고리즘에 대한 지원.
- 몇 가지 중앙집중성 조치에 대한 지원.
- 클러스터링 계수 지원, 네트워크 모티브 통계 및 커뮤니티 구조 감지.
- 임의 도 분포 및 상관 관계를 사용한 랜덤 그래프 생성.
- 잘 구축된 네트워크 모델 지원: 가격, 바라바시-알버트, 기하학적 네트워크, 다차원 격자 그래프 등
적합성
Graph-tool 매우 큰 graphs[해명 필요한]과 정황의 학문적 계보 trees,[9]이론적인 평가 및 모델링의agent-based systems,[8]연구의 P2Psystems,[7]대규모 모델의 사회적 networks,[5][6]분석의 휴대 tissue,[2]데이터 mining,[3][4]분석 시뮬레이션 등 다양한 분야에서 작업하는 데 사용될 수 있다. 네트워크 중에서 대규모 호출 그래프 clustering,[10].뇌의 코넥텀에 대한 분석과 분석.[11][12]
참조
- ^ 그래프-툴 성능 비교, 그래프-툴
- ^ Bruno Monier 외 연구진, "2015년 네이처, 2015년" "사복구 세포가 발휘하는 아피코 기저력 상피층 접힘"
- ^ 마, 슈아이 등"분산 그래프 패턴 일치"월드 와이드 웹에 관한 제21차 국제 회의의 진행.ACM, 2012.[2]
- ^ 마, 슈아이 등"그래프 패턴 일치로 위상 캡처"VLDB Endowment 5.4(2011년): 310-321.[3]
- ^ 얀센, E, M. A. T. Hurshman, N. A. U. Z. E. R. Kalyaniwalla."그래플릿을 이용한 소셜 네트워크 모델 선택"인터넷 수학 (2012).[4]
- ^ 아사디, 히라드 사이러스.소셜 네트워크의 데이터 분석을 위한 미들웨어의 설계 및 구현.Dis. M Sc 논문 보고서, 2007년 스웨덴 스톡홀름 KTH 컴퓨터 과학 통신 학교[5]
- ^ 테레스니악, 스벤 등"Information-Retrieval in einem P2P-Netz mit Small-World-Eigenschaften Simulation and Evaluation des SemPIR-Modells."[6]
- ^ 하마허, 케이, 스테판 카첸베이서."공안: 모의실험이 통념을 대체해야 한다." 2011년 워크숍의 새로운 보안 패러다임 워크숍 진행 과정ACM, 2011.[7]
- ^ 미야하라, 에드손 키요히로, 예수 P.메나찰코, 로베르토 M.세자르-제르."Genealogia Academica Lattes." [8]
- ^ 아브도, 알렉산드르 H, 그리고 A. P. S. 드 모우라."네트워크의 로컬 토폴로지를 측정하는 척도로 클러스터링." arXiv 프리프린트 물리학/0605235(2006)[9]
- ^ 나라얀, 가네쉬, K. 고피나스, V.스리다르."컴퓨터 프로그램의 구조와 해석"소프트웨어 엔지니어링의 이론적 측면, 2008.TASE'08. 제2회 IFIP/IEEE 국제 심포지엄 개최.IEEE, 2008.[10]
- ^ 게르하르트, 스테판 등"코넥텀 뷰어 툴킷: 코넥텀을 관리, 분석 및 시각화하기 위한 오픈 소스 프레임워크"신경정보학 분야 프런티어 5(2011년)[11]
