Scribd
Upload
144 views30 pages

Network Theory

This document provides an overview of network theory and different types of networks. It discusses: 1. What networks are and how they are represented as graphs with nodes and edges. 2. What network theory involves, including how nodes interact and are connected by strong or weak edges. 3. The main types of networks - grid/lattice, small-world, and random networks - and examples like friendship, collaboration, and transportation networks. 4. How network theory can be applied to analyze communication relationships and how online communication has increased our ability to connect and grow networks. 5. Graph structures and metrics that are used to analyze important sections and structural properties of networks.

Uploaded by

Pauline Mae M Panganiban
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
144 views30 pages

Network Theory

This document provides an overview of network theory and different types of networks. It discusses: 1. What networks are and how they are represented as graphs with nodes and edges. 2. What network theory involves, including how nodes interact and are connected by strong or weak edges. 3. The main types of networks - grid/lattice, small-world, and random networks - and examples like friendship, collaboration, and transportation networks. 4. How network theory can be applied to analyze communication relationships and how online communication has increased our ability to connect and grow networks. 5. Graph structures and metrics that are used to analyze important sections and structural properties of networks.

Uploaded by

Pauline Mae M Panganiban
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 30

Network

Theory
Activity
Question: Unpredictable Idea?

or
● Which ideas spread
first? Ideas that fit?

2
What are Networks?

Networks are patterns of relationships that


connect individuals, institutions, or objects.
A network is a graph, and graph is a set of
nodes joined by a set of lines or arrows.

3
1

What is Network Theory?


Network Theory
● According to theoretical physician, Markus Schirmer, network
theory involves the study of the way elements in a network interact.
● Nodes, elements in a network, interact with one another, an
interaction impacted by binding connections called edges.
● These nodes can be connected by strong edges, such as with people
who are intimate friends, or by weak edges, such as friends of
friends.

5
Clustering co-efficient

● Real social networks exhibit


clustering, the tendency of two
individuals who share a mutual
friends to be friends themselves.
Here, ego has six friends, each of
whom is friends with at least one
another.

6
Clustering co-efficient

● A pure branching network:


Ego knows only 5 people;
but within two degrees of
separation, ego can reach 25;
within three degrees, 105;
and so on.

7
There are Three (3)
Main Types
of
Networks

8
Grid/Lattice Network

● A symmetrical lattice is a two-


port electrical wave filter in
which diagonally-crossed shunt
elements are present-a
configuration which sets it apart
from ladder networks.

9
Small-World Network

● A mathematical graph in which nodes


are not neighbors of one another, but
the neighbors of any given node are
likely to be neighbors of each other and
most nodes can be reached fro every
other node by a small number of hops
or steps.

10
Random Network

● Lower clustering than small-world


networks generally.
● No “force” or “bias” influencing how
links are created between nodes.

11
Different kinds
of
Network

12
Friendship Network

● By the term that is applied to


the interconnected relationships
among a group of friends who
provide social and emotional
support for each other.

13
Scientific Collaboration Network

● Is a social network where nodes


are scientists and links are co-
authorships as the latter is one
of the most well documented
forms of scientific
collaboration.

14
Genetic Interaction Network

● It represent the functional


interactions between pairs of
genes in an organism and are
useful for understanding the
relation between genotype and
phenotype.

15
Protein-Protein Interaction Network

● Are the networks of protein


complexes formed by
biochemical events and/or
electrostatic forces and that
serve a distinct biological
function as a complex.

16
Transportation Network

● Is a network or graph in
geographic space, describing
an infrastructure that permits
and constrains movement or
flow.

17
Ecological Network

● It is a representations of
the interactions that
occur between species
within a community.

18
Internet

● It is a vast network
that connects
computers all over
the world.

19
What makes a problem graph-like?

• There are two components to a


graph:
• Nodes and Edges
No connections Some nodes are All relevant nodes are
between nodes connected connected

21
“The set of objects may present,
for example, human beings,
products, ingredients, diseases, or
brain regions, whereas the links
are relationships or structural
connections.”
-Markus Schirmer

22
Applying Network Theory in Communication

As Michael Gines Munsayac explains in his paper


“Organizational Communication Theories Under
the Cybernetic Tradition,” network theory allows
us to observe clusters of communication
relationships created by the objects
communication within a network.

23
Applying Network Theory in Communication

● Munsayac differentiates between the formal


network and informal communication.
● According to Munsayac, advances in online
communication have indcreased our ability to
link with others and grow our networks.

24
Structures and Structural Metrics

● Graph structures are used to isolate


interesting or important sections of a
graph.
● It provide a measurement of a structural
property of a graph
Definition: Graph

G is an ordered triple 6
G:=(V,E,F)
● V is a set of nodes,
points, or verticles 4 5
● E is a set, whose
1
elements are known as
edges or lines.
3 2
● F is a function
V:={1,2,3,4,5,6}
E:={{1,2},{1,5},{2,3},{2,5},{3,4},{4,5},{4,6}}

26
Simple Graph

● Simple Graph are


graphs without multiple
edges or self-loops.

27
Simple Graph

28
Thank You
for
listening!

29
Analysis

● What do you prefer:


Clustered or Unclustered Network?

30

You might also like