Learning natural ordering of tags in domain-specific Q&amp;A sites

Junfang JIA; Guoqiang LI

doi:10.1631/FITEE.1900645

Your Location：

Home >

Browse articles >

Learning natural ordering of tags in domain-specific Q&A sites

Regular Papers | Updated：2022-05-19

- Learning natural ordering of tags in domain-specific Q&A sites
- 特定领域问答网站中的标签自然顺序研究
- Frontiers of Information Technology & Electronic Engineering Vol. 22, Issue 2, Pages: 170-184(2021)
- Affiliations：
  
  School of Computer and Network Engineering, Shanxi Datong University, Datong 037009, China
  School of Software, Shanghai Jiao Tong University, Shanghai 200240, China
- Author bio：
  
  [ "Junfang JIA, E-mail: jiajunfang816@163.com" ]
  Guoqiang LI, E-mail: li.g@sjtu.edu.cn
- Funds：
- DOI：10.1631/FITEE.1900645
  CLC： TP182
- Received：24 November 2019，
  
  Revised：2020-;8-19，
  
  Published Online：19 January 2021，
  
  Published：2021-02
- Accepted：
Scan QR Code
Junfang JIA, Guoqiang LI. Learning natural ordering of tags in domain-specific Q&A sites[J]. Frontiers of Information Technology & Electronic Engineering, 2021, 22(2): 170-184.
DOI：

Junfang JIA, Guoqiang LI. Learning natural ordering of tags in domain-specific Q&A sites[J]. Frontiers of Information Technology & Electronic Engineering, 2021, 22(2): 170-184. DOI： 10.1631/FITEE.1900645.

摘要

标注是Web 2.0的一个重要特征。它使得社会计算系统（如问答网站）的用户们可以自由地标记内容。然而，标注真的是自由不受限的吗？现有工作表明，用户们常常可以隐性地就哪种标签最能描述在线社区的内容达成共识。然而，目前还没有针对用户在标注过程中对标签排序的规律性开展研究。本文专注于研究特定领域问答网站中的标签自然排序，并对CodeProject，SegmentFault，Biostars以及CareerCup 4个问答网站上数以百万计的问题中的标签序列进行研究。结果表明，这些问答网站的用户可以就问题标签的排序达成隐性共识。研究了标签之间的关系，这些关系可以解释标签自然顺序的出现。该研究为利用标签的自然顺序提升现有标签推荐以及问答站点导航提供了可能。

Abstract

Tagging is a defining characteristic of Web 2.0. It allows users of social computing systems (e.g.

question and answering (Q&A) sites) to use free terms to annotate content. However

is tagging really a free action? Existing work has shown that users can develop implicit consensus about what tags best describe the content in an online community. However

there has been no work studying the regularities in how users order tags during tagging. In this paper

we focus on the natural ordering of tags in domain-specific Q&A sites. We study tag sequences of millions of questions in four Q&A sites

i.e.

CodeProject

SegmentFault

Biostars

and CareerCup. Our results show that users of these Q&A sites can develop implicit consensus about in which order they should assign tags to questions. We study the relationships between tags that can explain the emergence of natural ordering of tags. Our study opens the path to improve existing tag recommendation and Q&A site navigation by leveraging the natural ordering of tags.

关键词

Keywords

references

ST Abate , , , L Besacier , , , S Seng . . Boosting $$N $$ -gram coverage for unsegmented languages using multiple text segmentation approach . . Proc 1 st Workshop on South and Southeast Asian Natural Language , , 2010 . . 1 - - 7 . . . .

M Allamanis , , , ET Barr , , , C Bird , , , 等 . . Learning natural coding conventions . . Proc 22 nd ACM SIGSOFT Int Symp on Foundations of Software Engineering , , 2014 . . 281 - - 293 . . DOI: 10.1145/2635868.2635883 http://doi.org/10.1145/2635868.2635883 . .

