A Novel Pathway Network Analytics Method Based on Graph Theory

Author(s):  
Subrata Saha ◽  
Ahmed Soliman ◽  
Sanguthevar Rajasekaran
Entropy ◽  
2020 ◽  
Vol 22 (7) ◽  
pp. 753 ◽  
Author(s):  
Stefan M. Kostić ◽  
Mirjana I. Simić ◽  
Miroljub V. Kostić

Due to telecommunications market saturation, it is very important for telco operators to always have fresh insights into their customer’s dynamics. In that regard, social network analytics and its application with graph theory can be very useful. In this paper we analyze a social network that is represented by a large telco network graph and perform clustering of its nodes by studying a broad set of metrics, e.g., node in/out degree, first and second order influence, eigenvector, authority and hub values. This paper demonstrates that it is possible to identify some important nodes in our social network (graph) that are vital regarding churn prediction. We show that if such a node leaves a monitored telco operator, customers that frequently interact with that specific node will be more prone to leave the monitored telco operator network as well; thus, by analyzing existing churn and previous call patterns, we proactively predict new customers that will probably churn. The churn prediction results are quantified by using top decile lift metrics. The proposed method is general enough to be readily adopted in any field where homophilic or friendship connections can be assumed as a potential churn driver.


1982 ◽  
Vol 21 (01) ◽  
pp. 15-22 ◽  
Author(s):  
W. Schlegel ◽  
K. Kayser

A basic concept for the automatic diagnosis of histo-pathological specimen is presented. The algorithm is based on tissue structures of the original organ. Low power magnification was used to inspect the specimens. The form of the given tissue structures, e. g. diameter, distance, shape factor and number of neighbours, is measured. Graph theory is applied by using the center of structures as vertices and the shortest connection of neighbours as edges. The algorithm leads to two independent sets of parameters which can be used for diagnostic procedures. First results with colon tissue show significant differences between normal tissue, benign and malignant growth. Polyps form glands that are twice as wide as normal and carcinomatous tissue. Carcinomas can be separated by the minimal distance of the glands formed. First results of pattern recognition using graph theory are discussed.


2018 ◽  
Vol 6 (10) ◽  
pp. 722-729 ◽  
Author(s):  
Anwesha Chakraborty ◽  
Trina Dutta ◽  
Sushmita Mondal ◽  
Asoke Nath
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document