TAILIEUCHUNG - Managing and Mining Graph Data part 44

Managing and Mining Graph Data part 44 is a comprehensive survey book in graph data analytics. It contains extensive surveys on important graph topics such as graph languages, indexing, clustering, data generation, pattern mining, classification, keyword search, pattern matching, and privacy. It also studies a number of domain-specific scenarios such as stream mining, web graphs, social networks, chemical and biological data. The chapters are written by leading researchers, and provide a broad perspective of the area. This is the first comprehensive survey book in the emerging topic of graph data processing. . | References 1 G. Aggarwal. M. Datar id. Rajagopalan and M. Ruhl. On the streaming model augmented with a sorting primitive. In IEEE Symposium on Foundations of Computer Science pages 540-549 2004. 2 14. Alon. S. Hoooy and N. LimaL The moorc bound for irregular graphs. Graphs and Combinatorics 18 5 53 57 2002. 3 N. Alon Y. iMi nias and M. Szegedy. The space complexity of approximating . frequency moments. Journal of Computer and System Sciences 58 1 137--147 1999. 4 I. Althpfer G. Ilan. 3D. Dobkin and D. loseph. Generating sparse spanners lor weighted graphs. In Proc. 2nd Scandinavian Workshop on Algorithm Theo LNCS447 jei-rge 26-37 1990. 5 B. Awerbuch B. Berger. L. Cower and . Peleg. Near-linear time construction of sparnc neighborhood covers. OIAM Journal on Computing 1998. 61 . Bar-Yossef. R. Kumar and D. Sivakumar. Reductions in streaming al-goaithms. with an applicaiion to counting triangles in graphs. In Proc. 13th ACM-SIAM Symposium on Discrete Algorithms pagee 6213-632 22002. 7 B. Bollobes. External Graph Theory Academic Press New York 1978. 8 Si. Buriol. G Framim S. Leonards. A. Marchetti-Spaccamela and 7. Sohlcr. Counting triangles in data streams. In Proceedings of ACM Symposium on Principles of Database Systems pages 253-262 2006. 9 Kt Chakrahaaii. G. Corrnode. and A. McGregor. A near-optimal algorithm for computing the entropy of a stream. In ACM-SIAM Symposium on Discrete Algorithms pages 328 335 2007. 10 M. Chankar. Bi Chen. and M. FarachtColton. Finding frequent items in data .reams Theoretical Computer Science 312 2004. 4118 MANAGING AND MINING GRAPH DATA 11 E. Cohen. I- asl algorithms loi t-spanners and stretch-l paths. In Proc. 34th IEEE Symposium on Foundation of Computer Science pages 648- 55 1993. 12 E. Cohen. hast algorithms los constructing t-spanners and paths with stretch t. SIAM Journal on Computing 28 210-236 1998. 13 Cormode and Muthtikrishnam Wiit rt s hot and what s not Tracking most frequent dynamically. ACM

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.