A Graph Based Approach for Effective Influencer Marketing

We present a novel graph-based approach to find the optimal set of influencers from a large pool of influencers. The goal is to select minimum number of influencers that can reach the desired audience. In order to find such a set, one has to compute the reach of all possible combinations of available influencers resulting in complexity of order O (n 2 ). Our proposed greedy approach selects the pair of influencers that results in highest reach at every iteration reducing the complexity to O(n 2 ). Our work is complimented with analysis of 550 Instagram influencers and over 100,000 post. After the analysis, we concluded that influencers who prefer quality over quantity receives better engagement. Influencers sharing 3 posts per week and posts with caption length of over 500 characters relatively received better engagement numbers.