Abstract
Each chapter should be preceded by an abstract (10–15 lines long) that summarizes the content. The abstract will appear online at www.SpringerLink.com and be available with unrestricted access. This allows unregistered users to read the abstract as a teaser for the complete chapter. As a general rule the abstracts will not appear in the printed version of your book unless it is the style of your particular book or that of the series to which your book belongs. Please use the “starred” version of the new Springer abstract command for typesetting the text of the online abstracts (cf. source file of this chapter template abstract) and include them with the source files of your manuscript. Use the plain abstract command if the abstract is also to appear in the printed version of the book.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Cláudia M. Antunes and Arlindo L. Oliveira. Grammatical Inference: Algorithms and Applications, volume 2484, chapter Inference of Sequential Association Rules Guided by Context-Free Grammars, pages 289–293. Springer, Berlin, 2002
Alex Arenas, Alberto Fernandez, and Sergio Gomez. Analysis of the structure of complex networks at different resolution levels. New J. Phys., 10, 2008
Sitaram Asur, Srinivasan Parthasarathy, and Duygu Ucar. An event-based framework for characterizing the evolutionary behavior of interaction graphs. In KDD ’07: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 913–921, NY, 2007. ACM
Daniel Barbar, Julia Couto, Sushil Jajodia, Leonard Popyack, and Ningning Wu. Adam: Detecting intrusions by data mining. In In Proceedings of the IEEE Workshop on Information Assurance and Security, pages 11–16, 2001
G. Benoît. Data mining. Annual Review of Information Science and Technology, 36:265–310, 2002
P. Berkhin. A survey of clustering data mining techniques. In Grouping Multidimensional Data, pages 25–71. Springer, Berlin, 2006
James C. Bezdek. Pattern Recognition with Fuzzy Objective Function Algorithms. Kluwer, MA, 1981
Mohamed Bouguessa, Benoît Dumoulin, and Shengrui Wang. Identifying authoritative actors in question-answering forums: the case of yahoo! answers. In KDD ’08: Proceeding of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 866–874, NY, 2008. ACM
Ulrik Brandes, Daniel Delling, Marco Gaertler, Robert G?rke, Martin Hoefer, Zoran Nikoloski, and Dorothea Wagner. On modularity clustering. IEEE Transactions on Knowledge and Data Engineering, 20:172–188, 2008
Peter Brusilovsky and Christoph Peylo. Adaptive and intelligent web-based educational systems. Int. J. Artif. Intell. Ed., 13(2–4):159–172, 2003
F. Castro, A. Vellido, A. Nebot, and F. Mugica. Applying data mining techniques to e-learning problems. Studies in Computational Intelligence (SCI), 62:183–221, 2007
Deepayan Chakrabarti, Ravi Kumar, and Andrew Tomkins. Evolutionary clustering. In KDD ’06: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 554–560, NY, 2006. ACM
Anurat Chapanond, Mukkai S. Krishnamoorthy, and Bülent Yener. Graph theoretic and spectral analysis of enron email data. Comput. Math. Organ. Theory, 11(3):265–281, 2005
David Cheng, Ravi Kannan, Santosh Vempala, and Grant Wang. On a recursive spectral algorithm for clustering from pairwise similarities. Technical report, MIT, 2003
David Cheng, Ravi Kannan, Santosh Vempala, and Grant Wang. A divide-and-merge methodology for clustering. ACM Trans. Database Syst., 31(4):1499–1525, 2006
Hichang Cho, Geri Gay, Barry Davidson, and Anthony Ingraffea. Social networks, communication styles, and learning performance in a cscl community. Computers & Education, 49(2):309–329, 2007
Aaron Clauset, M. E. J. Newman, and Cristopher Moore. Finding community structure in very large networks. Phys. Rev. E, 70(6):066111, 2004
Ram Dantu and Prakash Kolan. Detecting spam in voip networks. In SRUTI’05: Proceedings of the Steps to Reducing Unwanted Traffic on the Internet on Steps to Reducing Unwanted Traffic on the Internet Workshop, page 5, Berkeley, CA, USA, 2005. USENIX Association
Thanasis Daradoumis, Alejandra Martinez-Mones, and Fatos Xhafa. A layered framework for evaluating on-line collaborative learning interactions. International Journal of Human-Computer Studies, 64(7):622–635, 2006
Anirban Dasgupta, John Hopcroft, Ravi Kannan, and Pradipta Mitra. Spectral clustering by recursive partitioning. In ESA’06: Proceedings of the 14th conference on Annual European Symposium, pages 256–267. Springer, Berlin, 2006
Supriya Kumar De and P. Radha Krishna. Clustering web transactions using rough approximation. Fuzzy Sets and Systems, 148(1):131–138, 2004
Imre Derényi, Gergely Palla, and Tamás Vicsek. Clique percolation in random networks. Physical Review Letters, 94(16), 2005
Chris H. Q. Ding, Xiaofeng He, Hongyuan Zha, Ming Gu, and Horst D. Simon. A min-max cut algorithm for graph partitioning and data clustering. In ICDM ’01: Proceedings of the 2001 IEEE International Conference on Data Mining, pages 107–114, Washington, DC, USA, 2001. IEEE Computer Society
W. E. Donath and A. J. Hoffman. Lower bounds for the partitioning of graphs. IBM J. Res. Dev., 17(5):420–425, 1973
G. M. Downs and J. M. Barnard. Reviews in Computational Chemistry. Wiley, NY, 2003
Pavla Dráždilová, Gamila Obadi, Kateřina Slaninová, Shawki Al-Dubaee, Jan Martinovič, and Václav Snášel. Computational intelligence methods for data analysis and mining of eLearning activities. In Xhafa, F., Caballe, S., Abraham, A., Daradoumis, T., Juan Perez, A. A., editors, Computational Intelligence For Technology Enhanced Learning, pages 195–224. Springer-Verlag, Heidelberg, 2010
Pavla Dráždilová, Gamila Obadi, Kateřina Slaninová, Jan Martinovič, and Václav Snášel. Analysis and visualization of relations in elearning. In Computational Social Network Analysis. Springer, London, 2010
Pavla Dráždilová, Kateřina Slaninová, Jan Martinovič, Gamila Obadi, and Václav Snášel. Creation of students’ activities from learning management system and their analysis. In CASoN, pages 155–160, 2009
Pavla Drázdilová, Katerina Slaninová, Jan Martinovic, Gamila Obadi, and Václav Snásel. Creation of students’ activities from learning management system and their analysis. In CASoN, pages 155–160, 2009
Margaret H. Dunham. Data Mining: Introductory and Advanced Topics. Prentice Hall, NJ, 2003
Peter Ekler, Zoltan Ivanfi, and Kristof Aczel. Similarity management in phonebook-centric social networks. In ICIW ’09: Proceedings of the 2009 Fourth International Conference on Internet and Web Applications and Services, pages 273–279, Washington, DC, 2009. IEEE Computer Society
Lars Eldén. Matrix Methods in Data Mining and Pattern Recognition. Society for Industrial and Applied Mathematics, Philadelphia, PA, 2007
C. Faloutsos. Searching multimedia databases by content. IEEE Data Eng. Bull., 4(18):31–40, 1995
Li Ma Fang Wei, Chen Wang and Aoying Zhou. Detecting overlapping community structures in networks with global partition and local expansion. In Progress in WWW Research and Development, pages 43–55. Springer, Berlin, 2008
K Fansler and R Riegle. A model of online instructional design analytics. In Proceedings of the 20th Annual Conference on Distance Teaching and Learning, 2005
Illés Farkas, Dániel Ábel, Gergely Palla, and Tamás Vicsek. Weighted network modules. New Journal of Physics, 9(6):180, 2007
Shelly Farnham, Sean Uberoi Kelly, Will Portnoy, and Jordan L. K. Schwartz. Wallop: Designing social software for co-located social networks. In HICSS ’04: Proceedings of the Proceedings of the 37th Annual Hawaii International Conference on System Sciences (HICSS’04) – Track 4, page 40107.1, Washington, DC, USA, 2004. IEEE Computer Society
Daniel J. Fenn, Mason A. Porter, Mark McDonald, Stacy Williams, Neil F. Johnson, and Nick S. Jones. Dynamic communities in multichannel data: An application to the foreign exchange market during the 2007-2008 credit crisis. Chaos, 19, 2009
M. Fiedler. Algebraic connectivity of graphs. Czechoslovak Mathematical Journal, 23:298–305, 1973
Danyel Fisher and Paul Dourish. Social and temporal structures in everyday collaboration. In CHI ’04: Proceedings of the SIGCHI conference on Human factors in computing systems, pages 551–558, NY, 2004. ACM
S. Fortunato. Community detection in graphs. arXiv:0906.0612, 2009
L. C. Freeman. The Development of Social Network Analysis: A Study in the Sociology of Science. Empirical Press, 2004
G. Gan, C. Ma, and J. Wu. Data clustering: Theory, algorithms, and applications. ASA-SIAM Series on Statistics and Applied Probability, 20:480, 2007
D. Gibson, J. Kleinberg, and P. Raghavan. Inferring web communities from link topology. In HYPERTEXT ’98: Proceedings of the Ninth ACM Conference on Hypertext and Hypermedia: Links, Objects, Time and Space-Structure in Hypermedia Systems, pages 255–234, 1998
Gene H. Golub and Charles F. Van Loan. Matrix computations (3rd ed.). Johns Hopkins University Press, MD, 1996
Karl Groves. The limitations of server log files for usability analysis. http://www.boxesandarrows.com/view/the-limitations-of, 2007
W. Hämäläinen, T. H. Laine, and E. Sutinen. Data mining in personalizing distance education courses. In World Conference on Open Learning and Distance Education, pages 1–11, Hong Kong, 2004
W. Hämäläinen and M. Vinni. Comparison of machine learning methods for intelligent tutoring systems. In Proceedings of the Eighth International Conference in Intelligent Tutoring Systems, pages 525–534, 2006
David J. Hand, Padhraic Smyth, and Heikki Mannila. Principles of Data Mining. MIT, MA, 2001
Cesar A. Hidalgo and C. Rodriguez-Sickert. The dynamics of a mobile phone network. Physica A: Statistical Mechanics and its Applications, 387(12):3017–3024, 2008
Adel Hlaoui and Shengrui Wang. A direct approach to graph clustering. In Neural Networks and Computational Intelligence, pages 158–163, 2004
John Hopcroft, Omar Khan, Brian Kulis, and Bart Selman. Natural communities in large linked networks. In KDD ’03: Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 541–546, NY, 2003. ACM
Renta Ivncsy and Istvn Vajk. Frequent pattern mining in web log data. Acta Polytechnica Hungarica, Journal of Applied Science at Budapest Tech Hungary, Special Issue on Computational Intelligence, 3(1):77–90, 2006
A. K. Jain, M. N. Murty, and P. J. Flynn. Data clustering: a review. ACM Comput. Surv., 31(3):264–323, 1999
Anil K. Jain and Richard C. Dubes. Algorithms for Clustering Data. Prentice-Hall, NJ, 1988
I.T. Jolliffe. Principal component analysis. In Springer Series in Statistics, page 487. Springerlink, NY, 2002
Ravi Kannan, Santosh Vempala, and Adrian Vetta. On clusterings: Good, bad and spectral. J. ACM, 51(3):497–515, 2004
N. Korfiatis, M. Poulos, and G. Bokos. Evaluating authoritative sources using social networks: An insight from wikipedia. Online Information Review, 30(3):252–262, 2006
Beate Krause, Robert Jäschke, Andreas Hotho, and Gerd Stumme. Logsonomy - social information retrieval with logdata. In HT ’08: Proceedings of the nineteenth ACM conference on Hypertext and hypermedia, pages 157–166, NY, 2008. ACM
R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins. Trawling the web for emerging cyber-communities. In WWW ’99: Proceedings of the Eighth International Conference on World Wide Web, pages 1481–1493, 1999
Jussi M. Kumpula, Mikko Kivelä, Kimmo Kaski, and Jari Saramäki. Sequential algorithm for fast clique percolation. Phys. Rev. E, 78(2):026109, 2008
Mikls Kurucz, Andrs A. Benczr, and Attila Pereszlnyi. Large-scale principal component analysis on livejournal friends network. In 2nd SNA-KDD Workshop ’08 (SNA-KDD’08), 2008
Laghos and Zaphiris. Sociology of student-centred e-learning communities: A network analysis. In IADIS international conference, Dublin, Ireland, July 2006. e-Society
R. Lambiotte, J. C. Delvenne, and M. Barahona. Dynamics and modular structure in networks. arXiv:0812.1770, 2008
Sang Hoon Lee, Pan-Jun Kim, Yong-Yeol Ahn, and Hawoong Jeong. Googling hidden interactions: Web search engine based weighted network construction, 2007
Lin Li, Shingo Otsuka, and Masaru Kitsuregawa. Query recommendation using large-scale web access logs and web page archive. In DEXA ’08: Proceedings of the 19th international conference on Database and Expert Systems Applications, pages 134–141, Berlin, 2008. Springer
Yu-Ru Lin, Yun Chi, Shenghuo Zhu, Hari Sundaram, and Belle L. Tseng. Facetnet: a framework for analyzing communities and their evolutions in dynamic networks. In WWW ’08: Proceeding of the 17th international conference on World Wide Web, pages 685–694, NY, 2008. ACM
Yu-Ru Lin, Yun Chi, Shenghuo Zhu, Hari Sundaram, and Belle L. Tseng. Analyzing communities and their evolutions in dynamic social networks. ACM Trans. Knowl. Discov. Data, 3(2):1–31, 2009
Leonid B. Litinskii and Dmitry E. Romanov. Neural network clustering based on distances between objects. In Artificial Neural Networks ICANN 2006, pages 437–443. Springer, Berlin, 2006
Ana Karla Alves De Medeiros, W.M.P. van der Aalst, and A J M M Weijters. Quantifying process equivalence based on observed behavior. Data Knowledge Engineering, 64:55–74, 2008
Bonnie A. Nardi, Steve Whittaker, Ellen Isaacs, Mike Creech, Jeff Johnson, and John Hainsworth. Integrating communication and information through contactmap. Commun. ACM, 45(4):89–95, 2002
Shyam Varan Nath. Crime pattern detection using data mining. In WI-IATW ’06: Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, pages 41–44, Washington, DC, 2006. IEEE Computer Society
M. E. J. Newman. The structure and function of complex networks. SIAM Review, 45:167–256, 2003
M. E. J. Newman and M. Girwan. Finding and evaluating community structure in networks. Physical Review E, 69(2):026113, 2004
Karthik Nilakant and Antonija Mitrovic. Applications of data mining in constraint-based intelligent tutoring systems. In Proceeding of the 2005 conference on Artificial Intelligence in Education, pages 896–898, Amsterdam, 2005. IOS Press
H. Ogata, Y. Yano, N. Furugori, and Q. Jin. Computer supported social networking for augmenting cooperation. Comput. Supported Coop. Work, 10(2):189–209, 2001
J. P. Onnela, J. Saramäki, J. Hyvönen, G. Szabó, D. Lazer, K. Kaski, J. Kertész, and A. L. Barabási. Structure and tie strengths in mobile communication networks. Proceedings of the National Academy of Sciences, 104(18):7332–7336, 2006
Gergely Palla, Albert-László Barabási, and Tamás Vicsek. Quantifying social group evolution. Nature, 446:664–667, 2007
Gergely Palla, Imre Derényi, Illés Farkas, and Tamás Vicsek. Uncovering the overlapping community structure of complex networks in nature and society. Nature, 435:814–818, 2005
Wei Peng, Tao Li, and Sheng Ma. Mining log files for data-driven system management. SIGKDD Explor. Newsl., 7(1):44–51, 2005
Santi Phithakkitnukoon and Ram Dantu. Inferring social groups using call logs. In OTM Workshops, pages 200–210, 2008
J. Pokorný, V. Snášel, and M. Kopecký. Dokumentografické informační systémy. Karolinum, 2005
Pascal Pons and Matthieu Latapy. Computing communities in large networks using random walks. In pInar Yolum, Tunga Güngör, Fikret Gürgen, and Can Özturan, editors, Computer and Information Sciences - ISCIS 2005, volume 3733, chapter 31, pages 284–293. Springer, Berlin, 2005
Mason A. Porter, Jukka-Pekka Onnela, and Peter J. Mucha. Communities in networks. Notices of the American Mathematical Society, 56:1082–1097, 2009
Filippo Radicchi, Claudio Castellano, Federico Cecconi, Vittorio Loreto, and Domenico Parisi. Defining and identifying communities in networks, Feb 2004
Matthew J. Rattigan, Marc Maier, and David Jensen. Graph clustering with network structure indices. In ICML ’07: Proceedings of the 24th international conference on Machine learning, pages 783–790, NY, 2007. ACM
Joerg Reichardt and Stefan Bornholdt. Statistical mechanics of community detection, Mar 2006
Thomas Richardson, Peter J. Mucha, and Mason A. Porter. Spectral tripartitioning of networks. Physical Review E, 80(3):036111–036121, 2009
C. Romero and S. Ventura. Educational data mining: A survey from 1995 - 2005. Expert Systems with Applications, 33:135–146, 2007
Martin Rosvall and Carl T. Bergstrom. Maps of random walks on complex networks reveal community structure. Proceedings of the National Academy of Sciences, 105(4):1118–1123, 2008
A. Rozinat and W. M. P. van der Aalst. Conformance checking of processes based on monitoring real behavior. Inf. Syst., 33(1):64–95, 2008
Gerard Salton and Christopher Buckley. Term-weighting approaches in automatic text retrieval. Information Processing and Management, 24(5):513–523, 1988
Christoph Schommer. An unified definition of data mining, 2008. http://arxiv.org/PS_cache/arxiv/pdf/0809/0809.2696v1.pdf
J. Scott. Social Network Analysis. Sage, Newbury Park CA, 1992
Jianbo Shi and Jitendra Malik. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22:888–905, 1997
Peilin Shi. Clustering fuzzy web transactions with rough k-means. Advanced Science and Technology, International e-Conference on, 0:48–51, 2009
Minseok Song and Wil M. P. van der Aalst. Towards comprehensive support for organizational mining. Decis. Support Syst., 46(1):300–317, 2008
J. Spacco, T. Winters, and T. Payne. Inferring use cases from unit testing. In AAAI Workshop on Educational Data Mining, pages 1–7, New York, 2006
Jimeng Sun, Christos Faloutsos, Spiros Papadimitriou, and Philip S. Yu. Graphscope: Parameter-free mining of large time-evolving graphs. In KDD ’07: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 687–696, NY, 2007. ACM
Jimeng Sun, Yinglian Xie, Hui Zhang, and Christos Faloutsos. Less is more: Sparse graph mining with compact matrix decomposition. Stat. Anal. Data Min., 1(1):6–22, 2008
Hanghang Tong, Spiros Papadimitriou, Jimeng Sun, Philip S. Yu, and Christos Faloutsos. Colibri: Fast mining of large static and dynamic graphs. In KDD’08, Las Vegas, 2008
M. Toyoda and M. Kitsuregawa. Cerating a web community chart for navigating related communities. In HYPERTEXT ’01: Proceedings of the Twelfth ACM Conference on Hypertext and Hypermedia, pages 103–112, 2001
URL. http://www.google.com, 12. April 2009
URL. http://www.google.com/trends, 12. April 2009
URL. http://sp.ask.com/en/docs/iq/iq.shtml, 12. April 2009
URL. http://buzz.yahoo.com/, 2010
W. M. P. van der Aalst, B. F. van Dongen, J. Herbst, L. Maruster, G. Schimm, and A. J. M. M. Weijters. Workflow mining: a survey of issues and approaches. Data Knowl. Eng., 47(2):237–267, 2003
Wil M. P. Van Der Aalst, Hajo A. Reijers, and Minseok Song. Discovering social networks from event logs. Comput. Supported Coop. Work, 14(6):549–593, 2005
Ken Wakita and Toshiyuki Tsurumi. Finding community structure in mega-scale social networks. In Proceedings of the 18th International Conference on World Wide Web WWW 09, page 1275. ACM Press, 2007
Gaoxia Wang, Yi Shen, and Ming Ouyang. A vector partitioning approach to detecting community structure in complex networks. Comput. Math. Appl., 55(12):2746–2752, 2008
S. Wasserman and K. Faust. Social Network Analysis. Cambridge University Press, Cambridge, 1994
Michael V. Yudelson, Olga Medvedeva, Elizabeth Legowski, Melissa Castine, Drazen Jukic, and Rebecca S. Crowley. Mining student learning data to develop high level pedagogic strategy in a medical its. In Proceedings of AAAI Workshop on Educational Data Mining, pages 1–8, Boston, 2006
Jun Zhang, Mark S. Ackerman, and Lada Adamic. Expertise networks in online communities: Structure and algorithms. In WWW ’07: Proceedings of the 16th International Conference on World Wide Web, pages 221–230, NY, 2007. ACM
Y. Zhang, A. Friend, A. Traud, M. Porter, J. Fowler, and P. Mucha. Community structure in congressional cosponsorship networks. Physica A: Statistical Mechanics and its Applications, 387:1705–1712, 2008
Yang Zhou, Hong Cheng, and Jeffrey Xu Yu. Graph clustering based on structural/attribute similarities. Proc. VLDB Endow., 2(1):718–729, 2009
M.E. Zorrilla, E. Menasalvas, D. Marn, E. Mora, and J. Segovia. Web usage mining project for improving web-based learning sites. In Computer Aided Systems Theory EUROCAST 2005, volume 3643/2005 of Lecture Notes in Computer Science, chapter Web Usage Mining Project for Improving Web-Based Learning Sites. Springer, Berlin, 2005
Lei Zou, Lei Chen, and M. Tamer Özsu. Distance-join: pattern match query in a large graph database. Proc. VLDB Endow., 2(1):886–897, 2009
Acknowledgements
The authors acknowledge the support of the following projects: SP/ 2010196 – Machine Intelligence and SGS/24/2010 – The Usage of BI and BPM Systems to Efficiency Management Support.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Slaninová, K., Martinovič, J., Dráždilová, P., Obadi, G., Snášel, V. (2010). Analysis of Social Networks Extracted from Log Files. In: Furht, B. (eds) Handbook of Social Network Technologies and Applications. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-7142-5_6
Download citation
DOI: https://doi.org/10.1007/978-1-4419-7142-5_6
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-7141-8
Online ISBN: 978-1-4419-7142-5
eBook Packages: Computer ScienceComputer Science (R0)