基本信息:
- 专利标题： ＤＰＬ을 이용하는 커뮤니티 기반 그래프 샘플링 방법 및 장치
- 专利标题（英）：Method and apparatus for graph sampling based on community using dpl
- 专利标题（中）：基于使用DPL的社区图像采样的方法和装置
- 申请号：KR1020110008223 申请日：2011-01-27
- 公开(公告)号：KR101247443B1 公开(公告)日：2013-03-25
- 发明人： 김상욱 , 김기남 , 윤석호
- 申请人： 한양대학교 산학협력단
- 申请人地址： 서울특별시 성동구 왕십리로 ***(행당동, 한양대학교내)
- 专利权人： 한양대학교 산학협력단
- 当前专利权人： 한양대학교 산학협력단
- 当前专利权人地址： 서울특별시 성동구 왕십리로 ***(행당동, 한양대학교내)
- 代理人： 특허법인 무한
- 主分类号： G06F9/44
- IPC分类号： G06F9/44 ; G06F17/10
摘要：
그래프 샘플링을 위한 방법 및 장치가 제공된다. 온라인 사회연결망의 특성을 유지하면서 해당 온라인 사회연결망의 크기를 줄이는 그래프 샘플링 장치 및 방법이 개시된다. 그래프 샘플링 장치 및 방법은 원본 그래프에서 노드 또는 링크를 균일하게 선택하고, 원본 그래프의 위상 구조를 고려한다. 그래프 샘플링 장치 및 방법은 온라인 사회연결망에서 노드의 개수 및 링크의 개수의 멱함수 분포를 이용함으로써 원본 그래프의 노드의 개수 및 링크의 개수의 비율을 반영하여 샘플 그래프를 생성한다.
摘要（英）：
A method and apparatus for sampling a graph is provided. The graph sampling apparatus and method to reduce the size of the online social network is started while maintaining the characteristics of the online social network. Graph sampling apparatus and method is selected to even out the node or link in the original graph, and considering the topology of the original graph. Graph sampling apparatus and method produces a sample chart reflects the ratio of the number of links and the number of nodes in the original graph by using a node number and a link number of the power function in the distribution of online social networks.
公开/授权文献:
- KR1020120086893A ＤＰＬ을 이용하는 커뮤니티 기반 그래프 샘플링 방법 및 장치 公开/授权日：2012-08-06
信息查询:
EspacenetIPC结构图谱:
| G | 物理 |
| --G06 | 计算；推算；计数 |
| ----G06F | 电数字数据处理 |
| ------G06F9/00 | 电数字数据处理的控制单元 |
| --------G06F9/06 | .应用存入的程序的，即应用处理设备的内部存储来接收程序并保持程序的 |
| ----------G06F9/44 | ..用于执行专门程序的装置 |