Everything about Multigraph
Graph with multiple edges between two vertices
In mathematics, and more specifically in graph theory, a multigraph is a graph which is permitted to have multiple edges, that is, edges that have the same end nodes. Thus two vertices may be connected by more than one edge. Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: MultigraphA 5-minute orientation
- Skim a recent paper: A new concatenated Multigraph Neural Network for IoT intrusion detectionInfluential work since 2022
- Pick up a classic book: Friends or enemies?The most-reprinted book on the subject
- Read the landmark paper: Unified Video Annotation via Multigraph LearningCited 321 times
- Go sideways: Graph (discrete mathematics)A closely related topic
- Go sideways: Directed graphA closely related topic
📖 Definitions
Noun A set V (whose elements are called vertices or nodes), taken together with a multiset E, each of whose elements (called an edge or line) is a cardinality-two multisubset of V.
Noun A set V (as before), taken together with a multiset E, each of whose elements is a cardinality-two subset of V.
Noun A combined rotary typesetting and printing machine for office use. The type is transferred semi-automatically by means of keys from a type-supply drum to a printing drum. The printing may be done by means of an inked ribbon to print "typewritten" letters, or directly from inked type or a stereotype plate, as in a printing press.
Noun A specific sequence of letters treated as a (phonemic) unit.
🏆 Landmark papers (most cited)
Unified Video Annotation via Multigraph Learning
STMGCN: Mobile Edge Computing-Empowered Vessel Trajectory Prediction Using Spatio-Temporal Multigraph Convolutional Network
The List Chromatic Index of a Bipartite Multigraph
Fine-Grained Vessel Traffic Flow Prediction With a Spatio-Temporal Multigraph Convolutional Network
The Probability That a Random Multigraph is Simple
A tabu search heuristic for the heterogeneous vehicle routing problem on a multigraph
The total chromatic number of any multigraph with maximum degree five is at most seven
Consistency-Driven Alternating Optimization for Multigraph Matching: A Unified Approach
🆕 Influential since 2022
A new concatenated Multigraph Neural Network for IoT intrusion detection
Multigraph Transformer for Free-Hand Sketch Recognition
Multigraph Fusion for Dynamic Graph Convolutional Network
Kinematics-Aware Multigraph Attention Network with Residual Learning for Heterogeneous Trajectory Prediction
HMGCL: Heterogeneous multigraph contrastive learning for LBSN friend recommendation
📚 Books worth reading
- 📕Friends or enemies?Helen Wells · 1933
- 📕Profit making up-to-dateAddressograph-Multigraph Corporation. · 1933
- 📕Teacher's manual for Business office training courseAddressograph-Multigraph Corporation. · 1936
- 📕Open to the art of multigraphing <reference and instruction manual> for: trainees, operators, managersWalter L. Fiske · 1943
- 📕Business office training course of Multigraph companyAddressograph-Multigraph Corporation. · 1936
- 📕A page in the colorful history of our modern machine ageGeorge Curwen Brainard · 1950
- 📕The Gammeter multigraphAmerican Multigraph Sales Company · 1920
- 📕The Senate's power of investigation ... · 1926
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
🔗 Related topics
- Graph (discrete mathematics) In discrete mathematics, particularly in graph theory, a graph is a structure consisting of a set of objects where some pairs of the objects are in some…
- Directed graph In mathematics, and more specifically in graph theory, a directed graph (or digraph) is a graph that is made up of a set of vertices connected by directed…
- Vertex (graph theory) In discrete mathematics, and more specifically in graph theory, a vertex (plural vertices) or node is the fundamental unit of which graphs are formed:…
- String diagram In mathematics, string diagrams are a formal graphical language for representing morphisms in monoidal categories, or more generally 2-cells in 2-categories…
- Glossary of graph theory Look up Appendix:Glossary of graph theory in Wiktionary, the free dictionary. This is a glossary of graph theory. Graph theory is the study of graphs,…
- Graph labeling In the mathematical discipline of graph theory, a graph labeling is the assignment of labels, traditionally represented by integers, to edges and/or vertices…
- Handshaking lemma In graph theory, the handshaking lemma is the statement that, in every finite undirected graph, the number of vertices that touch an odd number of edges…
- Calculus on finite weighted graphs In mathematics, calculus on finite weighted graphs is a discrete calculus for functions whose domain is the vertex set of a graph with a finite number…