Geographical maps are just one of many real-world scenarios which graphs can depict. Any scenario in which objects are connected to each other can be represented with a graph, and the connections don\u2019t have to be physical. Just think about all the connections you have to people around the world through social media! Who is in your network of Twitter followers? Whose Snapchat network are you connected to?<\/p>\r\n [ohm2_question hide_question_numbers=1]13899[\/ohm2_question]<\/p>\r\n<\/section>\r\n [ohm2_question hide_question_numbers=1]13900[\/ohm2_question]<\/p>\r\n<\/section>\r\n Could graphs be used to reduce Internet fraud? At least one researcher thinks so. Graph theory is used every day to analyze our behavior, particularly on social network sites. Alex Buetel, a computer scientist from Carnegie Mellon University in Pittsburgh, Pennsylvania, published a research paper in 2016 that discussed the possibilities of distinguishing the normal interactions from those that might be fraudulent using graph theory. Buetel wrote, \u201cTo more effectively model and detect abnormal behavior, we model\u00a0how<\/em>\u00a0fraudsters work, catching previously undetected fraud on Facebook, Twitter, and Tencent Weibo and improving classification accuracy by up to [latex]68\\%[\/latex].\u201d In the same paper, the researcher discusses how similar techniques can be used to model many other applications and even, \u201cpredict\u00a0why<\/em>\u00a0you like a particular movie.\u201d[footnote] Alex Beutel, \"User Behavior Modeling with Large-Scale Graph Analysis,\" http:\/\/reports-archive.adm.cs.cmu.edu\/anon\/2016\/CMU-CS-16-105.pdf , May 2016, CMU-CS-16-105, Computer Science Department, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA[\/footnote]<\/p>\r\n<\/div>\r\n<\/section>\r\n<\/section>","rendered":" Geographical maps are just one of many real-world scenarios which graphs can depict. Any scenario in which objects are connected to each other can be represented with a graph, and the connections don\u2019t have to be physical. Just think about all the connections you have to people around the world through social media! Who is in your network of Twitter followers? Whose Snapchat network are you connected to?<\/p>\nWHO KNEW? <\/span>Using Graph Theory to Reduce Internet Fraud<\/h4>\r\n<\/header>\r\n
Graphs of Social Interactions<\/h2>\n