Showing 1–3 of 3 results for author: Mańka-Krasoń, A

Line graphs as social networks

Authors: Malgorzata Krawczyk, Lev Muchnik, Anna Mańka-Krasoń, Krzysztof Kułakowski

Abstract: The line graphs are clustered and assortative. They share these topological features with some social networks. We argue that this similarity reveals the cliquey character of the social networks. In the model proposed here, a social network is the line graph of an initial network of families, communities, interest groups, school classes and small companies. These groups play the role of nodes, and… ▽ More The line graphs are clustered and assortative. They share these topological features with some social networks. We argue that this similarity reveals the cliquey character of the social networks. In the model proposed here, a social network is the line graph of an initial network of families, communities, interest groups, school classes and small companies. These groups play the role of nodes, and individuals are represented by links between these nodes. The picture is supported by the data on the LiveJournal network of about 8 x 10^6 people. In particular, sharp maxima of the observed data of the degree dependence of the clustering coefficient C(k) are associated with cliques in the social network. △ Less

Submitted 12 October, 2010; originally announced October 2010.

Comments: 11 pages, 4 figures

Assortativity in random line graphs

Authors: Anna Manka-Krason, Krzysztof Kulakowski

Abstract: We investigate the degree-degree correlations in the Erdos-Renyi networks, the growing exponential networks and the scale-free networks. We demonstrate that these correlations are the largest for the exponential networks. We calculate also these correlations in the line graphs, formed from the considered networks. Theoretical and numerical results indicate that all the line graphs are assortativ… ▽ More We investigate the degree-degree correlations in the Erdos-Renyi networks, the growing exponential networks and the scale-free networks. We demonstrate that these correlations are the largest for the exponential networks. We calculate also these correlations in the line graphs, formed from the considered networks. Theoretical and numerical results indicate that all the line graphs are assortative, i.e. the degree-degree correlation is positive. △ Less

Submitted 21 August, 2009; originally announced August 2009.

Comments: 10 pages, 6 figures

Clustering in random line graphs

Authors: Anna Manka-Krason, Advera Mwijage, Krzysztof Kulakowski

Abstract: We investigate the degree distribution $P(k)$ and the clustering coefficient $C$ of the line graphs constructed on the Erdös-Rényi networks, the exponential and the scale-free growing networks. We show that the character of the degree distribution in these graphs remains Poissonian, exponential and power law, respectively, i.e. the same as in the original networks. When the mean degree $<k>$ inc… ▽ More We investigate the degree distribution $P(k)$ and the clustering coefficient $C$ of the line graphs constructed on the Erdös-Rényi networks, the exponential and the scale-free growing networks. We show that the character of the degree distribution in these graphs remains Poissonian, exponential and power law, respectively, i.e. the same as in the original networks. When the mean degree $<k>$ increases, the obtained clustering coefficient $C$ tends to 0.50 for the transformed Erdös-Rényi networks, to 0.53 for the transformed exponential networks and to 0.61 for the transformed scale-free networks. These results are close to theoretical values, obtained with the model assumption that the degree-degree correlations in the initial networks are negligible. △ Less

Submitted 16 July, 2009; v1 submitted 5 April, 2009; originally announced April 2009.

Comments: 9 pages, 4 figures

Journal ref: Computer Physics Communication 181 (2010) 118