Professional Documents
Culture Documents
On
“Dynamic Group Membership in Social
Networks”
Presented by
ARJUN. K. R. 4JN07CS012
Lecturer Lecturer
Advantages
It helps determine a network's usefulness to its
individuals.
Clustering
Definition - Clustering is the process of
grouping elements into subgroups.
Advantages :
Allow the user to select a group of interest.
Resolving the problem with node-link
diagrams.
Classification of Clustering
Structure based
Clustering
Content Based
Clustering Techniques
K-means Clustering.
C-means Clustering.
QT Clustering.
K-means Clustering Algorithm
Choose random number of clusters k.
Randomly generate k clusters and determine the cluster
centers, or directly generate k random points as cluster
centers.
Assign each point to the nearest cluster center, using
1
m ( t 1)
i
si( t )
x j
x j si( t )
If k and d are
fixed, the problem can be exactly
solved in time O(ndk+1 log n), where n is the
number of entities to be clustered, d is dimension
and k is number of clusters.
Considerclustering of following eight points (with
(x, y) representing locations) into three clusters
(k=3). A1(2, 10) A2(2, 5) A3(8, 4) A4(5, 8)
A5(7, 5) A6(6, 4) A7(1, 2) A8(4,9).
Fig 3
Applications
Image Segmentation.
Military service.
APPLICATION OF DYNAMIC
GROUP MEMBERSHIP IN
VISUALISING SOCIAL NETWORKS
Articulated connections between one’s own
“friends” in social networks are obscured, and
can be unearthed only by paging through each
friend’s profile page.
Other areas :
Marketing
Defence
Architecture Of Dynamic Group
Membership
Social User Website
Graph Profiles Content and
application
Social
Clustering Relation Networking
algorithm Control Services
Fig 4 – Example of visualizing a social network
Conclusion
The dynamic nature provides flexibility in maintaining
the network cluster around different nodes in the process.
Even with large dataset and many properties, the need of
many users can be answered by the structure and content
based clustering techniques. The clustering technique
reduces the densely populated portion of a node-link graph
by replacing the set of nodes by a single group node. It
helps in visualizing the overall network of organizations by
graphical means. This technique of clustering the users
dynamically and then extracting the information can also be
applied in military services in tracking the terrorists and
criminals who are connected to each other through a
network.
References
[1]Linton C. Freeman, ”The Development Of Social
Network Analysis-A Study In The Sociology Of
Science”,BookSurge,LLC,2004
[2]Jeffrey Heer,Danah Boyd, ”Vizster: Visualizing Online
Social Networks”,2005
[3]Anton Bilos, Technische universiteit Eindhoven,
”Visualization of Social networks”,2007
[4]http://en.wikipedia.org/wiki/Social_network
[5]http://en.wikipedia.org/wiki/K-means_clustering
Thank You