Summary
Social networks have garnered much attention recently. Several studies have been undertaken to extract social networks among people, companies, and so on automatically from the web. For use in social sciences, social networks enable analyses of the performance and valuation of companies. This paper describes an attempt to learn ranking of companies from a social network that has been mined from the web. For example, if we seek to rank companies by market value, we can extract the social network of the company from the web and discern and subsequently learn a ranking model based on the social network. Consequently, we can predict the ranking of a new company by mining its relations to other companies. Using our approach, we first extract relational data of different kinds from the web. We then construct social networks using several relevance measures in addition to text analysis. Subsequently, the relations are integrated to maximize the ranking predictability. We also integrate several relations into a combined-relational network and use the latest ranking learning algorithm to obtain the ranking model. Additionally, we propose the use of centrality scores of companies on the network as features for ranking. We conducted an experiment using the social network among 312 Japanese companies related to the electrical products industry to learn and predict the ranking of companies according to their market capitalization. This study specifically examines a new approach to using web information for advanced analysis by integrating multiple relations among named entities.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kautz, H., Selman, B., Shah, M.: The Hidden Web. AI Magazine 18(2), 27–35 (1997)
Mika, P.: Flink: semantic web technology for the extraction and analysis of social networks. Journal of Web Semantics 3(2), 211–223 (2005)
Matsuo, Y., Mori, J., Hamasaki, M., Ishida, K., Nishimura, T., Takeda, H., Hasida, K., Ishizuka, M.: POLYPHONET: an advanced social network extraction system. In: Proc. WWW 2006, pp. 397–406 (2006)
Jin, Y., Matsuo, Y., Ishizuka, M.: Extracting social networks among various entities on the web. In: Franconi, E., Kifer, M., May, W. (eds.) ESWC 2007. LNCS, vol. 4519, pp. 251–266. Springer, Heidelberg (2007)
Aleman-Meza, B., Nagarajan, M., Ramakrishnan, C., Sheth, A., Arpinar, I., Ding, L., Kolari, P., Joshi, A., Finin, T.: Semantic Analytics on Social Networks: Experiences in Addressing the Problem of Conflict of Interest Detection. In: Proc. WWW 2006 (2006)
Ghita, S., Nejdl, W., Paiu, R.: Semantically rich recommendations in social networks for sharing, exchanging and ranking semantic context. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 293–307. Springer, Heidelberg (2005)
Mori, J., Ishizuka, M., Sugiyama, T., Matsuo, Y.: Real-world Oriented Information Sharing Using Social Networks. In: Proc. ACM GROUP 2005 (2005)
Uzzi, B.: Social Structure and Competition in Interfirm Networks: The Paradox of Embeddedness. Administrative Science Quarterly 42, 35–67 (1997)
Rowley, T., Dean, B., Krackhardt, D.: Redundant Governance Structures: an analysis of Structural and Relational embeddedness in the Steel and Semiconductor Industries. Strategic Management Journal 21, 369–386 (2000)
Bengtsson, M., Kock, S.: Cooperation and competition in relationships between competitors in business networks. Journal of Business & Industrial Marketing 14(3), 178–194 (1999)
Souma, W., Fujiwara, Y., Aoyama, H.: Shareholding Networks in Japan, Science of Complex Networks: From Biology to the Internet and WWW. In: CNET 2004, AIP Conference Proc., vol. 776, pp. 298–307 (2005)
Battiston, S.: Inner structure of capital control networks. Physica A 338(1–2), 107–112 (2004)
Wasserman, S., Faus, K.: Social network analysis. methods and applications. Cambridge University Press, Cambridge (1994)
Getoor, L., Diehl, C.P.: Link Mining: A survey. SIGKDD Explorations 7(2), 84–89 (2005)
Haveliwala, T.H.: Topic-sensitive PageRank. In: Proc. WWW 2002 (2002)
Richardson, M., Domingos, P.: Probabilistic combination of link and content information in pagerank. In: Proc. NIPS, vol. 14, pp. 1441–1448 (2002)
Chang, H., Cohn, D., McCallum, A.: Creating customized authority lists. In: Proc. ICML 2000 (2000)
Diligenti, M., Gori, M., Maggini, M.: Learning Web page scores by error back-propagation. In: Proc. IJCAI 2005 (2005)
Agarwal, A., Chakrabarti, S., Aggarwal, S.: Learning to rank networked entities. In: Proc. KDD 2006 (2006)
Freeman, L.C.: Centrality in social networks: Conceptual clarification. Social Networks 1(3), 215–239 (1979)
Yeung, H.: The Firm as Social Networks: An Organisational Perspective. Growth and Change 36(3), 307–328 (2005)
Chakrabarti, S., Agarwal, A.: Learning Parameters in Entity Relationship Graphs from Ranking Preferences. In: Proc. ECML/PKDD, pp. 91–102 (2006)
Bartell, B.T., Cottrell, G.W., Belew, R.K.: Automatic combination of multiple ranked retrieval systems. In: Proc. ACM-SIGIR 1994, pp. 173–181 (1994)
Fox, E.A., Shaw, J.A.: Combination of multiple searches. In: Proc. TREC’3 (1994)
Cai, D., Shao, Z., He, X., Yan, X., Han, J.: Mining Hidden Community in Heterogeneous Social Networks. In: LinkKDD 2005, pp. 58–65 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Jin, Y., Matsuo, Y., Ishizuka, M. (2009). Ranking Companies on the Web Using Social Network Mining. In: Ting, IH., Wu, HJ. (eds) Web Mining Applications in E-commerce and E-services. Studies in Computational Intelligence, vol 172. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88081-3_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-88081-3_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88080-6
Online ISBN: 978-3-540-88081-3
eBook Packages: EngineeringEngineering (R0)