Personal summarization from profile networks

doi:10.1007/s11704-016-5088-3

Front. Comput. Sci.

2017, Vol. 11

Issue (6) : 1085-1097 https://doi.org/10.1007/s11704-016-5088-3

RESEARCH ARTICLE

Personal summarization from profile networks

Zhongqing WANG, Shoushan LI, Guodong ZHOU(

)

Natural Language Processing Lab, School of Computer Science and Technology, Soochow University, Suzhou 215006, China

Download: PDF(809 KB)
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks

Abstract

Personal profile information on social media like LinkedIn.com and Facebook.com is at the core of many interesting applications, such as talent recommendation and contextual advertising. However, personal profiles usually lack consistent organization confronted with the large amount of available information. Therefore, it is always a challenge for people to quickly find desired information from them. In this paper, we address the task of personal profile summarization by leveraging both textual information and social connection information in social networks from both unsupervised and supervised learning paradigms. Here, using social connection information is motivated by the intuition that people with similar academic, business or social background (e.g., comajor, co-university, and co-corporation) tend to have similar experiences and should have similar summaries. For unsupervised learning, we propose a collective ranking approach, called SocialRank, to combine textual information in an individual profile and social context information from relevant profiles in generating a personal profile summary. For supervised learning, we propose a collective factor graph model, called CoFG, to summarize personal profiles with local textual attribute functions and social connection factors. Extensive evaluation on a large dataset from LinkedIn.com demonstrates the usefulness of social connection information in personal profile summarization and the effectiveness of our proposed unsupervised and supervised learning approaches.

Keywords natural language processing machine learning social networks personal profile summarization

Corresponding Author(s): Guodong ZHOU

Just Accepted Date: 08 January 2016 Online First Date: 18 July 2016 Issue Date: 07 December 2017

Cite this article:

Zhongqing WANG,Shoushan LI,Guodong ZHOU. Personal summarization from profile networks[J]. Front. Comput. Sci., 2017, 11(6): 1085-1097.

URL:

https://academic.hep.com.cn/fcs/EN/10.1007/s11704-016-5088-3
https://academic.hep.com.cn/fcs/EN/Y2017/V11/I6/1085