F Belém , , , E Martins , , , T Pontes , , , 等 . . Associative tag recommendation exploiting multiple textual features . . Proc 34 th Int ACM SIGIR Conf on Research and Development in Information Retrieval , , 2011 . . 1033 - - 1042 . . DOI: 10.1145/2009916.2010053 http://doi.org/10.1145/2009916.2010053 . .

S Bird , , , B Boguraev , , , M Kay , , , 等 . . Survey of the State of the Art in Human Language Technology , , : : USA Cambridge University Press , , 1997 . . .

C Cattuto , , , V Loreto , , , L Pietronero . . Semiotic dynamics and collaborative tagging . . PNAS , , 2007 . . 104 ( ( 5 ): ): 1461 - - 1464 . . DOI: 10.1073/pnas.0610487104 http://doi.org/10.1073/pnas.0610487104 . .

SF Chen , , , J Goodman . . An empirical study of smoothing techniques for language modeling . . Proc 34 th Annual Meeting on Association for Computational Linguistics , , 1996 . . 310 - - 318 . . DOI: 10.3115/981863.981904 http://doi.org/10.3115/981863.981904 . .

EH Chi , , , T Mytkowicz . . Understanding the efficiency of social tagging systems using information theory . . Proc 19 th ACM Conf on Hypertext and Hypermedia , , 2008 . . 81 - - 88 . . DOI: 10.1145/1379092.1379110 http://doi.org/10.1145/1379092.1379110 . .

W Feng , , , JY Wang . . Incorporating heterogeneous information for personalized tag recommendation in social tagging systems . . Proc 18 th ACM SIGKDD Int Conf on Knowledge Discovery and Data Mining , , 2012 . . 1276 - - 1284 . . DOI: 10.1145/2339530.2339729 http://doi.org/10.1145/2339530.2339729 . .

WT Fu , , , T Kannampallil , , , RG Kang , , , 等 . . Semantic imitation in social tagging . . ACM Trans Comput-Human Interact , Article 12 , , 2010 . . DOI: 10.1145/1806923.1806926 http://doi.org/10.1145/1806923.1806926 . .

J Gemmell , , , A Shepitsen , , , B Mobasher , , , 等 . . Personalizing navigation in folksonomies using hierarchical tag clustering . . Proc 10 th Int Conf on Data Warehousing and Knowledge , , 2008 . . 196 - - 205 . . DOI: 10.1007/978-3-540-85836-2_19 http://doi.org/10.1007/978-3-540-85836-2_19 . .

SA Golder , , , BA Huberman . . Usage patterns of collaborative tagging systems . . J Inform Sci , , 2006 . . 32 ( ( 2 ): ): 198 - - 208 . . DOI: 10.1177/0165551506062337 http://doi.org/10.1177/0165551506062337 . .

JT Goodman . . A bit of progress in language modeling . . Comput Speech Lang , , 2001 . . 15 ( ( 4 ): ): 403 - - 434 . . DOI: 10.1006/csla.2001.0174 http://doi.org/10.1006/csla.2001.0174 . .

SRB Gummidi , , , XK Xie , , , TB Pedersen . . A survey of spatial crowdsourcing . . ACM Trans Database Syst , , 2019 . . 44 ( ( 2 ): ): 1 - - 46 . . DOI: 10.1145/3291933 http://doi.org/10.1145/3291933 . .

D Guthrie , , , B Allison , , , W Liu , , , 等 . . A closer look at skip-gram modelling . . Proc 5 th Int Conf on Language Resources and Evaluation , , 2006 . . 1 - - 4 . . . .

H Halpin , , , V Robu , , , H Shepherd . . The complex dynamics of collaborative tagging . . Proc 16 th Int Conf on World Wide Web , , 2007 . . 211 - - 220 . . DOI: 10.1145/1242572.1242602 http://doi.org/10.1145/1242572.1242602 . .

M Heckner , , , M Heilemann , , , C Wolff . . Personal information management vs . . resource sharing: towards a model of information behaviour in social tagging systems. Proc 3 rd Int AAAI Conf on Weblogs and Social Media , , 2009 . . 42 - - 49 . . . .

