Line graphs as social networks

M. J. Krawczyk; L. Muchnik; A. Mańka-Krasoń; K. Kułakowski

doi:10.1016/j.physa.2011.03.009

Line graphs as social networks

M. J. Krawczyk, L. Muchnik, A. Mańka-Krasoń, K. Kułakowski^*

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

16 Scopus citations

Abstract

It was demonstrated recently that the line graphs are clustered and assortative. These topological features are known to characterize some social networks [M.E.J. Newman, Y. Park, Why social networks are different from other types of networks, Phys. Rev. E 68 (2003) 036122]; it was argued that this similarity reveals their cliquey character. 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×10⁶ people.

Original language	English
Pages (from-to)	2611-2618
Number of pages	8
Journal	Physica A: Statistical Mechanics and its Applications
Volume	390
Issue number	13
DOIs	https://doi.org/10.1016/j.physa.2011.03.009
State	Published - 1 Jul 2011
Externally published	Yes

Bibliographical note

Funding Information:
The research is partially supported within the FP7 project SOCIONICAL, No. 231288.

Keywords

Scale-free networks
Social networks

Access to Document

10.1016/j.physa.2011.03.009

Cite this

@article{76cf33e97cbb40c0ad2fc30f901f50b2,

title = "Line graphs as social networks",

abstract = "It was demonstrated recently that the line graphs are clustered and assortative. These topological features are known to characterize some social networks [M.E.J. Newman, Y. Park, Why social networks are different from other types of networks, Phys. Rev. E 68 (2003) 036122]; it was argued that this similarity reveals their cliquey character. 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×106 people.",

keywords = "Scale-free networks, Social networks",

author = "Krawczyk, {M. J.} and L. Muchnik and A. Ma{\'n}ka-Kraso{\'n} and K. Ku{\l}akowski",

note = "Funding Information: The research is partially supported within the FP7 project SOCIONICAL, No. 231288.",

year = "2011",

month = jul,

day = "1",

doi = "10.1016/j.physa.2011.03.009",

language = "אנגלית",

volume = "390",

pages = "2611--2618",

journal = "Physica A: Statistical Mechanics and its Applications",

issn = "0378-4371",

publisher = "Elsevier B.V.",

number = "13",

}

TY - JOUR

T1 - Line graphs as social networks

AU - Krawczyk, M. J.

AU - Muchnik, L.

AU - Mańka-Krasoń, A.

AU - Kułakowski, K.

N1 - Funding Information: The research is partially supported within the FP7 project SOCIONICAL, No. 231288.

PY - 2011/7/1

Y1 - 2011/7/1

N2 - It was demonstrated recently that the line graphs are clustered and assortative. These topological features are known to characterize some social networks [M.E.J. Newman, Y. Park, Why social networks are different from other types of networks, Phys. Rev. E 68 (2003) 036122]; it was argued that this similarity reveals their cliquey character. 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×106 people.

AB - It was demonstrated recently that the line graphs are clustered and assortative. These topological features are known to characterize some social networks [M.E.J. Newman, Y. Park, Why social networks are different from other types of networks, Phys. Rev. E 68 (2003) 036122]; it was argued that this similarity reveals their cliquey character. 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×106 people.

KW - Scale-free networks

KW - Social networks

UR - http://www.scopus.com/inward/record.url?scp=79955560119&partnerID=8YFLogxK

U2 - 10.1016/j.physa.2011.03.009

DO - 10.1016/j.physa.2011.03.009

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:79955560119

SN - 0378-4371

VL - 390

SP - 2611

EP - 2618

JO - Physica A: Statistical Mechanics and its Applications

JF - Physica A: Statistical Mechanics and its Applications

IS - 13

ER -

Line graphs as social networks

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this