Interview Prep
Career
GenAI
Prompt Engg
ChatGPT
LLM
Langchain
RAG
AI Agents
Machine Learning
Deep Learning
GenAI Tools
LLMOps
Python
NLP
SQL
AIML Projects

Reading list

Machine Learning Basics for a Newbie
6 Steps of Machine learning Lifecycle Introduction to Predictive Modeling
Introduction to Exploratory Data Analysis & Data Insights Descriptive Statistics Inferential Statistics How to Understand Population Distributions?
Reading Data Files into Python Different Variable Datatypes
Probability for Data Science Basic Concepts of Probability Axioms of Probability Conditional Probability
Central Tendencies for Continuous Variables Spread of Data KDE plots for Continuous Variable Overview of Distribution for Continuous variables Normal Distribution Skewed Distribution Skeweness and Kurtosis Distribution for Continuous Variable
Central Tendencies for Categorical Variables Understanding Discrete Distributions Performing EDA on Categorical Variables
Dealing with Missing Values Understanding Outliers Identifying Outliers in Data Outlier Detection in Python Outliers Detection Using IQR, Z-score, LOF and DBSCAN
Sample and Population Central Limit Theorem Confidence Interval and Margin of Error
Bivariate Analysis Introduction
Covariance Pearson Correlation Spearman's Correlation & Kendall's Tau Correlation versus Causation Tabular and Graphical methods for Bivariate Analysis Performing Bivariate Analysis on Continuous-Continuous Variables
Tabular and Graphical methods for Continuous-Categorical Variables Introduction to Hypothesis Testing P-value Two sample Z-test T-test T-test vs Z-test Performing Bivariate Analysis on Continuous-Catagorical variables
Chi-Squares Test Bivariate Analysis on Categorical Categorical Variables
Multivariate Analysis A Comprehensive Guide to Data Exploration The Data Science behind IPL
Supervised Learning vs Unsupervised Learning Reinforcement Learning Generative and Descriminative Models Parametric and Non Parametric model
Machine Learning Pipeline Preparing Dataset Build a Benchmark Model: Regression Build a Benchmark Model: Classification
Evaluation Metrics for Machine Learning Everyone should know Confusion Matrix Accuracy Precision and Recall AUC-ROC Log Loss R2 and Adjusted R2
Dealing with Missing Values Replacing Missing Values Imputing Missing Values in Data Working with Categorical Variables Working with Outliers Preprocessing Data for Model Building
Understanding Cost Function Understanding Gradient Descent Math Behind Gradient Descent Assumptions of Linear Regression Implement Linear Regression from Scratch Train Linear Regression in Python Implementing Linear Regression in R Diagnosing Residual Plots in Linear Regression Models Generalized Linear Models Introduction to Logistic Regression Odds Ratio Implementing Logistic Regression from Scratch Introduction to Scikit-learn in Python Train Logistic Regression in python Multiclass using Logistic Regression How to use Multinomial and Ordinal Logistic Regression in R ? Challenges with Linear Regression Introduction to Regularisation Implementing Regularisation Ridge Regression Lasso Regression
Introduction to K Nearest Neighbours Determining the Right Value of K in KNN Implement KNN from Scratch Implement KNN in Python
Bias Variance Tradeoff Introduction to Overfitting and Underfitting Visualizing Overfitting and Underfitting Selecting the Right Model What is Validation? Hold-Out Validation Understanding K Fold Cross Validation
Introduction to Feature Selection Feature Selection Algorithms Missing Value Ratio Low Variance Filter High Correlation Filter Backward Feature Elimination Forward Feature Selection Implement Feature Selection in Python Implement Feature Selection in R
Introduction to Decision Tree Purity in Decision Tree Terminologies Related to Decision Tree How to Select Best Split Point in Decision Tree? Chi-Squares Information Gain Reduction in Variance Optimizing Performance of Decision Tree Train Decision Tree using Scikit Learn Pruning of Decision Trees
Introduction to Feature Engineering Feature Transformation Feature Scaling Feature Engineering Frequency Encoding Automated Feature Engineering: Feature Tools
Introduction to Naive Bayes Conditional Probability and Bayes Theorem Introduction to Bayesian Adjustment Rating: The Incredible Concept Behind Online Ratings! Working of Naive Bayes Math behind Naive Bayes Types of Naive Bayes Implementation of Naive Bayes
Understanding how to solve Multiclass and Multilabled Classification Problem Evaluation Metrics: Multi Class Classification
Introduction to Ensemble Techniques Basic Ensemble Techniques Implementing Basic Ensemble Techniques Finding Optimal Weights of Ensemble Learner using Neural Network Why Ensemble Models Work well?
Introduction to Stacking Implementing Stacking Variants of Stacking Implementing Variants of Stacking Introduction to Blending Bootstrap Sampling Introduction to Random Sampling Hyper-parameters of Random Forest Implementing Random Forest Out-of-Bag (OOB) Score in the Random Forest IPL Team Win Prediction Project Using Machine Learning Introduction to Boosting Gradient Boosting Algorithm Math behind GBM Implementing GBM in python Regularized Greedy Forests Extreme Gradient Boosting Implementing XGBM in python Tuning Hyperparameters of XGBoost in Python Implement XGBM in R/H2O Adaptive Boosting Implementing Adaptive Boosing LightGBM Implementing LightGBM in Python Catboost Implementing Catboost in Python
Different Hyperparameter Tuning methods Implementing Different Hyperparameter Tuning methods GridsearchCV RandomizedsearchCV Bayesian Optimization for Hyperparameter Tuning Hyperopt
Understanding SVM Algorithm SVM Kernels In-depth Intuition and Practical Implementation SVM Kernel Tricks Kernels and Hyperparameters in SVM Implementing SVM from Scratch in Python and R
Introduction to Principal Component Analysis Steps to Perform Principal Compound Analysis Computation of Covariance Matrix Finding Eigenvectors and Eigenvalues Implementing PCA in python Visualizing PCA A Brief Introduction to Linear Discriminant Analysis Introduction to Factor Analysis
Introduction to Clustering Applications of Clustering Evaluation Metrics for Clustering Understanding K-Means Implementation of K-Means in Python Implementation of K-Means in R Choosing Right Value for K Profiling Market Segments using K-Means Clustering Hierarchical Clustering Implementation of Hierarchial Clustering DBSCAN Defining Similarity between clusters Build Better and Accurate Clusters with Gaussian Mixture Models
Understand Basics of Recommendation Engine with Case Study
8 Ways to Improve Accuracy of Machine Learning Models
Introduction to Dask Working with CuML
Introduction to Machine Learning Interpretability Framework and Interpretable Models model Agnostic Methods for Interpretability Implementing Interpretable Model Understanding SHAP Out-of-Core ML Introduction to Interpretable Machine Learning Models Model Agnostic Methods for Interpretability Game Theory & Shapley Values
Introduction to Machine Learning Interpretability Framework and Interpretable Models model Agnostic Methods for Interpretability Implementing Interpretable Model Understanding SHAP Out-of-Core ML Introduction to Interpretable Machine Learning Models Model Agnostic Methods for Interpretability Game Theory & Shapley Values
Introduction to AutoML Implementation of MLBox Introduction to PyCaret TPOT Auto-Sklearn EvalML
Pickle and Joblib Introduction to Model Deployment
Deploying Machine Learning Model using Streamlit Deploying ML Models in Docker Deploy Using Streamlit Deploy on Heroku Deploy Using Netlify Introduction to Amazon Sagemaker Setting up Amazon SageMaker Using SageMaker Endpoint to Generate Inference Deploy on Microsoft Azure Cloud Introduction to Flask for Model Deploying ML model using Flask
Model Deployment in Android Model Deployment in Iphone

