This document discusses the application of graph theory in modeling networks and parallel processing. It was written by K. Aurobindo Nayak, a CSE student with registration number 200101120022 who is studying at the Paralakhemundi campus. Some other applications of graphs mentioned include social networks, communication networks, software design, transportation networks, and biological networks. One well-studied collaboration graph is the Hollywood graph which connects movie actors who have appeared together in a film.

1. TOPIC:APPLICATION OF GRAPH
THEOREY IN MODEL ,NETWORKS AND
PARALLEL PROCESSING
NAME:K.AUROBINDO NAYAK
REGISTRATION NO:200101120022
BRANCH :CSE
CAMPUS:PARALAKHEMUNDI

4. Other
applications of
graphs
Social network Communications
networks
Software design
Transportation
networks
Biological
networks

7. • The most well-
studied collaboration
graphs include: ... Collaboration
graph of movie actors, also known as
the Hollywood graph or co-stardom
network, where two movie actors
are joined by an edge whenever they
appeared in a movie together.