Investigating Facebook groups through a random graph model

Pallegedara, Dinithi and Pan, Lei 2014, Investigating Facebook groups through a random graph model, Journal of multimedia, vol. 9, no. 1, pp. 25-34.

Attached Files
Name Description MIMEType Size Downloads

Title Investigating Facebook groups through a random graph model
Author(s) Pallegedara, Dinithi
Pan, Lei
Journal name Journal of multimedia
Volume number 9
Issue number 1
Start page 25
End page 34
Total pages 10
Publisher Academy Publisher
Place of publication Finland
Publication date 2014-01
ISSN 1796-2048
Keyword(s) Facebook groups
random graph
system analysis
Summary Facebook disseminates messages for billions of users everyday. Though there are log files stored on central servers, law enforcement agencies outside of the U.S. cannot easily acquire server log files from Facebook. This work models Facebook user groups by using a random graph model. Our aim is to facilitate detectives quickly estimating the size of a Facebook group with which a suspect is involved. We estimate this group size according to the number of immediate friends and the number of extended friends which are usually accessible by the public. We plot and examine UML diagrams to describe Facebook functions. Our experimental results show that asymmetric Facebook friendship fulfills the assumption of applying random graph models.
Language eng
Field of Research 080505 Web Technologies (excl Web Search)
080504 Ubiquitous Computing
Socio Economic Objective 890205 Information Processing Services (incl. Data Entry and Capture)
HERDC Research category C1 Refereed article in a scholarly journal
Persistent URL

Connect to link resolver
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Version Filter Type
Access Statistics: 61 Abstract Views, 7 File Downloads  -  Detailed Statistics
Created: Tue, 28 Jan 2014, 08:30:06 EST by Lei Pan

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact