| ชื่อเรื่อง | : | Fast algorithms for maximal clique enumeration with limited memory |
| นักวิจัย | : | Cheng, James , Zhu, Linhong , Ke, Yiping , Chu, Shumo |
| คำค้น | : | - |
| หน่วยงาน | : | Nanyang Technological University, Singapore |
| ผู้ร่วมงาน | : | - |
| ปีพิมพ์ | : | 2555 |
| อ้างอิง | : | Cheng, J., Zhu, L., Ke, Y., & Chu, S. (2012). Fast algorithms for maximal clique enumeration with limited memory. Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '12, 1240-1248. , http://hdl.handle.net/10220/12578 , http://dx.doi.org/10.1145/2339530.2339724 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | - |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | Maximal clique enumeration (MCE) is a long-standing problem in graph theory and has numerous important applications. Though extensively studied, most existing algorithms become impractical when the input graph is too large and is disk-resident. We first propose an efficient partition-based algorithm for MCE that addresses the problem of processing large graphs with limited memory. We then further reduce the high cost of CPU computation of MCE by a careful nested partition based on a cost model. Finally, we parallelize our algorithm to further reduce the overall running time. We verified the efficiency of our algorithms by experiments in large real-world graphs. |
| บรรณานุกรม | : |
Cheng, James , Zhu, Linhong , Ke, Yiping , Chu, Shumo . (2555). Fast algorithms for maximal clique enumeration with limited memory.
กรุงเทพมหานคร : Nanyang Technological University, Singapore. Cheng, James , Zhu, Linhong , Ke, Yiping , Chu, Shumo . 2555. "Fast algorithms for maximal clique enumeration with limited memory".
กรุงเทพมหานคร : Nanyang Technological University, Singapore. Cheng, James , Zhu, Linhong , Ke, Yiping , Chu, Shumo . "Fast algorithms for maximal clique enumeration with limited memory."
กรุงเทพมหานคร : Nanyang Technological University, Singapore, 2555. Print. Cheng, James , Zhu, Linhong , Ke, Yiping , Chu, Shumo . Fast algorithms for maximal clique enumeration with limited memory. กรุงเทพมหานคร : Nanyang Technological University, Singapore; 2555.
|
ridm@nrct.go.th ระบบคลังข้อมูลงานวิจัยไทย รายการโปรดที่คุณเลือกไว้
