Mining dynamic social networks from public news articles for company value prediction

Dynamic networks are studied by sociologists to understand network evolution, belief formation, friendship formation, etc. Companies make and receive different impacts from other companies in different periods. If one can understand what types of network changes affect a company’s value, then one would be able to predict the future value of the company, grasp industry innovations, and make business more successful. However, it is often difficult to collect continuous records of network changes, and the models of mining longitudinal network are complicated. In this study, we developed algorithms and a system to infer large-scale evolutionary company networks from public news during 1981–2009. Then, based on how networks change over time, and on the financial information of the companies, we predicted company profit and revenue growth. Herein, we propose a feature extraction and selection algorithm for longitudinal networks. This paper is the first to describe a study examining longitudinal network-mining-based company performance analysis. We measured how networks affect company performance and what network features are important.

[1]  Li Xiao,et al.  The Effects of Dynamic IT Capability and Organizational Culture on Firm Performance: An Empirical Study , 2009, ICIS.

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

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

[4]  Jar-Long Wang,et al.  Stock market trading rule discovery using pattern recognition and technical analysis , 2007, Expert Syst. Appl..

[5]  Tao Qin,et al.  Feature selection for ranking , 2007, SIGIR.

[6]  M. Bengtsson,et al.  Cooperation and competition in relationships between competitors in business networks , 1999 .

[7]  F. Stokman.  Evolution of social networks , 1997 .

[8]  M. Uschold,et al.  Methods and applications , 1953 .

[9]  Roger Th. A. J. Leenders,et al.  MODELS FOR NETWORK DYNAMICS - A MARKOVIAN FRAMEWORK , 1995 .

[10]  Lai-Wan Chan,et al.  Support Vector Machine Regression for Volatile Stock Market Prediction , 2002, IDEAL.

[11]  Tal Ben-Zvi.  NETWORK STRUCTURE AND CENTRALITY : A SIMULATION EXPERIMENT , 2009 .

[12]  Tao Qin,et al.  Learning to rank relational objects and its application to web search , 2008, WWW.

[13]  Huan Liu,et al.  Searching for Interacting Features , 2007, IJCAI.

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

[15]  Sofus A. Macskassy,et al.  More than Words: Quantifying Language to Measure Firms' Fundamentals the Authors Are Grateful for Assiduous Research Assistance from Jie Cao and Shuming Liu. We Appreciate Helpful Comments From , 2007 .

[16]  Scott L. Feld,et al.  Structural embeddedness and stability of interpersonal relations , 1997 .

[17]  Jon M. Kleinberg,et al.  Group formation in large social networks: membership, growth, and evolution , 2006, KDD '06.

[18]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[19]  Peter Mika,et al.  Flink: Semantic Web technology for the extraction and analysis of social networks , 2005, J. Web Semant..

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

[21]  B. Uzzi,et al.  Social Structure and Competition in Interfirm Networks: The Paradox of Embeddedness , 1997 .

[22]  Liqin Xu,et al.  Temporal Company Relation Mining from the Web , 2009, APWeb/WAIM.

[23]  Tie-Yan Liu,et al.  Learning to rank: from pairwise approach to listwise approach , 2007, ICML '07.

[24]  L. Katz,et al.  The concept of configuration of interpersonal relations in a group as a time-dependent stochastic process , 1959 .

[25]  Mitsuru Ishizuka,et al.  Generating Useful Network-based Features for Analyzing Social Networks , 2008, AAAI.

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

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

[28]  Mitsuru Ishizuka,et al.  Extracting Inter-business Relationship from World Wide Web , 2007 .

[29]  Kôiti Hasida,et al.  POLYPHONET: an advanced social network extraction system from the web , 2006, WWW '06.

[30]  S. Wasserman,et al.  Models and Methods in Social Network Analysis , 2005 .

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

[32]  Rui Li,et al.  Competitor Mining with the Web , 2008, IEEE Transactions on Knowledge and Data Engineering.

[33]  Pat Langley,et al.  Selection of Relevant Features and Examples in Machine Learning , 1997, Artif. Intell..

[34]  Abraham Bernstein,et al.  Discovering Knowledge from Relational Data Extracted from Business News , 2002 .