Centrality in Graph Theory
One of the key points of Graph Theory is that it conveys an understanding of how things are interconnected via nodes (points where various paths meet) or edges (the paths connecting the nodes). There are a number of different types of graphs, of which the most well-known are digraphs (directed graphs, whereby A may lead to B, but the reverse may not be true), an undirected graphs (where there is no implied directionality). One of it major application is in trying to understand networks, and when graph theory is applied to complex networks the insights they reveal may seem more magic than math. For instance, Facebook (and almost all other social networks) model the users and their connections with their friends in a graph structure. And, they use this graph model to do their business by applying graph theory ideas to learn more about how to populate your timeline, what advertisements to show, etc. Google, uses a graph representation to store/retrieve the semantic relationship between different entities, which they call it, Knowledge Graph, as well as providing you with the top relevant webpages for your query, using PageRank algorithm, which is a graph theoretic algorithm. ...