What are Signed Graphs?
This video introduces signed graphs and signed graph theory. Signed graphs are graphs where the edges are given a positive or negative sign. They see applications in scheduling (signed graph coloring specifically), data science, social psychology, and more. In future videos we'll look at coloring signed graphs and matrix representations of signed graphs, so stay tuned!
Thanks for watching! Here's some links for more information on signed graphs:
https://link.springer.com/referencewo...
https://en.wikipedia.org/wiki/Signed_...
https://math.nist.gov/mcsd/Seminars/2...
https://www.cis.upenn.edu/~cis515/cis...
https://www.sciencedirect.com/science...
00:03 Table of contents
00:19 Basic Properties and Definition
03:19 Balance
08:50 Application of Balance
09:30 Switching
12:00 Frustration
14:30 Application of Signed Graph to Data Science
Recommended Books:
******************************* Hypergraph Theory *******************************
"Hypergraph Theory: An Introduction": https://amzn.to/48WKqfy
******************************* Graph Theory *******************************
"Introduction to Graph Theory (Trudeau)": https://amzn.to/48ZWhtj
"Graph Theory (Diestel)": https://amzn.to/4aYCSdW
******************************* Misc. Undergraduate Mathematics *******************************
Discrete Mathematics with Applications (Epp): https://amzn.to/4aWC1dM
A Book of Abstract Algebra (Pinter): https://amzn.to/3S2QmfV
Language, Proof and Logic: https://amzn.to/47EIZkE
Linear Algebra and Its Applications: https://amzn.to/48QsoMt
All the Math You Missed: https://amzn.to/3u5dORP
These are my Amazon Affiliate links. As an Amazon Associate I may earn commissions for purchases made through the links above.
Watch video What are Signed Graphs? online without registration, duration hours minute second in high quality. This video was added by user Vital Sine 22 August 2021, don't forget to share it with your friends and acquaintances, it has been viewed on our site 3,392 once and liked it 66 people.