Skip to main content
Springer Nature Link
Log in

Modeling user-generated contents: an intelligent state machine for user-centric search support

  • Original Article
  • Published:
Personal and Ubiquitous Computing Aims and scope Submit manuscript

Abstract

Researchers tend to agree that an increasing quantity of data has caused the complexity and difficulty for information discovery, management, and reuse. An essential factor relates to the increasing channels (i.e., Internet, social media, etc.) for information sharing. Finding information, especially those meaningful or useful one, that meets ultimate goal (or task) of user becomes harder then it is used to be. In this research, issues concerning the use of user-generated contents for individual search support are investigated. In order to make efficient use of user-generated contents, an intelligent state machine, as a hybridization of graph model (Document Graph) and petri-net model (Document Sensitive Petri-Net), is proposed. It is utilized to clarify the vague usage scenario between user-generated contents, such as discussions, posts, etc., and to identify correlations and experiences within them. As a practical contribution, an interactive search algorithm that generates potential solutions for individual is implemented. The feasibility of this research is demonstrated by a series of experiments and empirical studies with around 350,000 user-generated contents (i.e., documents) collected from the Internet and 200 users.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Kim S (2011) The diffusion of the internet: trend and causes. Soc Sci Res 40(2):602–613

    Article  Google Scholar 

  2. Agichtein E, Castillo C, Donato D, Gionis A, Mishne G (2008) Finding high-quality content in social media. In: Proceedings of the international conference on web search and web data mining, NY, USA

  3. Buter B, Dijkshoorn N, Modolo D, Nguyen Q, van Noort S, van de Poel B, Salah AA, Salah AAA (2011) Explorative visualization and analysis of a social network for arts: the case of deviant ART. J Converg 2(1):87–94

    Google Scholar 

  4. Pan R, Xu G, Fu B, Dolog P, Wang Z, Leginus M (2012) Improving recommendations by the clustering of tag neighbours. J Converg 3(1):12–20

    Google Scholar 

  5. Shtykh RY, Jin Q (2011) A human-centric integrated approach to web information search and sharing. Human-Centric Comput Inform Sci 1:2

    Article  Google Scholar 

  6. Haythornthwalte C (1996) Social network analysis: an approach and technique for the study of information exchange. Libr Inform Sci Res 18(4):323–342

    Article  Google Scholar 

  7. Wellman B, Berkowitz SD (eds) (1988) Social structures: a network approach. Cambridge University Press, Cambridge

    Google Scholar 

  8. Wegener B (1991) Job mobility and social ties: social resources, prior job, and status attainment. Am Sociol Rev 56:60–71

    Article  Google Scholar 

  9. Peacock B (1989) Conceptualizing social structure: the misuse of classification in structural modeling. Am Sociol Rev 54:565–577

    Article  Google Scholar 

  10. Jensen D and Neville J (2002) Data mining in social networks. In: Proceedings of national academy of sciences symposium on dynamic social network analysis, pp 290–301

  11. Langville AN, Meyer CD (2006) Google’s PageRank and beyond: the science of search engine rankings. Princeton University Press, Princeton

    Google Scholar 

  12. Kleinberg J (1999) Authoritative sources in a hyperlinked environment. J ACM 46(5):604–632

    Article  MathSciNet  MATH  Google Scholar 

  13. Fujimura K, Inoue T and Sugisaki M (2005) The eigenrumor algorithm for ranking blogs. In: Proceedings of world wide web conference

  14. Freeman LC (1979) Centrality in social networks: conceptual clarification. Soc Netw 1(3):215–239

    Article  Google Scholar 

  15. Weng CY, Chu WT, Wu JL (2009) RoleNet: movie analysis from the perspective of social networks. IEEE Trans Multimed 11(2):256–271

    Article  Google Scholar 

  16. Albert R, Barabashi AL (1999) Emergence of scaling in random networks. Sciences 286:509–512

    Article  MATH  Google Scholar 

  17. Wasserman S, Faust K (1994) Social network analysis: methods and applications. Cambridge University Press, Cambridge

    Book  Google Scholar 

  18. Stanley M (1967) The small world problem. Psychol Today 1(1):60–67

    Google Scholar 

  19. Kleinberg J (2000) Navigation in a small world. Nature 406:845

    Article  Google Scholar 

  20. Joseph S (2002) NeuroGrid: semantically routing queries in peer-to-peer networks. In: Proceedings of the international workshop on peer-to-peer computing, pp 202–214

  21. Rowstron A and Druschel P (2001) Pastry: Scalable, Distributed object location and routing for large-scale peer-to-peer systems. In: Proceedings of IFIP/ACM international conference on distributed systems platforms, pp 329–350

  22. Lin S, Chalupsky H (2008) Discovering and explaining abnormal nodes in semantic graphs. IEEE Trans Knowl Data Eng 20(8):1039–1052

    Article  Google Scholar 

  23. Ghanea-Hercock RA, Wang F, Sun Y (2006) Self-organizing and adaptive peer-to-peer network. IEEE Trans Syst Man Cybern 36(6):1230–1236

    Article  Google Scholar 

  24. Liu H, Abraham A, Badr Y (2009) Neighbor selection in peer-to-peer overlay networks: a swarm intelligence approach. Comput Commun Netw 4:405–431

    Article  Google Scholar 

  25. Perng CS, Wang H, Zhang SR, Stott Parker D (2000) Landmarks: a new model for similarity-based pattern querying in time series. In: Proceedings of international conference on data engineering, pp 33–42

  26. Lin Q, Agrawal D and El Abbadi A (2003) Supporting sliding window queries for continuous data streams. In: Proceedings of international conference on scientific & statistical database management, pp 85–94

  27. Chen Y, Dong G, Han J, Wah BW, Wang J (2002) Multi-dimensional regression analysis of time-series data streams. In: Proceedings of the international conference on very large database

  28. Giannella C, Han J, Pei J, Yan X, Yu PS (2004) Mining frequent patterns in data streams at multiple time granularities. In: Data mining: next generation challenges and future directions: AAAI/MIT Press, pp 191–212

  29. Gerbing DW, Anderson JC (1988) An updated paradigm for scale development incorporating unidimensionality and its assessment. J Mark Res 25(2):186–192

    Article  Google Scholar 

  30. Raacke J, Bonds-Raacke J (2008) Myspace and facebook: applying the uses and gratifications theory to exploring friend-networking sites. CyberPsychol Behav 11(2):169–174

    Article  Google Scholar 

Download references

Acknowledgments

This research was supported by the RONPAKU Program of JSPS (Japan Society for the Promotion of Science), Japan, from April 2010 to March 2012. The work was also partly supported by the National Science Council of Taiwan and 2010-2012 Waseda University Advanced Research Center for Human Sciences Project.

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, The University of Aizu, Aizu-Wakamatsu, Japan

    Neil Y. Yen

  2. Department of Computer Science and Engineering, Seoul National University of Science and Technology, Seoul, Korea

    James J. (Jong Hyuk) Park

  3. Department of Human Informatics and Cognitive Sciences, Waseda University, Tokyo, Japan

    Qun Jin

  4. Department of Computer Science and Information Engineering, National Central University, Taoyuan, Taiwan

    Timothy K. Shih

Authors
  1. Neil Y. Yen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. James J. (Jong Hyuk) Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qun Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Timothy K. Shih
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to James J. (Jong Hyuk) Park.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yen, N.Y., (Jong Hyuk) Park, J.J., Jin, Q. et al. Modeling user-generated contents: an intelligent state machine for user-centric search support. Pers Ubiquit Comput 17, 1731–1739 (2013). https://doi.org/10.1007/s00779-012-0607-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00779-012-0607-1

Keywords