Lý thuyết mạng

Một ví dụ mạng với 8 đỉnh và 10 cạnh

Khoa học mạng
Lý thuyết mạng
Đồ thị (lý thuyết đồ thị) Complex network Complex contagion Small-world network Scale-free network Community structure Percolation theory Evolving network Network controllability Graph drawing Vốn xã hội Phân tích liên kết Combinatorial optimization Reciprocity (network science) Triadic closure Homophily Quan hệ bắc cầu Preferential attachment Balance theory Network effect Ảnh hưởng xã hội
Network types
Mạng máy tính Mạng viễn thông Transport network Mạng lưới xã hội Scientific collaboration network Biological network Mạng neural nhân tạo Interdependent networks Semantic network Spatial network Dependency network Luồng trên mạng Network on a chip
Đồ thị (lý thuyết đồ thị)s
Features Clique Thành phần liên thông Lát cắt (lý thuyết đồ thị) Chu trình (lý thuyết đồ thị) Graph (abstract data type) Edge (graph theory) Loop (graph theory) Neighbourhood (graph theory) Path (graph theory) Vertex (graph theory) Danh sách kề / Ma trận kề Danh sách kề / Ma trận liên thuộc Types Đồ thị hai phía Đồ thị đầy đủ Đồ thị có hướng Siêu đồ thị Đa đồ thị Đồ thị ngẫu nhiên Weighted network
Metrics (networking) Danh sách thuật toán
Centrality Bậc (lý thuyết đồ thị) Betweenness centrality Closeness (graph theory) PageRank Network motif Clustering coefficient Degree distribution Assortativity Distance (graph theory) Modularity (networks) Efficiency (network science)
Models
Topology Đồ thị ngẫu nhiên Erdős–Rényi model Barabási–Albert model Fitness_model_(network_theory) Watts–Strogatz model Exponential random graph models Random_geometric_graph Hyperbolic_geometric_graph Hierarchical network model Stochastic block model Maximum-entropy random graph model Soft configuration model Lancichinetti–Fortunato–Radicchi benchmark Dynamics Boolean network Agent-based_model Compartmental models in epidemiology/SIR_model
Lists Categories
List of network theory topics Social network analysis software List of network scientists Thể loại:Network theory Thể loại:Graph theory
x t s

Lý thuyết mạng là một nghiên cứu đồ thị như là cách thể hiện các quan hệ đối đối xứng hay đồ thị có hướng giữa các đối tượng rời rạc. Trong khoa học máy tính và khoa học mạng, lý thuyết mạng là một phần của lý thuyết đồ thị: một mạng có thể được định nghĩa như là một đồ thị với nút hay cạnh có thuộc tính (ví dụ như tên nút, tên cạnh).

Tham khảo

Sách

• S.N. Dorogovtsev and J.F.F. Mendes, Evolution of Networks: from biological networks to the Internet and WWW, Oxford University Press, 2003, ISBN 0-19-851590-1
• G. Caldarelli, "Scale-Free Networks", Oxford University Press, 2007, ISBN 978-0-19-921151-7
• A. Barrat, M. Barthelemy, A. Vespignani, "Dynamical Processes on Complex Networks", Cambridge University Press, 2008, ISBN 978-0521879507
• E. Estrada, "The Structure of Complex Networks: Theory and Applications", Oxford University Press, 2011, ISBN 978-0-199-59175-6
• K. Soramaki and S. Cook, "Network Theory and Financial Risk", Risk Books, 2016 ISBN 978-1782722199 ^[1]
• V. Latora, V. Nicosia, G. Russo, "Complex Networks: Principles, Methods and Applications", Cambridge University Press, 2017, ISBN 978-1107103184

Liên kết ngoài

Wikiquote có sưu tập danh ngôn về: Lý thuyết mạng

• netwiki Scientific wiki dedicated to network theory
• New Network Theory International Conference on 'New Network Theory'
• Network Workbench Lưu trữ 2010-08-26 tại Wayback Machine: A Large-Scale Network Analysis, Modeling and Visualization Toolkit
• Optimization of the Large Network Doi:10.13140/RG.2.2.20183.06565/6
• Network analysis of computer networks
• Network analysis of organizational networks
• Network analysis of terrorist networks Lưu trữ 2012-11-23 tại Wayback Machine
• Network analysis of a disease outbreak Lưu trữ 2008-07-24 tại Wayback Machine
• Link Analysis: An Information Science Approach Lưu trữ 2018-04-05 tại Wayback Machine (book)
• Connected: The Power of Six Degrees Lưu trữ 2009-03-07 tại Wayback Machine (documentary)
• Kitsak, M.; Gallos, L. K.; Havlin, S.; Liljeros, F.; Muchnik, L.; Stanley, H. E.; Makes, H.A. (2010). “Influential Spreaders in Networks”. Nature Physics. 6 (11): 888. arXiv:1001.5285. Bibcode:2010NatPh...6..888K. doi:10.1038/nphys1746. Bản gốc lưu trữ ngày 20 tháng 9 năm 2019. Truy cập ngày 4 tháng 1 năm 2020.
• A short course on complex networks Lưu trữ 2021-04-15 tại Wayback Machine
• A course on complex network analysis by Albert-László Barabási Lưu trữ 2016-02-11 tại Wayback Machine
• The Journal of Network Theory in Finance
• Network theory in Operations Research from the Institute for Operations Research and the Management Sciences (INFORMS)

1. Kimmo., Soramäki (2016). Network theory and financial risk. Cook, Samantha (Statistician). [London]: Risk Books. ISBN 978-1782722199. OCLC 973733901.