Data Mining Based Social Network Analysis from Online Behaviour

Data mining has evolved into a complex knowledge-seeking venture that provides variable perceptions of viewing data. Previously data mining was intended for extracting useful and extensive information to be used for potentially any application. Several databases allowed discovery of past information through complicated software and hardware reading to make any application understandable without excessive learning about how the system really operated. Ironically data mining has been created by the human mind yet the concepts transitioning into practice has been complicated through its evolution through the usage of data. But sometimes when data systems are subject to improvement and evolution, the concept becomes lost in translation and created a number of challenges instead. Large organizations and associations have been faced with challenges of amassing data of information into servers required to be accessible by all sorts of company personnel. The majority of challenges encountered while attempting to resolve complex data mining emerged in the form of designing high speed data streams, mining sequence, network settings, and security integrity concerns. This report is outlined to the issues of data mining through notable uses and their processes in various applications mostly for computer, business and visual data. A few details of obtaining company data is illustrated and how multiple networking systems are compromised, although not necessarily intruded by external users. The data is described through open-source and proprietor sources where commercial data is frequently shared in networking systems.

[1]  Martina Morris,et al.  Network Epidemiology: A Handbook for Survey Design and Data Collection , 2004 .

[2]  Thomas L. Griffiths,et al.  Probabilistic author-topic models for information discovery , 2004, KDD.

[3]  A. Moore,et al.  Dynamic social network analysis using latent space models , 2005, SKDD.

[4]  Bradley Malin,et al.  Unsupervised Name Disambiguation via Social Network Similarity , 2005 .

[5]  Mohamed Medhat Gaber,et al.  A Survey of Data Mining Techniques for Social Media Analysis , 2013, J. Data Min. Digit. Humanit..

[6]  Hideaki Takeda,et al.  An integrated method for social network extraction , 2006, WWW '06.

[7]  Lada A. Adamic,et al.  Search in Power-Law Networks , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Josep Lluís de la Rosa i Esteva,et al.  Collaboration Analysis in Recommender Systems Using Social Networks , 2004, CIA.

[9]  Réka Albert,et al.  Near linear time algorithm to detect community structures in large-scale networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Mark S. Granovetter Threshold Models of Collective Behavior , 1978, American Journal of Sociology.

[11]  T. Schelling Micromotives and Macrobehavior , 1978 .

[12]  David Jensen,et al.  Data Mining in Social Networks , 2002 .

[13]  Bernardo A. Huberman,et al.  Email as spectroscopy: automated discovery of community structure within organizations , 2003 .