P Heymann , , , H Garcia-Molina . . Collaborative Creation of Communal Hierarchical Taxonomies in Social Tagging Systems . . InfoLab Technical Report, Stanford , , 2006 . . .

P Heymann , , , G Koutrika , , , H Garcia-Molina . . Can social bookmarking improve web search . . Proc Int Conf on Web Search and Data Mining , , 2008 . . 195 - - 206 . . DOI: 10.1145/1341531.1341558 http://doi.org/10.1145/1341531.1341558 . .

A Hindle , , , ET Barr , , , ZD Su , , , 等 . . On the naturalness of software . . Proc 34 th Int Conf on Software Engineering , , 2012 . . 837 - - 847 . . DOI: 10.1109/ICSE.2012.6227135 http://doi.org/10.1109/ICSE.2012.6227135 . .

C Körner , , , R Kern , , , HP Grahsl , , , 等 . . Of categorizers and describers: an evaluation of quantitative measures for tagging motivation . . Proc 21 st ACM Conf on Hypertext and Hypermedia , , 2010 . . 157 - - 166 . . DOI: 10.1145/1810617.1810645 http://doi.org/10.1145/1810617.1810645 . .

VI Levenshtein . . Binary codes capable of correcting deletions, insertions, and reversals . . Sov Phys Dokl , , 1966 . . 10 ( ( 8 ): ): 707 - - 710 . . . .

JM Ponte , , , WB Croft . . A language modeling approach to information retrieval . . Proc 21 st Annual Int ACM SIGIR Conf on Research and Development in Information Retrieval , , 1998 . . 275 - - 281 . . DOI: 10.1145/290941.291008 http://doi.org/10.1145/290941.291008 . .

V Robu , , , H Halpin , , , H Shepherd . . Emergence of consensus and shared vocabularies in collaborative tagging systems . . ACM Trans Web , , 2009 . . 3 ( ( 4 ): ): 14 DOI: 10.1145/1594173.1594176 http://doi.org/10.1145/1594173.1594176 . .

R Rosenfeld . . A hybrid approach to adaptive statistical language modeling . . Proc Workshop on Human Language Technology , , 1994 . . 76 - - 81 . . DOI: 10.3115/1075812.1075827 http://doi.org/10.3115/1075812.1075827 . .

R Rosenfeld . . Optimizing lexical and $$N $$ -gram coverage via judicious use of linguistic data . . Proc European Conf on Speech Technology , , 1995 . . 1763 - - 1766 . . . .

R Schenkel , , , T Crecelius , , , M Kacimi , , , 等 . . Efficient top- $$k $$ querying over social-tagging networks . . Proc 31 st Annual Int ACM SIGIR Conf on Research and Development in Information Retrieval , , 2008 . . 523 - - 530 . . DOI: 10.1145/1390334.1390424 http://doi.org/10.1145/1390334.1390424 . .

C Schmitz , , , A Hotho , , , R Jäschke , , , 等 . . Mining association rules in folksonomies . . In: Batagelj V, Bock HH, Ferligoj A, et al. (Eds.), Data Science and Classification. Springer, Berlin , , 2006 . . 261 - - 270 . . DOI: 10.1007/3-540-34416-0\_28 http://doi.org/10.1007/3-540-34416-0\_28 . .

B Sigurbjörnsson , , , R van Zwol . . Flickr tag recommendation based on collective knowledge . . Proc 17 th Int Conf on World Wide Web , , 2008 . . 327 - - 336 . . DOI: 10.1145/1367497.1367542 http://doi.org/10.1145/1367497.1367542 . .

M Siu , , , M Ostendorf . . Variable $$N $$ -grams and extensions for conversational speech language modeling . . IEEE Trans Speech Audio Process , , 2000 . . 8 ( ( 1 ): ): 63 - - 75 . . DOI: 10.1109/89.817454 http://doi.org/10.1109/89.817454 . .

