April 25, 2017
					
					Minimum spanning tree is a tree which spans through all nodes with minimum aggregate cost.
						It is important to find minimum spanning tree due to multiple reasons, which includes finding
						approximation algorithms
						for NP-hard problems, learning salient features in real time face verification, routing
						protocols, etc.
				
				 
				
			
			
			
				
					
					 
					A community is a structure which is densely intra-connected and sparsely inter-connected.
						Community Detection is the process of finding community in the given network.
					
				
				
					
					 
					Semantic networks are graphical representation of the interconnection between different nodes.
						They
						are useful in representing knowledge and is heavily used in the field of Artificial
						Intelligence.
					
				
				
					
					 
					Graphs are set of vertices connected to each other using edges, anything related to study of
						Networks
						comes under graph theory. Its an important field in computer science and an interesting one at
						that.
					
				
				
					
					 
					A Markov chain is a stochastic model describing a sequence of possible events in which the
						probability of each event depends only on the state attained in the previous event.
					
				
				
					
					 
					Linked list is a fundamental data structure which is used multitude of applications and can be
						used almost everywhere. It is a fundamental data structure using which multiple different
						datastructure can be formed.
					
				
				
					
					 
					Merge sort is a sorting algorithm which uses divide and conquer paradigm. It primarily divides
						the sorting into parts and stitches up the solution together. To know more about Merge sort,
						check out the post.