What I have learned from the Networks an introduction (by M. E. J. Newman):
We know that the Internet is actually those devices (like computers) that connected together either wireless or wired, and the Web is a graph of static web pages.
I learned that there are different types of networks. Scientists, based on their field of a subject named the network and its component differently.
Here, I write about some of them;
– Social Network: Consists of people or groups of people as nodes and edges as their relationships.
– Biological Network: It recognized by the patterns of interaction between elements; as the pattern of interaction between molecules.
– Technological Network: Consists of the internet, telephone and transportation networks, power grids and distribution networks.
– Information Networks: Consists of a WWW (World Wide Web) which is generally pages on a website (as vertices) and the hyperlinks in that page (directed edges), and Citation Network between academic papers for instance.
This is where you call network a graph (undirected or directed). A graph consists of vertices and edges that are also called nodes and links (in technology), sites and bonds (in physics), actors and ties (in sociology).
– Fundamentals of Network: This is where you want to do some computation to come to a conclusion.
In Mathematics, we present a network as an adjacency matrix.
– Some notions in Mathematics of Network:
Bibliographic coupling is when two vertices cite three of the same vertices then, we shall say they have a bibliographic coupling of three.
A Planar network should be able to draw on a plane without any edges cross.
A Non-Planar network contains at least one subgraph that is an expansion of an original planar network graph.
The Cosine similarity is basically counting the number of common neighbors of two vertices in an undirected graph.