Y Song , , , ZM Zhuang , , , HJ Li , , , 等 . . Real-time automatic tag recommendation . . Proc 31 st Annual Int ACM SIGIR Conf on Research and Development in Information Retrieval , , 2008 . . 515 - - 522 . . DOI: 10.1145/1390334.1390423 http://doi.org/10.1145/1390334.1390423 . .

MA Storey , , , LT Cheng , , , I Bull , , , 等 . . Waypointing and social tagging to support program navigation . . CHI Extended Abstracts on Human Factors in Computing Systems , , 2006 . . 1367 - - 1372 . . DOI: 10.1145/1125451.1125704 http://doi.org/10.1145/1125451.1125704 . .

M Strohmaier , , , C Körner , , , R Kern . . Why do users tag . . Detecting users' motivation for tagging in social tagging systems. Proc 4 th Int AAAI Conf on Weblogs and Social Media , , 2010 . . 23 - - 26 . . . .

J Thom-Santelli , , , MJ Muller , , , DR Millen . . Social tagging roles: publishers, evangelists, leaders . . Proc SIGCHI Conf on Human Factors in Computing Systems , , 2008 . . 1041 - - 1044 . . DOI: 10.1145/1357054.1357215 http://doi.org/10.1145/1357054.1357215 . .

S Tuarob , , , LC Pouchard , , , CL Giles . . Automatic tag recommendation for metadata annotation using probabilistic topic modeling . . Proc 13 th ACM/IEEE-CS joint Conf on Digital Libraries , , 2013 . . 239 - - 248 . . DOI: 10.1145/2467696.2467706 http://doi.org/10.1145/2467696.2467706 . .

C Wagner , , , P Singer , , , M Strohmaier , , , 等 . . Semantic stability in social tagging streams . . Proc 23 rd Int Conf on World Wide Web , , 2014 . . 735 - - 746 . . DOI: 10.1145/2566486.2567979 http://doi.org/10.1145/2566486.2567979 . .

SW Wang , , , D Lo , , , B Vasilescu , , , 等 . . EnTagRec: an enhanced tag recommendation system for software information sites . . Proc IEEE Int Conf on Software Maintenance and Evolution , , 2014 . . 291 - - 300 . . DOI: 10.1109/ICSME.2014.51 http://doi.org/10.1109/ICSME.2014.51 . .

M Wattenberg , , , FB Viégas . . The word tree, an interactive visual concordance . . IEEE Trans Vis Comput Graph , , 2008 . . 14 ( ( 6 ): ): 1221 - - 1228 . . DOI: 10.1109/TVCG.2008.172 http://doi.org/10.1109/TVCG.2008.172 . .

X Xia , , , D Lo , , , XY Wang , , , 等 . . Tag recommendation in software information sites . . Proc 10 th Working Conf on Mining Software Repositories , , 2013 . . 287 - - 296 . . DOI: 10.1109/MSR.2013.6624040 http://doi.org/10.1109/MSR.2013.6624040 . .

XK Xie , , , PQ Jin , , , ML Yiu , , , 等 . . Enabling scalable geographic service sharing with weighted imprecise Voronoi cells . . IEEE Trans Knowl Data Eng , , 2016 . . 28 ( ( 2 ): ): 439 - - 453 . . DOI: 10.1109/TKDE.2015.2464804 http://doi.org/10.1109/TKDE.2015.2464804 . .

XK Xie , , , X Lin , , , JL Xu , , , 等 . . Reverse keyword-based location search . . Proc IEEE 33 rd Int Conf on Data Engineering , , 2017 . . 403 - - 434 . . DOI: 10.1109/ICDE.2017.96 http://doi.org/10.1109/ICDE.2017.96 . .

A Zubiaga . . Enhancing navigation on Wikipedia with social tags . . 2012 . . https://arxiv.org/abs/1202.5469v1 https://arxiv.org/abs/1202.5469v1 , , . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰

Learning natural ordering of tags in domain-specific Q&A sites

DOI：10.1631/FITEE.1900645

摘要

Abstract

关键词

Keywords

references