Dethicuoiky mangxahoi hk1 2017 2018 (đề 1) (3)

Họ tên: MaSV: Trường Đại học Công nghệ Thông tin ĐỀ THI CUỐI KỲ Khoa Hệ thống Thông tin HỌC KỲ I, NĂM HỌC: 2017-2018 ĐỀ Môn thi: MẠNG XÃ HỘI Thời gian: 90 phút (Sinh viên không phép sử dụng tài liệu - Đề thi gồm có trang) I PHẦN CÂU HỎI TRẮC NGHIỆM (3 điểm): Sinh viên khoanh tròn đáp án vào đề nộp lại đề Liệt kê tất phương pháp học dùng để tính Centrality measures? a Betweenness, Closeness b Degree, Betweenness, Closeness c Betweenness, Closeness, Eigenvector d Degree, Betweenness, Closeness, Eigenvector, PageRank Trong ngôn ngữ R, hàm sau cho biết số nhóm (groups) đồ thị mạng mynetwork? (Chọn nhiều đáp án đúng) a b c d edge.betweenness(mynetwork) edge.betweenness.community(mynetwork) edge.connectivity(mynetwork) cluster_edge_betweenness(mynetwork) Trong đồ thị đây, tổng số đường ngắn từ A đến G là: a b c d a b c d 4/5 4/7 3/5 Độ đo closeness centrality đỉnh 1? Đỉnh sau có độ đo betweenness centrality lớn nhất? a b c d Cách sau dùng để vẽ đồ thị có hướng viết ngơn ngữ R? (Chọn nhiều đáp án đúng) a gr  graph.formula("v1"-"v2","v1"-"v3","v2"-"v4","v3"-"v2") plot(gr) b gr  graph(c("v1","v2","v1","v3","v2","v4","v3","v2"), directed=F) plot(gr) c gr  graph_from_literal(v1 +v3, v1 +v2, v3 +v2 , v2 +v4) plot(gr) d gr  graph(c("v1","v2","v1","v3","v2","v4","v3","v2"), directed=T) plot(gr) Ký hiệu trạng thái cung uv hình a), b), c) sau là: a b c d Có đường có chứa cạnh 1-2 đồ thị sau? a b c d -/-/+ +/-/+/-/+ +/+/- II PHẦN THI VIẾT (7 điểm) Cho nhóm nước U, P, R, C, I Biết rằng: U bạn P, P kẻ thù B, R kẻ thù C, C kẻ thù I I kẻ thù P Đồ thị ký hiệu (Signed Graph) hình sau: Dựa vào lý thuyết cân cấu trúc, dự đoán mối quan hệ khác hình thành từ nước để tránh xung đột xảy ra? Tại sao? (1.5 đ) Cho đồ thị sau (người u v có trạng thái active), mơ tả tiến trình lan truyền thơng tin (diffusion process) với ngưỡng 50% (If more than 50% of my friends take X I’ll also take X) Liệt kê người nhận thơng tin biểu diễn hình vẽ theo giai đoạn (1.5 đ) Trong nhóm bạn lớp mạng xã hội có bạn: An, Huy, Hoa, Ba, Nam, Lan Kha Cho biết mối quan hệ bạn thân nhóm thể qua danh sách cạnh sau: a Vẽ đồ thị biểu diễn mối quan hệ bạn thân nhóm dựa Đỉnh Đỉnh vào danh sách cạnh cho (1 đ) "An" "Huy" b Theo yêu cầu giáo viên môn học cần làm đồ án theo "An" "Hoa" nhóm, nhóm đồ án có tối đa sinh viên Dùng phương "Ba" "Nam" pháp phân chia đồ thị Edge betweenness Girvan"Lan" "Nam" Newman, giúp nhóm chia thành nhóm đồ án "Huy" "Lan" hiệu (2 đ) "Hoa" "Lan" c Sử dụng kết hợp phương pháp duyệt theo chiều rộng "Nam" "Kha" (breadth-first search) để tính Edge Betweenness cho đỉnh bắt "Lan" "Kha" đầu sinh viên An (1 đ) - HẾT Khoa HTTT Giảng viên đề