1	LappasT, PuneraK, SarlosT. Mining tags using social endorsement networks. In: Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval. 2011, 195–204 https://doi.org/10.1145/2009916.2009946
2	TanC, LeeL, TangJ, Jiang L, ZhouM , LiP. User-level sentiment analysis incorporating social networks. In: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2011, 1397–1405 https://doi.org/10.1145/2020408.2020614
3	YangS H, LongB, SmolaA, Sadagopan N, ZhengZ H , ZhaH Y. Like like alike: joint friendship and interest propagation in social networks. In: Proceedings of the International Conference on World Wide Web. 2011, 537–546 https://doi.org/10.1145/1963405.1963481
4	GuyI, Zwerdling N, RonenI , CarmelD, UzielE. Social media recommendation based on people and tags. In: Proceedings of the 33rd International ACM SIGIR Conference on Research and Development in Information Retrieval. 2010, 194–201 https://doi.org/10.1145/1835449.1835484
5	WanX J, and Yang J W. Multi-document summarization using clusterbased link analysis. In: Proceedings of the 31st International ACM SIGIR Conference on Research and Development in Information Retrieval. 2008, 299–306
6	WanX J. Using bilingual information for cross-language document summarization. In: Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics. 2011, 1546–1555
7	RadevD R, JingH Y, StysM, Tam D. Centroid-based summarization of multiple documents. Information Processing and Management, 2004, 40(6): 919–938 https://doi.org/10.1016/j.ipm.2003.10.006
8	RadevD R, McKeown K R. Generating natural language summaries from multiple on-line sources. Computational Linguistics, 1998, 24(3): 469–500
9	KupiecJ, Pedersen J, ChenF . A trainable document summarizer. In: Proceedings of the 18th International ACM SIGIR Conference on Research and Development in Information Retrieval. 1995, 68–73 https://doi.org/10.1145/215206.215333
10	LuhnH P. The automatic creation of literature abstracts. IBM Journal of Research and Development, 1958, 2(2): 159–165 https://doi.org/10.1147/rd.22.0159
11	KnightK, MarcuD. Statistics-based summarization—step one: sentence compression. In: Proceedings of the 17th National Conference on Artificial Intelligence and 12th Conference on Innovative Applications of Artificial Intelligence. 2000, 703–710
12	CelikyilmazA, Hakkani-Tur D. Discovery of topically coherent sentences for extractive summarization. In: Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics. 2011, 491–499
13	WangH L, ZhouG D. Toward a unified framework for standard and update multi-document summarization. ACM Transactions on Asian Language Information Processing, 2012, 11(2) https://doi.org/10.1145/2184436.2184438
14	GenestP E, Lapalme G. Framework for abstractive summarization using text-to-text generation. In: Proceedings of the Workshop on Monolingual Text-To-Text Generation. 2011, 64–73
15	BarzilayR, McKeown K R. Sentence fusion for multi-document news summarization. Computational Linguistics, 2005, 31(3): 297–328 https://doi.org/10.1162/089120105774321091
16	KhanA, SalimN. A review on abstractive summarization methods. Journal of Theoretical and Applied Information Technology, 2014, 59(1): 64–72
17	SaggionH, Lapalme G. Generating indicative-informative summaries with sumUM. Computational Linguistics, 2002, 28(4): 497–526 https://doi.org/10.1162/089120102762671963
18	GanesanK, ZhaiC X, HanJ W. Opinosis: a graph-based approach to abstractive summarization of highly redundant opinions. In: Proceedings of the 23rd International Conference on Computational Linguistics. 2010, 340–348
19	ShenD, SunJ T, LiH, YangQ, ChenZ. Document summarization using conditional random fields. In: Proceedings of the International Joint Conference on Artifical Intelligence. 2007, 2862–2867
20	WongK F, WuM L, LiW J. Extractive summarization using supervised and semi-supervised learning. In: Proceedings of the 22nd International Conference on Computational Linguistics. 2008, 985–992 https://doi.org/10.3115/1599081.1599205
21	MengX F, WeiF R, LiuX H, Zhou M, LiS J , WangH F. Entity-centric topic-oriented opinion summarization in Twitter. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2012, 379–387 https://doi.org/10.1145/2339530.2339592
22	RosenthalS, McKeown K. Age prediction in blogs: a study of style, content, and online-behavior in pre- and post-social media generations. In: Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics. 2011, 763–772
23	HuP, SunC, WuL F, Ji D H, TengC . Social summarization via automatically discovered social context. In: Proceedings of the International Joint Conference on Natural Language Processing. 2011, 483–490
24	LeskovecJ, Huttenlocher D, KleinbergJ . Predicting positive and negative links in online social networks. In: Proceedings of the 19th International Conference on World Wide Web. 2010, 641–650 https://doi.org/10.1145/1772690.1772756
25	LuY, Tsaparas P, NtoulasA , PolanyiL. Exploiting social context for review quality prediction. In: Proceedings of the 19th International Conference on World Wide Web. 2010, 691–700 https://doi.org/10.1145/1772690.1772761
26	GuyI, Zwerdling N, RonenI , CarmelD, UzielE. Social media recommendation based on people and tags. In: Proceedings of the 33rd International ACM SIGIR Conference on Research and Development in Information Retrieval. 2010, 194–201 https://doi.org/10.1145/1835449.1835484
27	TangW B, ZhuangH L, TangJ. Learning to infer social ties in large networks. In: Proceedings of European Conference on Machine Learning and Principles and Practice of Knowledge Discovery. 2011, 381–397 https://doi.org/10.1007/978-3-642-23808-6_25
28	ZhuangH L, TangJ, TangW B, Lou T C, ChinA , WangX. Actively learning to infer socialties. In: Proceedings of Data Mining and Knowledge Discovery. 2012, 270–297
29	DongY X, TangJ, WuS, TianJ L, ChawlaN V, Rao J H, CaoH H . Link prediction and recommendation across heterogeneous social networks. In: Proceedings of the 12th IEEE International Conference on Data Mining. 2012, 181–190 https://doi.org/10.1109/icdm.2012.140
30	YangZ, CaiK K, TangJ, Zhang L, SuZ , LiJ Z. Social context summarization. In: Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval. 2011, 255–264 https://doi.org/10.1145/2009916.2009954
31	PageL, BrinS, MotwaniR, Winograd T. The pagerank citation ranking: bringing order to the Web. Technical Report, 1998
32	TangJ, ZhangY, SunJ M, Rao J H, YuW J , ChenY R, FongA C M. Quantitative study of individual emotional states in social networks. IEEE Transactions on Affective Computing, 2011, 3(2): 132–144 https://doi.org/10.1109/T-AFFC.2011.23
33	HammersleyJ, Clifford J. Markov field on finite graphs and lattices. 1971, CiteULike: 8970271
34	LaffertyJ, McCallum A, PereiraF C N . Conditional random fields: probabilistic models for segmenting and labeling sequence data. In: Proceedings of the International Conference on Machine Learning. 2001, 282–289
35	LinC Y. ROUGE: a package for automatic evaluation of summaries. In:Proceedings of ACL-04 Workshop on Text Summarization Branches Out. 2004