[14]  Wan-Shiou Yang,et al.  Mining Social Networks for Targeted Advertising , 2006, Proceedings of the 39th Annual Hawaii International Conference on System Sciences (HICSS'06).

[15]  Jure Leskovec,et al.  The dynamics of viral marketing , 2005, EC '06.

[16]  D. Watts,et al.  Influentials, Networks, and Public Opinion Formation , 2007 .

[17]  Jafar Adibi,et al.  Discovering important nodes through graph entropy the case of Enron email database , 2005, LinkKDD '05.

[18]  Tamara G. Kolda,et al.  Temporal Analysis of Social Networks using Three-way DEDICOM , 2006 .

[19]  Ben Taskar,et al.  Learning Probabilistic Models of Link Structure , 2003, J. Mach. Learn. Res..

[20]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[21]  S. Wasserman,et al.  Models and methods in social network analysis , 2005 .

[22]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[23]  Matthew Richardson,et al.  Mining the network value of customers , 2001, KDD '01.

[24]  Alex Berson,et al.  Building Data Mining Applications for CRM , 1999 .

[25]  Sas Talks Social Networks in Data Mining: Challenges and Applications , 2012 .

[26]  Bart Selman,et al.  Referral Web: combining social networks and collaborative filtering , 1997, CACM.

[27]  James A. Hendler,et al.  Trust Networks on the Semantic Web , 2003, WWW.

[28]  Yunhao Liu,et al.  EOS: expertise oriented search using social networks , 2007, WWW '07.

[29]  Simeon J. Simoff,et al.  Network data mining: methods and techniques for discovering deep linkage between attributes , 2006, APCCM.

[30]  Ankur Teredesai,et al.  A Framework for Mining Instant Messaging Services , 2004 .

[31]  Omer F. Rana,et al.  Deriving ratings through social network structures , 2006, First International Conference on Availability, Reliability and Security (ARES'06).

[32]  Chuck Lam,et al.  SNACK: incorporating social network information in automated collaborative filtering , 2004, EC '04.

[33]  Mohammad Al Hasan,et al.  Link prediction using supervised learning , 2006 .

[34]  Munindar P. Singh,et al.  Searching social networks , 2003, AAMAS '03.

[35]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[36]  Christos Faloutsos,et al.  Sampling from large graphs , 2006, KDD '06.

[37]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[38]  David Krackardt,et al.  QAP partialling as a test of spuriousness , 1987 .

[39]  Ankur Teredesai,et al.  Extracting Social Networks from Instant Messaging Populations , 2004 .

[40]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[41]  Matthew Richardson,et al.  Mining knowledge-sharing sites for viral marketing , 2002, KDD.

[42]  Jon M. Kleinberg,et al.  Query incentive networks , 2005, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).

[43]  John C. Paolillo,et al.  Social Network Analysis on the Semantic Web: Techniques and Challenges for Visualizing FOAF , 2006, Visualizing the Semantic Web, 2nd Edition.

[44]  Frederic T. Stahl,et al.  A Survey of Data Mining Techniques for Social Media Analysis , 2013, J. Data Min. Digit. Humanit..

[45]  Peter D. Hoff,et al.  Latent Space Approaches to Social Network Analysis , 2002 .

[46]  Hsinchun Chen,et al.  Criminal network analysis and visualization , 2005, CACM.

[47]  Lada A. Adamic,et al.  Friends and neighbors on the Web , 2003, Soc. Networks.

[48]  Jon M. Kleinberg,et al.  The small-world phenomenon: an algorithmic perspective , 2000, STOC '00.

[49]  U. Brandes A faster algorithm for betweenness centrality , 2001 .

[50]  M. Jackson A Survey of Models of Network Formation: Stability and Efficiency , 2003 .

[51]  S. Borgatti,et al.  The Network Paradigm in Organizational Research: A Review and Typology , 2003 .

[52]  David Liben-Nowell,et al.  The link-prediction problem for social networks , 2007 .

[53]  Lise Getoor,et al.  Link mining: a new data mining challenge , 2003, SKDD.

[54]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[55]  P. V. Marsden,et al.  NETWORK DATA AND MEASUREMENT , 1990 .

[56]  David W. McDonald,et al.  Recommending collaboration with social networks: a comparative evaluation , 2003, CHI '03.

[57]  M. Newman,et al.  Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[58]  Jiawei Han,et al.  Mining scale-free networks using geodesic clustering , 2004, KDD.

[59]  Andrew McCallum,et al.  Extracting social networks and contact information from email and the Web , 2004, CEAS.

[60]  Jun Zhang,et al.  SWIM: fostering social network based information search , 2004, CHI EA '04.

[61]  Walter Alberto Aldana Data mining industry : emerging trends and new opportunities , 2000 .

[62]  Li Ding,et al.  Analyzing Social Networks on the Semantic Web , 2005 .

[63]  M. Harada,et al.  Finding authoritative people from the Web , 2004, Proceedings of the 2004 Joint ACM/IEEE Conference on Digital Libraries, 2004..

[64]  Valdis E. Krebs,et al.  Mapping Networks of Terrorist Cells , 2001 .

[65]  W. O. Kermack,et al.  A contribution to the mathematical theory of epidemics , 1927 .

[66]  M E J Newman,et al.  Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[67]  Christos Faloutsos,et al.  Fast discovery of connection subgraphs , 2004, KDD.

[68]  H. Peyton Young,et al.  The Diffusion of Innovations in Social Networks , 2000 .

[69]  John Scott What is social network analysis , 2010 .

[70]  Jon Kleinberg,et al.  Authoritative sources in a hyperlinked environment , 1999, SODA '98.

[71]  M E J Newman,et al.  Identity and Search in Social Networks , 2002, Science.

[72]  Takuichi Nishimura,et al.  Robust Estimation of Google Counts for Social Network Extraction , 2007, AAAI.

[73]  Ramanathan V. Guha,et al.  Propagation of trust and distrust , 2004, WWW '04.

[74]  Jon M. Kleinberg,et al.  Small-World Phenomena and the Dynamics of Information , 2001, NIPS.

[75]  Ching-Yung Lin,et al.  ExpertiseNet: Relational and Evolutionary Expert Modeling , 2005, User Modeling.

[76]  Linton C. Freeman See you in the Funny Papers: Cartoons and Social Networks , 2000 .

[77]  Jennifer Xu,et al.  Data Mining for Social Network Data , 2010, Annals of Information Systems.

[78]  Juan-Zi Li,et al.  Expert Finding in a Social Network , 2007, DASFAA.

[79]  T. Snijders Models for longitudinal network datain , 2005 .

[80]  Xavier Llorà,et al.  Mining directed social network from message board , 2005, WWW '05.

[81]  Hongyuan Zha,et al.  Probabilistic models for discovering e-communities , 2006, WWW '06.

[82]  HweeHwa Pang,et al.  Mining social network from spatio-temporal events , 2005 .

[83]  Anindya Ghose,et al.  Social Network Collaborative Filtering: Preliminary Results , 2007 .

[84]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[85]  Reginald D. Smith Instant Messaging as a Scale-Free Network , 2002 .

[86]  Jon M Kleinberg,et al.  Hubs, authorities, and communities , 1999, CSUR.