Web Social Relation Evaluation Combining with Web Page Co-occurrence and Sentence Co-occurrence

doi:10.3969/j.issn.1000-3428.2012.22.008

Abstract

Abstract: As there are several problems for existing Web social relation evaluation methods whose accurate is not high and have poor stability, this paper proposes a Web social relation evaluation method based on both Web page co-occurrence and intra-page sentence co-occurrence. The method assigns weights to the relation between two persons by information about their names co-occurrence in Web pages and co-occurrence in sentences of Web pages. And two weighting functions are designed based on the proposed method. Experimental results show that the method can assign more appropriate weights to relations in Web social networks and the stability of the method is better, and statement co-occur is more important decision function than web co-occur when metric relations weight.

Key words: social network analysis, Web social network, social network extraction, social relation evaluation, search engine, co-occurrence coefficient

摘要： 针对现有Web社会关系评估方法准确率较低的问题，提出一种结合网页与语句共现的Web社会关系评估方法。根据人名对在Web中的网页共现和页面内语句共现情况，综合评估2个人之间社会关系的强弱，设计相应的关系评估函数。实验结果表明，该评估方法能准确地度量Web社会关系的强弱，并且在度量关系权重时，语句共现比网页共现对评估结果的准确性起到更重要的决定作用。

关键词: 社会网络分析, Web社会网络, 社会网络抽取, 社会关系评估, 搜索引擎, 共现系数

CLC Number:

TP393.08

YIN Mei-Juan, WANG Qing-Xian, LIU Xiao-Nan. Web Social Relation Evaluation Combining with Web Page Co-occurrence and Sentence Co-occurrence[J]. Computer Engineering, 2012, 38(22): 34-38.

尹美娟, 王清贤, 刘晓楠. 结合网页和语句共现的Web社会关系评估[J]. 计算机工程, 2012, 38(22): 34-38.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2012.22.008

http://www.ecice06.com/EN/Y2012/V38/I22/34

References

[1]Kautz H, Selman B, Shah M A. The Hidden Web[J]. AI Magazine, 1997, 18(2): 27-36.
[2]Adamic L, Adar E. Friends and Neighbors on the Web[J]. Social Networks, 2003, 25(3): 211-230.
[3]Oka M, Matsuo Y. Measuring the Weight of Relations Between Entities[C]//Proc. of the 3rd International Workshop on Service Matchmaking and Resource Retrieval in the Semantic Web. Washington D. C., USA: [s. n.], 2009.
[4]Manning C D, Schutze H. Foundations of Statistical Natural Language Processing[M]. London, UK: MIT Press, 2002.
[5]Kautz H, Selman B, Shah M. Referral Web: Combining Social Networks and Collaborative Filtering[J]. Communications of the ACM, 1997, 40(3): 63-65.
[6]Mika P. Flink: Semantic Web Technology for the Extraction and Analysis of Social Networks[J]. Journal of Web Semantics, 2005, 3(2-3): 211-223.
[7]Lee S H, Kim P J, Ahn Y Y, et al. Googling Social Interactions: Web Search Engine Based Social Network Construction[J]. PLoS One, 2010, 5(7): 1-11.
[8]Matsuo Y, Mori J, Hamasaki M, et al. POLYPHONET: An Advanced Social Network Extraction System from the Web[C]// Proc. of WWW’06. [S. l.]: ACM Press, 2006: 397-406.
[9]Matsuo Y, Tomobe H, Hasida K, et al. Finding Social Network for Trust Calculation[C]//Proc. of the 16th European Conference on Artificial Intelligence. [S. l.]: IEEE Press, 2004: 510-514.
[10]Matsuo Y, Tomobe H, Hasida K, et al. Social Network Extraction from the Web Information[J]. Journal of the Japanese Society for Artificial Intelligence, 2005, 20(1): 46-56.
[11]He Jing, Liu Yuan, Tu Qichen, et al. Efficient Entity Relation Discovery on Web[J]. Journal of Computational Information Systems, 2007, 3(2): 203-213.
[12]Canaleta X, Ros P, Vallejo A, et al. A System to Extract Social Networks Based on the Processing of Information Obtained from Internet[C]//Proc. of the 11th International Conference of the Catalan Association for Artificial Intelligence. [S. l.]: IEEE Press, 2008: 283-292.
[13]Jin E, Matsuo Y, Ishizuka M. Extracting a Social Network Among Entities by Web Mining[C]//Proc. of Workshop on Web Content Mining with Human Language Technologies. [S. l.]: IEEE Press, 2006.
[14]Jin Y, Matsuo Y, Ishizuka M. Extracting Social Networks Among Various Entities on the Web[C]//Proc. of the 4th European Semantic Web Conference. [S. l.]: IEEE Press, 2007.
[15]Matsuo Y, Tomobe H, Hasida K, et al. Mining Social Network of Conference Participants from the Web[C]//Proc. of the IEEE/WIC International Conference on Web Intelligence. [S. l.]: IEEE Press, 2003.
[16]Li Xin, Liu Bing, Yu P S. Mining Community Structure of Named Entities from Web Pages and Blogs[C]//Proc. of AAAI-CAAW’06. Stanford, USA: [s. n.], 2006.
[17]邸楠, 姚从磊, 李晓明. 基于中文Web社会网络的提取、测量与分析[J]. 广西师范大学学报: 自然科学版, 2007, 25(2): 169-172.
[18]Matsuo Y, Tomobe H, Nishimura T. Robust Estimation of Google Counts for Social Network Extraction[C]//Proc. of the 22nd National Conference on Artificial Intelligence. [S. l.]: IEEE Press, 2007: 1395-1401.
[19]Chen H, Lin Mingshun, Wei Yuchuan. Novel Association Measures Using Web Search with Double Checking[C]//Proc. of COLING-ACL’06. [S. l.]: IEEE Press, 2006: 1009-1016.
[20]福布斯中文网. 2011年福布斯中国名人榜[EB/OL]. [2011-09-10]. http://www.forbeschina.com/review/201105/0009378.html.
[21]山东大学信息检索实验室. 第七届全国信息检索学术会议(CCIR2011)[EB/OL]. [2011-09-10]. http://ir.sdu.edu.cn/ccir2011/ organization.html.
[22]中国人民大学网络与移动数据管理实验室. 第27届中国数据库学术会议(NDBC2010)[EB/OL]. [2011-09-10]. http://ndbc2010. ruc.edu.cn/committee.html.

Please choose a citation manager

Content to export