Food for thought: How to Measure Influence in a Network?

Tavish Srivastava
Tavish Srivastava Last Updated : 24 Sep, 2015
6 min read

A quick exercise

Let’s say you are a customer service executive working for a bank (and the only one for this hypothetical case). You need to make sure that you take decisions in the best interest of the bank. Let’s assume that you can read the names of customers in waiting queue before you decide which one to pick. You need to tell, which call would you pick!

All set?

call_center

Okay…here goes the first set of customers waiting to talk to you:

  • Mr. Steve Dormack
  • Mrs. Alicia Suvay
  • Mr. Mark Pincus (Co-Founder of Zynga)

The choice should have been easy…right? Well done! Mr. Pincus was happy with your service

 

Here are next set of customers:

  • Mrs. Silvia Cook
  • Mr. Elon Musk (CEO & CTO of Tesla & SpaceX)
  • Mr. Bill Gates (Yes, you read it right, this is the Bill Gates)

Whose call would you answer now? A difficult (and delightful) situation to be in.

influence

Coming to the point, we make a lot of decisions based on what we think a person’s influence is. At times, these could be simple decisions (like the first set of customers you got). But, at times, this could be mind-numbing (scenario 2). Think of a scenario when you have to answer 10 calls from this list.

In today’s article, we will come up with a framework and make use of data science to measure influence scientifically.

 

