Finding the true influencer

Finding the true influencer

Problem being addressed

The rise of social networks has created an influx of data that describes how individuals are connected​,​ and as more and more data has become available​,​ it has become possible to tailor advertisements to individuals’ interests. Identifying who to sponsor is an interesting problem that companies face​,​ as sponsors with little reach may end up costing the company more money than they bring in through new customers.

Solution

The work contributes a new and novel approach to utilize machine learning algorithms in graph analysis, specifically focusing on clustering and key figure analysis. The work proposes that embedded clusters can be determined for the purpose of advertising. Key figure analysis utilizing multiple centrality measures is used to identify leaders of a community, and a proposal of using these measures within embedded communities is made. Particularly, clustering is used to take the place of keywords in identifying advertising demographics, and key figure analysis as a method to determine sponsorship figures.

Advantages of this solution

The research provides a basis for analyzing social media datasets using machine learning with graph theoretic techniques. Means for analyzing data clusters and key figures within them have been found, and suitable metrics are also provided. This work could easily be applied to locating influencers and tight clusters within any given network. The clique analysis put forth gives a basis for finding leaders among smaller groups within a community, specifically leaders that partake in multiple groups.

Solution originally applied in these industries

advertising

Advertising Industry

Possible New Application of the Work

data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAgAAAAIACAQAAABecRxxAAAABGdBTUEAALGPC/xhBQAAACBjSFJNAAB6JgAAgIQAAPoAAACA6AAAdTAAAOpgAAA6mAAAF3CculE8AAAAAmJLR0QAAKqNIzIAAAAJcEhZcwAADsQAAA7EAZUrDhsAABSISURBVHja7d17jNXlncfxzzAzwoggDDgzXAQdQUW5CAIi6IKIomUFL+DGbupuzFY3uq5mk61sYtVeNjFr08Q/Nq3bTU1pE9emq1Kroty8gCiIolIqWhBRhotQwRvXYfYPcLmeYc6Z33m+v+f5vl/nH5MZz/dzLs+H53fmnN+R4FUH/UBN2qD71cE6CoDQ7lTLwcs/WkcBENqC/y+AudZRYIXNn1/dj/NfcIYCAByjAADHKADAMQoAcIwCAByjAADHKADAMQoAcIwCAByjAADHKADAMQoAcIwCAByjAADHKADAMQoAcIwCAByjAADHKADAMQoAcIwCAByjAADHKADAMQoAcIwCAByjAADHKADAMQoAcIwCAByjAADHKADAMQoAcIwCAByjAADHKADAMQoAcIwCAByjAADHKqwDIHPf1cw2/V5fnXTwv3ZrQ5v+jwf1C+sbh2xVWQdA5rqpscj/o2Mb/49u1jcNWeMQAHCMAgAcowAAxygAwDEKAHCMAgAcowAAxygAwDEKAHCMAgAcowAAxygAwDEKAHCMAgAc43wA6eipC3SBLtCl6lemCR/pZa3QCr2lz6xvLLJBAcSuWiM0VpdqlPoGnPqRlmmRFmuF9lnfAWgPCiBWVRqjK3SpLtLJhim+1GtapBe0VM3WdwhKQQHEp0FX6q81Sd2tgxzmS72opzVH662DAOlq1F1apJYcX/6oB3Se9d0EpGaY/l1/Ml/ebb2s1A802PouA1JQq1v1hvmSLm03cI/qrO8+IFbVmq4/aK/5Qm7PZY+e0jRVWt+VQFzqdY8+Ml++WV2a9KD6WN+lQBzG6THtNl+0WV92aZZGW9+1QJ5V6Jqcv8rf3ssiXcOfnoFjVetmrTRfoCEub+tmvpEKOKRKt2id+cIMeflA3+GDaIBUoRl6z3xBWlxWaQaHA/BtilaYL0TLyzJdaf0QADbO1TPmCzAPl7m8axDe1OrhyN/ik+Vlrx7RadYPCRBGpf5Zn5kvurxdtuo2XhZE+obqNfPFltfLYg4GkLIaPZDge/yyvOzRw+ps/TAB5TBRa80XWAyX93WJ9UMFZKuTHlSz+dKK5bJfD6uj9UMGZGWo3jZfVLFdVmqE9cMGtF+l7uMPfiVddmsmfxdA3E7T8+YLKebLfDVYP4RAqSaoyXwJxX7ZpEnWD2PKOFlTuXTQ/fpvdbWOEb1T9G01a5F1DKAYXfSk+b+dKV3+QJWWBx/HLIcBms3Z8TP2rq7VWusQ6eFV1uxN1lKWf+aGaJkutw6RHl4DyNqdmmX6bX3pqtG3tVnLrWMAhVToAfOj5dQvD3PYmiV2ANk5SbN0p3WI5F2kM/WM9lvHSAVtmpVuelITrEM4MVc36AvrEGmgALJRqzkaZR3CkeWarG3WIVJAAWShXnM1xDqEM6s0SRutQ8SPAmi/fpqngdYhHFqtSfrEOkTsKID2atQC9bcO4dQaTdR66xBxowDap69e1pnWIRz7s8aryTpEzHgnYHvU6QWWv6kBWsgHhtuDAihdT83XIOsQ7p2t59XDOkS8KIBSddXznMQ6F4bqOXWxDhErCqA01fod56zLjVF6SidZh4gTbwUuRYV+qeutQ+AwZ+osPWkdIkYUQCn+Q7dbR8BRhqhSC61DxIcCKN4/6cfWEXAcf6UmvWkdIja8D6BYV+hZVVmHwHHt1WR2AcWhAIpzppaqp3UIFLRNF2mNdYiY8FeAYnTR0yz/XOuh33P60GJQAG3XQY/pfOsQOIHz9Cj72rbjRcC2+75utY6ANhikr7XYOkQs6Mq2mqB51GUk9ukyvkqkbSiAtqnXW+plHQJt9omGa6t1iBjwGkBbdNCvWf5R6atZPLfbgk1tW9yrf7COgCIN1Fd61TpE/nEIcGIj9JqqrUOgaLs1Wu9Yh8g7CuBEOuoNPvYbqT9qpHZZh8g3DgFO5Ceaah0BJapTleZbh8g3dgCtm6D5vJgUsWaN5z0BraEAWlOjdzTAOgTa5X0N4zCgMA4BWvMjtv/R66FmvWgdIr/YARQ2RMt59T8BezRcq6xD5BXHt4V00CMs/yScpJ/zD10hHAIUcrtus46AjPTXer1lHSKfaMbj664PONt8QrbobO2wDpFH7ACO7yFNsI6ADHVWpeZah8gjdgDHM0hvc/yfmD0aovetQ+QPLwIez09Z/sk5SQ9ZR8gjdgDHukrPWUdAWUzknMFHowCOVqHXNNo6BMpiqcaoxTpEvnAIcLQbWP7JGq0p1hHyhh3AkSr1js6zDoGyeVcXaL91iDxhB3Ck77D8kzZEN1pHyBd2AIer1GqdZR0CZfUnDWYPcAg7gMPNYPknb5CmWUfIE3YAh1uuEdYRUHbLeJn3EHYAh1zN8ndhlC63jpAfFMAh91gHQCAzrQPkB4cA3xipZdYREMxwrbCOkA/sAL5xp3UABHSHdYC8YAdwQE99rE7WIRDMTp2ubdYh8oAdwAG3svxdqdHfW0fIB3YAklSpNepvHQJBrdMANVuHsMcOQJKmsPzdOUOTrCPkAQUgie2gS39nHSAPOASQatWkjtYhENwu9dJ26xDW2AFIf8vyd6mTZlhHsEcBsBX0i0eeQwAN4muj3GrRQK2xDmGLHQAniPCrQtOtI1ijAG6wDgBD7h9974cAA/myCOca9aF1BEvedwC8DuzdtdYBbHkvgOutA8CY84MA34cADWpyfg+gWfWePxfoewcwmeXvXqXvzwR4LwDA9bPA87+AHbRJp1mHgLlN6u33GwM97wBGsvwhqUFDrSPY8VwAnBwaBzh+JngugEutAyAnLrEOYMfvawAdtE3drEMgF7aqzuurAH53AENZ/jiop862jmDFbwE43vbhGG6fDX4LYJx1AOQIBeDOKOsAyJELrQNY8foiYFdtd3vbcax96qqd1iEseN0BDGP54zBVGmwdwYbXAhhuHQA54/QZQQEAkttnhNcCGGIdADnj9Bnh9Uh4h7paR0CufKo66wgWfO4AGlj+OMpp6m4dwYLPAnD7xk+0YoB1AAsUAHCAy2eFzwIYaB0AOUQBuHGGdQDkUH/rABZ8FkBv6wDIoT7WASz4LACXDzVOwOWzwuP7ACr0tTpZh0DufK5TrSOE53EHUMvyx3F0VRfrCOFVWgcIqlrnaoiu1FXWQZBLTapRjbZrv3WQcPwcAozXbbqa8wDihP6iZ/RfWmQdIwwfBdBPP9O3rEMgKrN1hzZYhyg/DwUwVk+o3joEorNR1+l16xDlln4BDNNidbYOgSh9qbF61zpEeaVeAN21Qv2sQyBaazVCO6xDlFPqfwX4sa62joCIdVeL5luHKKe0dwD1Wsff/NEuO9Vfn1qHKJ+03wh0Lcsf7VSjadYRyintAphiHQAJSPpZlHYB8Ll/tF/Sz6K0C6DBOgASkPSHx9MugD3WAZCApJ9FaRfARusASECTdYBySrsAEn8XF4JI+lmUdgHMtg6ABCT9LEr7jUCdtdbn970gM5t1lr6yDlE+ab8VeK9281ZgtMv39Kp1hHJKewcgVWuBLrEOgWi9pEnaZx2inFIvAKlOr/M9ACjJWl2krdYhyivtFwElaYvGpn9aB5TBEo1Lffmn/hrAAV/qN9qjkepoHQTR+Fw/1G1pnwnggPQPAb5Rp5s0VaM8nvoZRfhcyzRb/5PyR4AP56cAvtGZ8wOioM0p/8kPAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAADkVVqnBOuoBvW0DoGk7VCTvrYOkZ00CqBSEzVNUzj/P4LYojmarWe1yzpI+6VQAJP0Ew2zDgF3NuiH+mXs3xsUewF01a811ToE3Fqu6/SxdYj2iLsAGvV7nW8dAq5t1nVaYh2idDEXQK1e1wDrEHDvC43VSusQpYr3uwGr9b8sf+RAFz2pWusQpYr3uwHv1m3WEQBJUq1q9bR1iNLEeghwqtaoh3UI4KBmDdUq6xCliPUQ4HaWP3KkUjOtI5Qm1h3Aco2wjgAcZofqtMc6RPHi3AH003DrCMARTtV46wiliLMALox254J0jbQOUIo4C6CXdQDgGFE+K+MsgAbrAMAxKIBgdloHAI4R5YeE4yyAjdYBgGM0WQcoRZwFEPXnr5CoT6wDlCLOV9NrtFUnW4cAjnCuVltHKF6cO4CdmmcdATjCezEu/1gLQJplHQA4QqTPyDgPAaQKvaox1iGAgzZqoL6yDlGKWHcALfo37bcOARx0b5zLP+bzAazTfk20DgFImqX7rSOUKt4CkF7RORpsHQLuvaIb1WwdolQxF4D0lDrqEusQcO1xzYj5+wHiLoAWzdOfNVanWAeBS9t1j76nvdYx2iPuApCkd/Vz7dYgSgBB/UX/qRl60TpGe8X6Z8CjddAYTVGj+qheVQV/q1uJZ2/dqs8L/KSmxM+AfaFPC/ykUv1Lusbd2lDwZ/1auU8Ka9GHBX/WUOI7MT8peNacWnUr6Rq36MsCPzlFdSVd4w5tK/izZm3RBq3THL0S+3cCefSQWkq63FfwGm8q8RqfKHiNg0q8xvWt3O49JV5nt4LXuKzEayx81pxflHiNdxW8xjtKvMZHTZ6bRmJ9H0BpSvl3sPX/L4ZrLP06qyO43SEzJshXAQA4AgUAOEYBAI5RAIBjFADgGAUAOEYBAI5RAIBjFADgGAUAOEYBAI5RAIBjFADgGAUAOEYBAI5RAIBjFADgGAUAOEYBAI5RAIBjFADgGAUAOEYBAI5RAIBjFADgGAUAOEYBAI5RAIBjFADgGAUAOEYBAI5RAIBjFADgGAUAOEYBAI5RAIBjFADgGAUAOEYBAI5RAIBjFADgGAUAOEYBAI5RAIBjFADgGAUAOEYBAI5RAIBjFADgGAUAOEYBAI5RAIBjFADgGAUAOEYBAI5RAIBjFADgGAUAOEYBAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACQPxWm0zuql/qoxvpOAIzs1AZt1G67AFYF0E83apouVqXdTQdyoVlLNFu/1XqL4RYF0EP/qrvV0eLmAjm1V4/qPm0OPTZ8AVylx9Qt+FQg/7brJs0JOzL0Fvwu/UonB54JxKGTbtIOvR5yZNgCuFmPcBpSoKAOukpNejPcwJCHAOM0nyN/4AR2a6JeDTUsXAFU6l0NCjYNiNdqDda+MKPCbci/y/IH2uQc3RJqVKgdQIU+0umhbhQQufU6Qy0hBoXaAYxm+QNt1k8XhhkUqgCmBpoDpGFamDGhCmBEoDlAGoaHGROqAHoFmgOkoXeYMaEKoD7QHCANgf7JDFUAXwWaA6ThizBjQhXAxkBzgDQ0hRkTqgBMPusMROvjMGNCFcALgeYAaXg+zJhQ7wTsoU2qCjQLiF2z6rUtxKBQO4BtejrQJCB+s8Ms/5CfBjxHK9kDAG3QrKFaFWZUuE8DrtYjwWYBMftZqOUf9oQgnbRQYwLOA2K0RJeFO1F42JOCNuhVnRl0IhCXDzVWm8KNC3uGvk0apYVBJwIxWayLQy7/8GcF3qnHVKWRqg48F8i7nXpIt+jzsEPDfzNPs+brVzpFZ6lT8NlAPm3XLM3QU2oOPdjuuwGrNV6Xqa8a1KOV3xqc6XmEP9aWon5/RKb3z1p9VtT9MzTD2dJ7RX0gq7POzXT6O9pbxG93V2OGs1uKPM12vfpmOH23Vrby023apE+0UC8Vdf848oFaMrzcXeT0fZlOn17U7PpMZ7doVFHTx2Q8vbgPt07PdPaeIh/1f8l0+gdFTg+Mr+kAHKMAAMcoAMAxCgBwjAIAHKMAAMcoAMAxCgBwjAIAHKMAAMcoAMAxCgBwjAIAHKMAAMcoAMAxCgBwjAIAHKMAAMcoAMAxCgBwjAIAHKMAAMcoAMAxCgBwjAIAHKMAAMcoAMAxCgBwjAIAHKMAAMcoAMAxCgBwjAIAHKMAAMcoAMAxCgBwjAIAHKMAAMcoAMAxCgBwjAIAHKMAAMcoAMAxCgBwjAIAHKMAAMcoAMAxCgBwjAIAHKMAAMcoAMAxCgBwjAIAHKMAAMcoAMAxCgBwjAIAHKMAAMcoAMAxCgBwjAIAHKMAAMcoAMAxCgBwjAIAHKMAAMcoAMAxCgBwjAIAHKMAAMcoAMAxCgBwjAIAHKMAAMcoAMAxCgBwjAIAHKMAAMcoAMAxCgBwjAIAHKMAAMcoAMAxCgBwjAIAHKMAAMcoAMAxCgBwjAIAHKMAAMcoAMAxCgBwjAIAHKMAAMcoAMAxCgBwjAIAHKMAAMcoAMAxCgBwjAIAHKMAAMcoAMAxCgBwjAIAHKMAAMcoAMAxCgBwjAIAHKMAAMcoAMAxCgBwjAIAHKMAAMcoAMAxCgBwjAIAHKMAAMcoAMAxCgBwjAIAHKMAAMcoAMAxCgBwjAIAHKMAAMcoAMCxKusAqlKXVn5amemsGnU3vKWdi5p+asbTuxQ1vUsRv9u2W7OriN/unPH04h71mkxnV7Y6/Qvty/i2FqnCaG6lLtY0TVRv1bELgVv7tVlNWqDZWqL9FgEsCqBCN+lHarS4uUBOrdG9elwtoceGL4BGPa6RwacC+bdUf6N1YUeGLoBxekJ1gWcCsdim6Xox5MCwBTBWC9Qx6EQgLrs0UUvCjQtZAL21TL0DzgNitEmj9XGoYSFfgf8Nyx84oQY9Gm5YuAKYosvC3SwgYpdrcqhR4Q4BlmtEsFlA3N7QqDCDQhXAAH0QaBKQgrPDrJhQhwDXB5oDpGFqmDGhCmBsoDlAGsaFGROqAPoEmgOkIdCKCVUADYHmAGkI9CfzUAUQ/EMOQNSaw4wJVQBNgeYAaQi0YigAII8SK4CXA80B0vBSmDGh3gh0hj4MNAlIQWOYFRNqB7BOrwWaBMRvSah/MMN9GGhmsElA7L4falC4AnhJzwWbBcTsWc0PNSrkCUEatFSnB5wHxKhJo7Uh1LCQJwTZpOv0dcB5QHy+1jXhln/obwZarnFaH3QiEJMmXaY3Qw4M/aUcKzRG8wLPBOIwTyO1NOzI8N/Ks1FX6FtaEXwukGcrdLWu0MbQY62+Gkw6X1M1Ub3VJ/NvwQNisUMbDn412CqbAP8Hhuj+k8hGLD8AAAAldEVYdGRhdGU6Y3JlYXRlADIwMTktMTItMThUMTA6Mzc6MTcrMDA6MDDeSNaqAAAAJXRFWHRkYXRlOm1vZGlmeQAyMDE5LTEyLTE4VDEwOjM3OjE3KzAwOjAwrxVuFgAAABl0RVh0U29mdHdhcmUAd3d3Lmlua3NjYXBlLm9yZ5vuPBoAAAASdEVYdEVYSUY6T3JpZW50YXRpb24AMYRY7O8AAAAASUVORK5CYII=

Government Sector

Given a data set of people with terroristic tendencies, similar techniques could identify leaders in the population, or provide a good starting point to look into certain individuals not previously known as a potential threat.

/static/media/healthcare.4e8e39b0.png

Healthcare Sector

While the context of the data set restricts the results to advertising suggestions, or influencer identification, these techniques could easily be applied to other datasets. By applying similar techniques to medical data, it would be possible to identify disease clusters. This would potentially allow easier identification of strains of the disease, and it would be possible to perform key - figure analysis on the clusters to find likely patient zeros. In this case, identifying the first patient can allow for research into cures to progress quicker as the disease progression can be monitored.

Author of original research described in this blitzcard: Craigory Coppola, Heba Elgazzar

question-mark-icon

Name of the author who conducted the original research that this blitzcard is based on.

Source URL: #############check-icon


search-iconBrowse all blitzcards