NDLI: Community mining on dynamic weighted directed graphs

Please wait, while we are loading the content...

Group CRM: a new telecom CRM framework from social network perspective

Fast centrality approximation in modular networks

Self-organizing peer-to-peer networks for collaborative document tracking

Networks, communities and kronecker products

Community mining on dynamic weighted directed graphs

Potential collaboration discovery using document clustering and community structure detection

Collaborative filtering using random neighbours in peer-to-peer networks

On optimising personal network size to manage information flow

Trust relationship prediction using online product review data

Hydra: a hybrid recommender system [cross-linked rating and content information]

An analysis of information diffusion in the blog world

Role of weak ties in link prediction of complex networks

A mobile tourist assistance and recommendation system based on complex networks

Community mining on dynamic weighted directed graphs

Content Provider	ACM Digital Library
Author	Lu, Zhengding Jin, Yanan Duan, Dongsheng Li, Yuhua
Abstract	This paper focuses on community mining including community discovery and change-point detection on dynamic weighted directed graphs(DWDG). Real networks such as e-mail, co-author and financial networks can be modeled as DWDG. Community mining on DWDG has not been studied thoroughly, although that on static(or dynamic undirected unweighted)graphs has been exploited extensively. In this paper, Stream-Group is proposed to solve community mining on DWDG. For community discovery, a two-step approach is presented to discover the community structure of a weighted directed graph(WDG) in one time-slice: (1)The first step constructs compact communities according to each node's single compactness which indicates the degree of a node belonging to a community in terms of the graph's relevance matrix; (2)The second step merges compact communities along the direction of maximum increment of the modularity. For change-point detection, a measure of the similarity between partitions is presented to determine whether a change-point appears along the time axis and an incremental algorithm is presented to update the partition of a graph segment when adding a new arriving graph into the graph segment. The effectiveness and efficiency of our algorithms are validated by experiments on both synthetic and real networks. Results show that our algorithms have a good trade-off between the effectiveness and efficiency in discovering communities and change-points.
Starting Page	11
Ending Page	18
Page Count	8
File Format	PDF
ISBN	9781605588070
DOI	10.1145/1651274.1651278
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2009-11-06
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Change-point detection Dynamic weighted directed graph Compactness Community discovery Modularity
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in