Importance of Influence in today’s world

Let us now consider a more practical scenario. you need to hire for Business Development Ninja for a Technology firm. The ideal candidate should be able to win contracts all by himself and create a network of customers and their referrals. How smartly can you find this candidate ?

Case 1 :

You have received 1000 applications which you need to browse through. After a week of prolonged resume searches, here are some details which you could extract:

  1. 40% of them holds a commerce degree. 50% of which hold a masters degree.
  2. 10% of the total profiles have MBA degree.
  3. 99% of them have a LinkedIn account.
  4. 15% of them have appeared for TOEFL exams and 20% of them have scored more than 110.
  5. 15% of them have consulting background. 20% of them have more than 3 years of experience.
  6. Mean experience of candidates is 7 years. 20% of them have an experience more than 15 years.
  7. 70% of the candidates have current salary, which is at least 20% lower than what you can offer.

This information can help, but it would take far too much research and time to finalize a candidate.

 

….and finally you did some smart work. Check out Case 2.

 

Case 2:

For the same company, you have bought a few networking parameters from LinkedIn on 990 profiles. Now, additionally, you have the following information :

a. Total Networking index for every candidate. For every candidate, this score will capture the following:

  1. How global is the network?
  2. How diversified is the network (in terms of domains)?
  3. How much influential are people in his / her network or network index of the friend?
  4. How many people view their updates and comment on them?

b. Domain specific Networking index: This will be a similar metric but the entire population is restricted to a particular domain. Hence, you can get this index for finance, consulting, operations and BD for the same user.

 

Think: With this information and the inputs from case 1, how much easier has your job become now? Is it better or is it worse now? Will such indices make the task easier for you to take decide

Before proceeding beyond this point, write down your thoughts in the comments section below. I’d love to have a discussion on this.

 

Other applications:

If you are thinking that the use of influence is only in case of selecting A vs. B, think again! Here are a few real world applications to drive the importance home:

  • Your bank opens up a new experience of banking and wants to offer it to only a handful of clients. Who should they be?
  • Your mobile phone operator wants to give away a few promotional offers to a group of customers. How do they make sure that they make the most of social media attention to it?
  • Your company is coming out with a new product and you want to assess which print magazines should you be advertising on?

All these cases need you to measure influence and accordingly take decisions. Since there are huge number of options available in each of these cases, you can not rely on your gut feel any more. You need a scientific criteria to measure influence – so let’s get to work!

 

Let’s try and measure influence

Suppose, you are asked to design this networking index (mentioned in the recruitment case above) and come up with a common score which can help assess the network of users on LinkedIn. The first thing you should do is to find the objective function right. Try doing this exercise on your own before you check out my approach.

We are trying to assess the following aspects through this index:

  1. The number of people user is connected to?
  2. How influential are these people?
  3. How geographically diverse are these people?
  4. How are these people different in the domain/profession they work for?

If we can find a metric which can take into account all four, we’ll have the tool / feature which hasn’t been created yet! My idea is to develop something really simple which can do all these. Here are a few definitions I have created to build this index :

1.Geographical Coverage : Divide the entire world into 10*10 equal segment (you can choose any number here), and see the presence of friends in each of these segments. The number in following table denotes the number of friends. In this example, geographical coverage is 6. To eliminate noise we can put a threshold on number of people required in block to make it count (Here I have not used any thresholds).

Screen Shot 2015-07-18 at 6.04.12 PM

 

2. Geographical Compression Rate : Make the blocks bigger and recheck the coverage. For instance in following diagram, the broad coverage stays at 6. I define Geographical compression rate as (Broad coverage / Geographical coverage) which is 1 in this case. This number will be somewhere between 4 and 1 in my case. The smaller this number, more spread out are all the points. Hence smaller compression rate is desirable. 

Screen Shot 2015-07-18 at 6.13.50 PM

3.Total Influence: Currently we are considering only head counts, but all connections are not the same. Hence, the total influence will simply be the score of all the total index (which we will define later) across the entire user network.

