Extracting Inter-Firm Networks fromWorldWideWeb

Social relations play an important role in a real communities. Interaction patterns reveal relations among actors (such as persons, groups, firms), which can be merged to produce valuable information as a network structure. This paper presents a new approach to extract inter-firm networks from the Web for further analysis. Extraction of relations between a pair of firms is realized using a search engine and text processing. Because names of firms co-appear coincidentally on the Web, we propose an advanced algorithm, which is characterized by addition of keywords (relation keywords) to a query. The relation keywords are obtained from the web using a Jaccard coefficient. We present some examples and comprehensive evaluations of our approach.

[1]  Olivier Corby,et al.  Graph-Based Inferences in a Semantic Web Server for the Cartography of Competencies in a Telecom Valley , 2005, International Semantic Web Conference.

[2]  Moses A. Boudourides,et al.  Electronic Weak Ties in Network Organisations , 2001 .

[3]  Ralph Grishman,et al.  Extracting Relations with Integrated Information Using Kernel Methods , 2005, ACL.

[4]  Danushka Bollegala,et al.  Extracting Key Phrases to Disambiguate Personal Names on the Web , 2006, CICLing.

[5]  Danushka Bollegala,et al.  Disambiguating Personal Names on the Web Using Automatically Extracted Key Phrases , 2006, ECAI.

[6]  Bart Selman,et al.  The Hidden Web , 1997, AI Mag..

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

[8]  Li Ding,et al.  Social Networking on the Semantic Web , 2005 .

[9]  Kôiti Hasida,et al.  Spinning Multiple Social Networks for Semantic Web , 2006, AAAI.

[10]  Yoshi Fujiwara,et al.  Shareholding Networks in Japan , 2005 .

[11]  Yutaka Matsuo,et al.  Real-world oriented information sharing using social networks , 2005, GROUP '05.

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

[13]  Andrew McCallum,et al.  Disambiguating Web appearances of people in a social network , 2005, WWW '05.

[14]  John Scott.  Social Network Analysis , 1988 .

[15]  Stefano Battiston,et al.  Inner structure of capital control networks , 2004 .

[16]  Dan Roth,et al.  Semantic Integration in Text: From Ambiguous Names to Identifiable Entities , 2005, AI Mag..

[17]  P. V. Marsden,et al.  Measuring Tie Strength , 1984 .

[18]  Nanda Kambhatla,et al.  Combining Lexical, Syntactic, and Semantic Features with Maximum Entropy Models for Information Extraction , 2004, ACL.

[19]  Toru Ishida,et al.  Semantic Web link analysis to discover social relationships in academic communities , 2005, The 2005 Symposium on Applications and the Internet.

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

[21]  Toru Ishida,et al.  Domain-specific Web search with keyword spices , 2004, IEEE Transactions on Knowledge and Data Engineering.

[22]  William P. Birmingham,et al.  Improving category specific Web search by learning query modifications , 2001, Proceedings 2001 Symposium on Applications and the Internet.

[23]  H. Yeung.  The Firm as Social Networks: An Organisational Perspective , 2005 .

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

[25]  Pushpak Bhattacharyya,et al.  Is question answering an acquired skill? , 2004, WWW '04.

[26]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.