2
그래프로 구조를 검색하기위한 레벤스틴 거리의 일반화가 있습니까?그래프에 대한 Levenshtein 일반화?
A
답변
0
이 논문은 관심의 대상이 될 수 있습니다 : Structural Similarity in Graphs
나는 그런 거리를 계산하여, 집중적 매우 계산 NP 또는 NP 중 하나가 완료 가장 가능성이있을 것이라고 그러나 두렵다.
관련 문제
- 1. 그래프에
- 2. 그래프에 대한 API 업데이트 그래프
- 3. levenshtein 대체
- 4. Typedef 일반화
- 5. GUI의 진행률 표시 줄에 대한 인터페이스 일반화
- 6. 데이터 소스에 대한 가져 오기() 함수 일반화
- 7. 일반화 XPaths
- 8. Damerau-Levenshtein php
- 9. HBase/Cassandra 이상의 속성 그래프에 대한 Datamodel
- 10. 특정 종류의 RRDtool 그래프에 대한 조언
- 11. BGL 그래프에 대한 간단한 사이클 제거 알고리즘
- 12. Twitter 소셜 그래프에 대한 업데이트를받는 방법은 무엇입니까?
- 13. 일반화 된 스트림 파싱?
- 14. Levenshtein 거리 알고리즘 최적화
- 15. Levenshtein in PHP
- 16. Levenshtein 거리에 관한 질문
- 17. PHP Levenshtein Percentages
- 18. 일반화 된 XML 직렬화
- 19. 컬렉션 메서드 일반화
- 20. 이 일반화 jQuery 코드
- 21. 임의의리스트에서 정규 표현식의 일반화
- 22. 용어의 일반화 방법. 프롤로그
- 23. Levenshtein 문자열의 일부분에서만 거리 (Java)
- 24. 언어 별 특이 사항에 대한 Damerau-Levenshtein 거리
- 25. levenshtein 거리를 사용하여 발췌문을 생성
- 26. Damerau-Levenshtein distance for distance
- 27. 맞춤법 검사기에서 Levenshtein 거리 사용
- 28. 영어 이외의 문자열에서의 Levenshtein 거리
- 29. 알고리즘은 유향 그래프에
- 30. matplotlib에서 그래프에 자막을 부여합니다.
다음은 유용한 링크입니다. 나는 내가 무엇을 의미하는지 확신 할 수 없다. 그래프 검색과 비교에 대한 나의 이해도를 높이기 위해 몇 가지 단서를 찾고 있습니다. – 234523458