4.Diversity in domain expertise : Let’s broadly categorize the domains into : Finance, Marketing , Operations, Manufacturing and Information Technology. Now we do a similar exercise as geographical coverage. Here I put a threshold of atleast 2 people required to make the field count. Here the domain diversity is 2 as IT is not a field which will count for this user (below threshold).

Screen Shot 2015-07-18 at 6.27.04 PM

Create a single score

We have all the ingredients now. Let’s look at the desirable direction of each co-efficients.

1. Geographical Coverage (G) : Higher the better

2. Geographical Compression Rate (C) : Lower the better

3. Total Influence (I) : Higher the better

4. Diversity in domain expertise (D): Higher the better

As you can clearly see, calculation of Total Influence is not very straight forward and needs to be done iteratively. We can start with a common weight across as 1 and then try to iterate all the Total Influence.

Now is the time to define our Influence score, (simply put)

Influence Individual Score = G*I*D/C

where, I = Sum over user network (Influence Individual Score)

Tweak the score to suit your need…

Here are some variations which can be incorporated in the methodology. For instance, you need the Influence Individual Score only for Consulting network. You simply restrict the entire universe to only Consulting jobs in profile. Now calculate the same index to get this variation. There can be many other variations to it, for instance you need the influence score for only Asia zone. Again the approach will be to restrict the universe to Asia location.

End Notes

I hope you enjoyed this exercise and hope someday we will actually see these types of products being used in the market. The score will be as powerful as FICO or CIBIL scores (used in financial markets). There have been a few attempts on creating something like this in past, Klout probably being one of the most recognized one. However, the problem is far from solved yet.

Did you enjoy reading this article? Have you wondered over this question before? Do you think you can improvise this framework further to make it more realistic?

If you like what you just read & want to continue your analytics learning, subscribe to our emails, follow us on twitter or like our facebook page.

 

linkedinnetwork analysisSocial Network Analysis
Tavish Srivastava
Tavish Srivastava

Tavish Srivastava, co-founder and Chief Strategy Officer of Analytics Vidhya, is an IIT Madras graduate and a passionate data-science professional with 8+ years of diverse experience in markets including the US, India and Singapore, domains including Digital Acquisitions, Customer Servicing and Customer Management, and industry including Retail Banking, Credit Cards and Insurance. He is fascinated by the idea of artificial intelligence inspired by human intelligence and enjoys every discussion, theory or even movie related to this idea.

Free Courses

Generative AI 4.7

Generative AI - A Way of Life

Explore Generative AI for beginners: create text and images, use top AI tools, learn practical skills, and ethics.
Large Language Models 4.5

Getting Started with Large Language Models

Master Large Language Models (LLMs) with this course, offering clear guidance in NLP and model training made simple.
Prompt Engineering 4.6

Building LLM Applications using Prompt Engineering

This free course guides you on building LLM apps, mastering prompt engineering, and developing chatbots with enterprise data.
LlamaIndex 4.8

Improving Real World RAG Systems: Key Challenges & Practical Solutions

Explore practical solutions, advanced retrieval strategies, and agentic RAG systems to improve context, relevance, and accuracy in AI-driven applications.
RAG systems using LlamaIndex 4.7

Microsoft Excel: Formulas & Functions

Master MS Excel for data analysis with key formulas, functions, and LookUp tools in this comprehensive course.

Recommended Articles

Responses From Readers

Clear

manik
manik

very useful and yet simple.

123

Sreeraman
Sreeraman

The approach is Due diligently explained, i feel the Centrality Score and the list of topics which the user is discussing are also very important parameters. For e.g, Identifying Fraudulent Claims based on Social Network Analysis.

123

Write for us

Write, captivate, and earn accolades and rewards for your work
  • Reach a Global Audience
  • Get Expert Feedback
  • Build Your Brand & Audience
  • Cash In on Your Knowledge
  • Join a Thriving Community
  • Level Up Your Data Science Game
imag
Congratulations, You Did It!
Well Done on Completing Your Learning Journey. Stay curious and keep exploring!
Nikhil Mishra’s Journey to Becoming a Kaggle Grandmaster
Nikhil Mishra’s Journey to Becoming a Kaggle Grandmaster
Using Graphs to Identify Social Media Influencers
Using Graphs to Identify Social Media Influencers

We use cookies essential for this site to function well. Please click to help us improve its usefulness with additional cookies. Learn about our use of cookies in our Privacy Policy & Cookies Policy.

Show details