실제 문제와 관련된 그래프는 어디에서 찾을 수 있습니까?
내가 아는 두 개의 저장소는 다음과 같습니다.
- 플로리다 대학의 스파 스 매트릭스 컬렉션
- Bodlaender의 TreewidthLib
실제 문제와 관련된 그래프는 어디에서 찾을 수 있습니까?
내가 아는 두 개의 저장소는 다음과 같습니다.
답변:
UCI 네트워크 데이터 저장소는 추가 속성 (단지 정점과 가장자리)와 소셜 네트워크의 컬렉션을 가지고 있습니다. 또한 다른 곳에서도 비슷한 컬렉션에 대한 링크 세트가 있습니다 .
다음 두 소스가 내 중심성 알고리즘을 분석하는 데 유용한 것으로 나타났습니다. 이것들은 "사회적"으로 편향되어 있습니다. Google에서 "단백질 상호 작용 네트워크"를 검색하면 더 많은 데이터를 찾을 수 있습니다.
출장 판매원 문제 (TSP)의 테스트 문제와 관련된 정보는 다음에서 찾을 수 있습니다.
주파수 할당 문제에 대한 몇 가지 중요한 벤치 마크 경우가 있습니다 : http://fap.zib.de/problems/
주석에는 좋은 데이터 세트가 있습니다. 여기에는 Facebook 데이터도 있습니다 .
SNAP 에는 흥미로운 데이터가 있습니다
"소셜 네트워크 분석을위한 국제 네트워크"의 데이터 세트에서이 페이지를 확인하십시오.
http://www.insna.org/software/data.html
"Networks, Crowds and Markets"(Easley and Kleinberg, 2010) 또는 "Social and Economic Networks"(Jackson, 2008)에 액세스 할 수있는 경우 모두 문헌의 데이터 세트에 대한 참조로 가득합니다.
편집 : 네트워크, 크라우드 및 마켓의 사전 공개 초안은 다음 위치에서 찾을 수 있습니다.
http://www.cs.cornell.edu/home/kleinber/networks-book/
2 장에는 몇 가지 아이디어를 제공 할 수있는 "네트워크 데이터 세트"라는 섹션이 있습니다.
2009 년 6 월 1 일부터 2009 년 12 월 31 일까지 7 개월 동안 2 천만 명의 사용자로부터 467 백만 개의 트위터 게시물