The web can be represented by a graph with special regions: SCC, IN, OUT and TENDRILS.
Regions are defined by the link-path-reach from one website to others.
The linkage to and from a website (in- and out-degree) seems to conform the power law, which is also mentioned in this document.
Graph mining refers to extracting knowledge from massive graphs. The data sets of telephone calls we see at AT&T can be viewed as a single graph, with several hundred million phone numbers as nodes, and calls between phone numbers as edges. It is a giant social network, like an internet connections graph or a rich citation network.
This dissertations presents an algorithm on the webgraph for finding dense bipartite graphs wich represents web-communities.
By performing further steps of the algorithm several levels of communities are recognized which can be related to communites of former levels.
This is an abstractive summarization demo program. It was mainly used to summarize opinions, but since it does not rely on any domain information, it can be used to summarize any highly redundant text.
L. Akoglu, D. Chau, U. Kang, D. Koutra, und C. Faloutsos. Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data, Seite 717--720. New York, NY, USA, ACM, (2012)
M. Atzmueller, J. Baumeister, und F. Puppe. Proc. of the 19th International Florida Artificial Intelligence Research Society Conference (FLAIRS-2006), pp. 402-407, AAAI Press, USA, (2006)
M. Atzmueller, A. Schmidt, B. Kloepper, und D. Arnu. New Frontiers in Mining Complex Patterns. Postproceedings NFMCP 2016, Volume 10312 von LNAI, Berlin/Heidelberg, Germany, Springer Verlag, (2017)
M. Atzmueller, A. Schmidt, B. Kloepper, und D. Arnu. New Frontiers in Mining Complex Patterns. Postproceedings NFMCP 2016, Volume 10312 von LNAI, Berlin/Heidelberg, Germany, Springer Verlag, (2017)
A. Badia, und M. Kantardzic. LinkKDD '05: Proceedings of the 3rd international workshop on Link discovery, Seite 17--24. New York, NY, USA, ACM, (2005)
A. Badia, und M. Kantardzic. LinkKDD '05: Proceedings of the 3rd international workshop on Link discovery, Seite 17--24. New York, NY, USA, ACM, (2005)