The community-search problem and how to plan a successful cocktail party

M Sozio, A Gionis - Proceedings of the 16th ACM SIGKDD international …, 2010 - dl.acm.org
A lot of research in graph mining has been devoted in the discovery of communities. Most of
the work has focused in the scenario where communities need to be discovered with only …

K-isomorphism: privacy preserving network publication against structural attacks

J Cheng, AW Fu, J Liu - Proceedings of the 2010 ACM SIGMOD …, 2010 - dl.acm.org
Serious concerns on privacy protection in social networks have been raised in recent years;
however, research in this area is still in its infancy. The problem is challenging due to the …

Team formation for generalized tasks in expertise social networks

CT Li, MK Shan - 2010 IEEE second international conference …, 2010 - ieeexplore.ieee.org
Given an expertise social network and a task consisting of a set of required skills, the team
formation problem aims at finding a team of experts who not only satisfy the requirements of …

Dynamic skyline queries in large graphs

L Zou, L Chen, MT Özsu, D Zhao - … DASFAA 2010, Tsukuba, Japan, April 1 …, 2010 - Springer
Given a set of query points, a dynamic skyline query reports all data points that are not
dominated by other data points according to the distances between data points and query …

Role of centrality in network-based prioritization of disease genes

S Erten, M Koyutürk - … Computation, Machine Learning and Data Mining in …, 2010 - Springer
High-throughput molecular interaction data have been used effectively to prioritize
candidate genes that are linked to a disease, based on the notion that the products of genes …

Fast discovery of reliable subnetworks

P Hintsanen, H Toivonen… - … Conference on Advances …, 2010 - ieeexplore.ieee.org
We present a novel and efficient algorithm, Path Covering, for solving the most reliable
subgraph problem. A reliable subgraph gives a concise summary of the connectivity …

BioDB: An ontology-enhanced information system for heterogeneous biological information

A Gupta, C Condit, X Qian - Data & Knowledge Engineering, 2010 - Elsevier
This paper presents BIODB, an ontology-enhanced information system to manage
heterogeneous data. An ontology-enhanced system is a system where ad hoc data is …

[PDF][PDF] 演变图上的连接子图演变模式挖掘

邹兆年, 高宏, 李建中, 张硕 - 软件学报, 2010 - jos.org.cn
探讨演变图(即随时间变化的图) 的挖掘, 重点研究在演变图中挖掘连接子图的演变模式集合.
提出一种连接子图的相似度函数及其快速计算算法. 基于该相似度函数, 提出一种发现演变模式 …

Fast Discovery of Reliable k-terminal Subgraphs

M Kasari, H Toivonen, P Hintsanen - … and Data Mining: 14th Pacific-Asia …, 2010 - Springer
We present a novel and efficient algorithm for solving the most reliable subgraph problem
with multiple query nodes on undirected random graphs. Reliable subgraphs are useful for …

Querying large graph databases

Y Ke, J Cheng, JX Yu - Database Systems for Advanced Applications: 15th …, 2010 - Springer
Graph exists ubiquitously in a wide spectrum of application domains, such as protein
structures in biology, chemical compounds in chemistry, food webs in ecology, social …