Abstract
Bulletin board system (BBS) is popular on the Internet. This paper attempts to identify communities of interest-sharing users on BBS. First, the paper formulates a general model for the BBS data, consisting of a collection of user IDs described by two views to their behavior actions along the timeline, i.e., the topics of the posted messages and the boards to which the messages are posted. Based on this model which contains no explicit link information between users, a uni-party data community generation algorithm called ISGI is proposed, which employs a specifically designed hierarchical similarity function to measure the correlations between two different individual users. Then, the BPUC algorithm is proposed, which uses the generated communities to predict users’ behavior actions under certain conditions for situation awareness or personalized services development. For instance, the BPUC predictions may be used to answer questions such as “what will be the likely behavior user X may take if he/she logs into the BBS tomorrow?”. Experiments on a large scale, real-world BBS data set demonstrate the effectiveness of the proposed model and algorithms.
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
Bhattacharya, I., Getoor, L.: Deduplication and group detection using links. In: KDD Workshop on Link Analysis and Group Detection (2004)
Cohen, W.W., Fan, W.: Web-collaborative filtering: recommending music by crawling the web. In: WWW 2000, pp. 685–698 (2000)
Culotta, A., Bekkerman, R., McCallum, A.: Extracting social networks and contact information from email and the web. In: CEAS 2004 (2004)
Gibson, D., Kleinberg, J., Raghavan, P.: Inferring web communities from link topology. In: Hypertext 1998, pp. 225–234 (1998)
Kou, Z., Zhang, C.: Reply networks on a bulletin board system. Phys. Rev. E 76 (2003)
Pena-Shaff, J.B., Nicholls, C.: Analyzing student interactions and meaning construction in computer bulletin board discussions. Comp. & Edu. 42, 243–265 (2004)
Toyoda, M., Kitsuregawa, M.: Creating a Web community chart for navigating related communities. In: Hypertext 2001, pp. 103–112 (2001)
Xu, J., Zhu, Y., Li, X.: An article language model for bbs search. In: Lowe, D.G., Gaedke, M. (eds.) ICWE 2005. LNCS, vol. 3579, pp. 152–160. Springer, Heidelberg (2005)
Zhang, Z., Salerno, J.J., Yu, P.S.: Applying data mining in investigating money laundering crimes. In: KDD 2003, pp. 747–752 (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, M., Zhang, Z.(., Zhou, ZH. (2008). Mining Bulletin Board Systems Using Community Generation. In: Washio, T., Suzuki, E., Ting, K.M., Inokuchi, A. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2008. Lecture Notes in Computer Science(), vol 5012. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68125-0_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-68125-0_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68124-3
Online ISBN: 978-3-540-68125-0
eBook Packages: Computer ScienceComputer Science (R0)