[1]

FCS-1085-15088-GDZ_suppl_1

Download

[1]	Xia-an BI, Yiming XIE, Hao WU, Luyun XU. Identification of differential brain regions in MCI progression via clustering-evolutionary weighted SVM ensemble algorithm[J]. Front. Comput. Sci., 2021, 15(6): 156903-.
[2]	Yan-Ping SUN, Min-Ling ZHANG. Compositional metric learning for multi-label classification[J]. Front. Comput. Sci., 2021, 15(5): 155320-.
[3]	Gang WU, Zhiyong CHEN, Jia LIU, Donghong HAN, Baiyou QIAO. Task assignment for social-oriented crowdsourcing[J]. Front. Comput. Sci., 2021, 15(2): 152316-.
[4]	Jian SUN, Pu-Feng DU. Predicting protein subchloroplast locations: the 10th anniversary[J]. Front. Comput. Sci., 2021, 15(2): 152901-.
[5]	Syed Farooq ALI, Muhammad Aamir KHAN, Ahmed Sohail ASLAM. Fingerprint matching, spoof and liveness detection: classification and literature review[J]. Front. Comput. Sci., 2021, 15(1): 151310-.
[6]	Ildar NURGALIEV, Qiang QU, Seyed Mojtaba Hosseini BAMAKAN, Muhammad MUZAMMAL. Matching user identities across social networks with limited profile data[J]. Front. Comput. Sci., 2020, 14(6): 146809-.
[7]	Lydia LAZIB, Bing QIN, Yanyan ZHAO, Weinan ZHANG, Ting LIU. A syntactic path-based hybrid neural network for negation scope detection[J]. Front. Comput. Sci., 2020, 14(1): 84-94.
[8]	Kai LI, Guangyi LV, Zhefeng WANG, Qi LIU, Enhong CHEN, Lisheng QIAO. Understanding the mechanism of social tie in the propagation process of social network with communication channel[J]. Front. Comput. Sci., 2019, 13(6): 1296-1308.
[9]	Xu-Ying LIU, Sheng-Tao WANG, Min-Ling ZHANG. Transfer synthetic over-sampling for class-imbalance learning with limited minority class data[J]. Front. Comput. Sci., 2019, 13(5): 996-1009.
[10]	Xin CHEN, He JIANG, Zhenyu CHEN, Tieke HE, Liming NIE. Automatic test report augmentation to assist crowdsourced testing[J]. Front. Comput. Sci., 2019, 13(5): 943-959.
[11]	Yu-Feng LI, De-Ming LIANG. Safe semi-supervised learning: a brief introduction[J]. Front. Comput. Sci., 2019, 13(4): 669-676.
[12]	Wenhao ZHENG, Hongyu ZHOU, Ming LI, Jianxin WU. CodeAttention: translating source code to comments by exploiting the code constructs[J]. Front. Comput. Sci., 2019, 13(3): 565-578.
[13]	Hao SHAO. Query by diverse committee in transfer active learning[J]. Front. Comput. Sci., 2019, 13(2): 280-291.
[14]	Qingying SUN, Zhongqing WANG, Shoushan LI, Qiaoming ZHU, Guodong ZHOU. Stance detection via sentiment information and neural network model[J]. Front. Comput. Sci., 2019, 13(1): 127-138.
[15]	Ruochen HUANG, Xin WEI, Liang ZHOU, Chaoping LV, Hao MENG, Jiefeng JIN. A survey of data-driven approach on multimedia QoE evaluation[J]. Front. Comput. Sci., 2018, 12(6): 1060-1075.

Viewed

Full text

Abstract

Cited

Shared

Discussed