| ชื่อเรื่อง | : | Truss decomposition in massive networks |
| นักวิจัย | : | Wang, Jia , Cheng, James |
| คำค้น | : | DRNTU::Engineering::Computer science and engineering |
| หน่วยงาน | : | Nanyang Technological University, Singapore |
| ผู้ร่วมงาน | : | - |
| ปีพิมพ์ | : | 2555 |
| อ้างอิง | : | http://hdl.handle.net/10220/13430 , http://dl.acm.org/citation.cfm?id=2311909 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | - |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | The k-truss is a type of cohesive subgraphs proposed recently for the study of networks. While the problem of computing most cohesive subgraphs is NP-hard, there exists a polynomial time algorithm for computing k-truss. Compared with k-core which is also efficient to compute, k-truss represents the "core" of a k-core that keeps the key information of, while filtering out less important information from, the k-core. However, existing algorithms for computing k-truss are inefficient for handling today's massive networks. We first improve the existing in-memory algorithm for computing k-truss in networks of moderate size. Then, we propose two I/O-efficient algorithms to handle massive networks that cannot fit in main memory. Our experiments on real datasets verify the efficiency of our algorithms and the value of k-truss. |
| บรรณานุกรม | : |
Wang, Jia , Cheng, James . (2555). Truss decomposition in massive networks.
กรุงเทพมหานคร : Nanyang Technological University, Singapore. Wang, Jia , Cheng, James . 2555. "Truss decomposition in massive networks".
กรุงเทพมหานคร : Nanyang Technological University, Singapore. Wang, Jia , Cheng, James . "Truss decomposition in massive networks."
กรุงเทพมหานคร : Nanyang Technological University, Singapore, 2555. Print. Wang, Jia , Cheng, James . Truss decomposition in massive networks. กรุงเทพมหานคร : Nanyang Technological University, Singapore; 2555.
|
ridm@nrct.go.th ระบบคลังข้อมูลงานวิจัยไทย รายการโปรดที่คุณเลือกไว้
