NDLI: On Integrating Network and Community Discovery

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

Making Sense of Big Data with the Berkeley Data Analytics Stack

New Directions in Recommender Systems

Delayed-Dynamic-Selective (DDS) Prediction for Reducing Extreme Tail Latency in Web Search

The Power of Random Neighbors in Social Networks

The Information Life of Social Networks

Learning to Recommend Related Entities to Search Users

Semantic Matching in APP Search

Driven by Food: Modeling Geographic Choice

Learning from User Interactions

User Modeling for a Personal Assistant

Regressing Towards Simpler Prediction Systems

Back to the Past: Supporting Interpretations of Forgotten Stories by Time-aware Re-Contextualization

Dynamic Information Retrieval Modeling

DL-WSDM'15: Workshop on Deep Learning for Web Search and Data Mining

An Approach to the Problem of Annotation of Research Publications

Big Data: New Paradigm or "Sound and Fury, Signifying Nothing"?

MergeRUCB: A Method for Large-Scale Online Ranker Evaluation

Negative Link Prediction in Social Media

Will This Paper Increase Your h-index?: Scientific Impact Prediction

Boosting Search with Deep Understanding of Contents and Users

Hiring Behavior Models for Online Labor Markets

Predicting The Next App That You Are Going To Use

Global Optimization for Display Ad

Diluted Treatment Effect Estimation for Trigger Analysis in Online Controlled Experiments

Scalability and Efficiency Challenges in Large-Scale Web Search Engines

HIA'15: Heterogeneous Information Access Workshop at WSDM 2015

Incorporating Phrase-level Sentiment Analysis on Textual Reviews for Personalized Recommendation

Engagement Periodicity in Search Engine Usage: Analysis and its Application to Search Quality Evaluation

Sarcasm Detection on Twitter: A Behavioral Modeling Approach

Concept Graph Learning from Educational Data

Just in Time Recommendations: Modeling the Dynamics of Boredom in Activity Streams

You Are Where You Go: Inferring Demographic Attributes from Location Check-ins

Inverting a Steady-State

Offline Evaluation and Optimization for Interactive Systems

WSDM'15 Workshop Summary / Scalable Data Analytics: Theory and Applications

Mining Groups Stability in Ubiquitous and Social Environments: Communities, Classes and Clusters

Toward Predicting the Outcome of an A/B Experiment for Search Relevance

Modeling and Predicting Retweeting Dynamics on Microblogging Platforms

Review Synthesis for Micro-Review Summarization

Leveraging In-Batch Annotation Bias for Crowdsourced Active Learning

SimApp: A Framework for Detecting Similar Mobile Applications by Online Kernel Learning

Automatic Gloss Finding for a Knowledge Base using Ontological Constraints

Real-Time Bidding: A New Frontier of Computational Advertising Research

The 2nd workshop on Vertical Search Relevance at WSDM 2015

Sentiment-Specific Representation Learning for Document-Level Sentiment Analysis

Optimal Space-time Tradeoffs for Inverted Indexes

On Integrating Network and Community Discovery

Fast and Space-Efficient Entity Linking for Queries

Listwise Approach for Rank Aggregation in Crowdsourcing

Personalized Mobile App Recommendation: Reconciling App Functionality and User Privacy Preference

Finding Subgraphs with Maximum Total Density and Limited Overlap

Learning About Health and Medicine from Internet Data

Chronological Scientific Information Recommendation via Supervised Dynamic Topic Modeling

Understanding and Predicting Graded Search Satisfaction

On the Accuracy of Hyper-local Geotagging of Social Media Content

On Tag Recommendation for Expertise Profiling: A Case Study in the Scientific Domain

WorkerRank: Using Employer Implicit Judgements to Infer Worker Reputation

Inferring Movement Trajectories from GPS Snippets

Modeling Website Popularity Competition in the Attention-Activity Marketplace

Distributed Graph Algorithmics: Theory and Practice

Topics, Tasks & Beyond: Learning Representations for Personalization

Robust Tree-based Causal Inference for Complex Ad Effectiveness Analysis

FLAME: A Probabilistic Model Combining Aspect Based Opinion Mining and Collaborative Filtering

Exploring the Space of Topic Coherence Measures

On Integrating Network and Community Discovery

Content Provider	ACM Digital Library
Author	Liu, Jialu Aggarwal, Charu Han, Jiawei
Abstract	The problem of community detection has recently been studied widely in the context of the web and social media networks. Most algorithms for community detection assume that the entire network is available for online analysis. In practice, this is not really true, because only restricted portions of the network may be available at any given time for analysis. Many social networks such as Facebook have privacy constraints, which do not allow the discovery of the entire structure of the social network. Even in the case of more open networks such as Twitter, it may often be challenging to crawl the entire network from a practical perspective. For many other scenarios such as adversarial networks, the discovery of the entire network may itself be a costly task, and only a small portion of the network may be discovered at any given time. Therefore, it can be useful to investigate whether network mining algorithms can integrate the network discovery process tightly into the mining process, so that the best results are achieved for particular constraints on discovery costs. In this context, we will discuss algorithms for integrating community detection with network discovery. We will tightly integrate with the cost of actually discovering a network with the community detection process, so that the two processes can support each other and are performed in a mutually cohesive way. We present experimental results illustrating the advantages of the approach.
Starting Page	117
Ending Page	126
Page Count	10
File Format	PDF
ISBN	9781450333177
DOI	10.1145/2684822.2685323
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2015-02-02
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Network discovery Community detection
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