KIAM Main page Web Library  •  Publication Searh   
Publication

Conference material: "Scientific service & Internet: proceedings of the 21th All-Russian Scientific Conference (September 23-28, 2019, Novorossiysk)"
Authors: Pechnikov A.A.
Properties of communication graph of academic Web
Abstract:
Web graph is the most popular model of real web fragments used in Web science. The study of communities in the web graph contributes to a better understanding of the organization of the web fragment and the processes taking place in it. Communities of the web-graph fragments of the real Web are often poorly differentiated and more difficult meaningful interpretation. It is proposed to select in the web graph a communication graph containing only those vertices (and arcs between them) that have counter arcs, and already in it to investigate the problem of splitting into communities. By analogy with social studies, the ties implemented through the edges in the communication graph are proposed to be called strong and all others weak. Thematic communities with meaningful interpretation are built on strong ties. At the same time, weak ties facilitate communication between sites that do not have common features in the sphere of activity, geography, subordination, etc., and basically keep the web fragments connected even in the absence of strong ties. Experiments carried out for a fragment of the academic Web of Russia show the possibility of meaningful interpretation of the results and the prospects of this approach.
Keywords:
web graph, communication graph, community in graph, strength of ties
Publication language: russian,  : 11 (p. 561-571)
Russian source text: