The anatomy of a large-scale hypertextual Web search engine
WWW7 Proceedings of the seventh international conference on World Wide Web 7
Authoritative sources in a hyperlinked environment
Journal of the ACM (JACM)
The stochastic approach for link-structure analysis (SALSA) and the TKC effect
Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking
Finding authorities and hubs from link structures on the World Wide Web
Proceedings of the 10th international conference on World Wide Web
Proceedings of the 11th international conference on World Wide Web
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Learning to Create Customized Authority Lists
ICML '00 Proceedings of the Seventeenth International Conference on Machine Learning
Probabilistic author-topic models for information discovery
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Mining scale-free networks using geodesic clustering
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Exploiting relationships for object consolidation
Proceedings of the 2nd international workshop on Information quality in information systems
Application of kernels to link analysis
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Mining version histories to verify the learning process of Legitimate Peripheral Participants
MSR '05 Proceedings of the 2005 international workshop on Mining software repositories
ACM SIGKDD Explorations Newsletter
The convergence of digital libraries and the peer-review process
Journal of Information Science
Email alias detection using social network analysis
Proceedings of the 3rd international workshop on Link discovery
Discovering important nodes through graph entropy the case of Enron email database
Proceedings of the 3rd international workshop on Link discovery
Probabilistic models for discovering e-communities
Proceedings of the 15th international conference on World Wide Web
Domain-independent data cleaning via analysis of entity-relationship graph
ACM Transactions on Database Systems (TODS)
Information flow modeling based on diffusion rate for prediction and ranking
Proceedings of the 16th international conference on World Wide Web
IEEE Transactions on Knowledge and Data Engineering
Management of data with uncertainties
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Collaborative knowledge semantic graph image search
Proceedings of the 17th international conference on World Wide Web
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
An algorithm to determine peer-reviewers
Proceedings of the 17th ACM conference on Information and knowledge management
Using importance flooding to identify interesting networks of criminal activity
Journal of the American Society for Information Science and Technology
Graph nodes clustering with the sigmoid commute-time kernel: A comparative study
Data & Knowledge Engineering
On the properties of von Neumann kernels for link analysis
Machine Learning
The slashdot zoo: mining a social network with negative edges
Proceedings of the 18th international conference on World wide web
Audience selection for on-line brand advertising: privacy-friendly social network targeting
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
A Fast Method for Property Prediction in Graph-Structured Data from Positive and Unlabelled Examples
Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
Unsupervised information extraction approach using graph mutual reinforcement
EMNLP '06 Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing
Exploiting Temporal Authors Interests via Temporal-Author-Topic Modeling
ADMA '09 Proceedings of the 5th International Conference on Advanced Data Mining and Applications
ItemRank: a random-walk based scoring algorithm for recommender engines
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
FriendSensing: recommending friends using mobile phones
Proceedings of the third ACM conference on Recommender systems
The 3A contextual ranking system: simultaneously recommending actors, assets, and group activities
Proceedings of the third ACM conference on Recommender systems
Group CRM: a new telecom CRM framework from social network perspective
Proceedings of the 1st ACM international workshop on Complex networks meet information & knowledge management
Graph based semi-supervised approach for information extraction
TextGraphs-1 Proceedings of the First Workshop on Graph Based Methods for Natural Language Processing
Learning author-topic models from text corpora
ACM Transactions on Information Systems (TOIS)
Robustness of centrality measures under uncertainty: Examining the role of network topology
Computational & Mathematical Organization Theory
Social language network analysis
Proceedings of the 2010 ACM conference on Computer supported cooperative work
Proceedings of the 3rd Workshop on Social Network Mining and Analysis
Investigative data mining for counterterrorism
ICHIT'06 Proceedings of the 1st international conference on Advances in hybrid information technology
Self-tuning in graph-based reference disambiguation
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
A random-walk based scoring algorithm applied to recommender engines
WebKDD'06 Proceedings of the 8th Knowledge discovery on the web international conference on Advances in web mining and web usage analysis
PAKDD'08 Proceedings of the 12th Pacific-Asia conference on Advances in knowledge discovery and data mining
Aligning biomolecular networks using modular graph kernels
WABI'09 Proceedings of the 9th international conference on Algorithms in bioinformatics
Temporal expert finding through generalized time topic modeling
Knowledge-Based Systems
Automatically building research reading lists
Proceedings of the fourth ACM conference on Recommender systems
Outcome aware ranking in interaction networks
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
SemanticRank: ranking keywords and sentences using semantic graphs
COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics
Evaluating Node Importance with Multi-Criteria
GREENCOM-CPSCOM '10 Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing
Defect prediction using social network analysis on issue repositories
Proceedings of the 2011 International Conference on Software and Systems Process
Incremental graph pattern matching
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Exploiting explicit semantics-based grouping for author interest finding
APWeb'11 Proceedings of the 13th Asia-Pacific web conference on Web technologies and applications
An empirical study into component system evolution
Proceedings of the 14th international ACM Sigsoft symposium on Component based software engineering
Leveraging health social networking communities in translational research
Journal of Biomedical Informatics
Using importance flooding to identify interesting networks of criminal activity
ISI'06 Proceedings of the 4th IEEE international conference on Intelligence and Security Informatics
Using time topic modeling for semantics-based dynamic research interest finding
Knowledge-Based Systems
GIScience'06 Proceedings of the 4th international conference on Geographic Information Science
Directed laplacian kernels for link analysis
IDEAL'06 Proceedings of the 7th international conference on Intelligent Data Engineering and Automated Learning
Temporal pseudo-relevance feedback in microblog retrieval
ECIR'12 Proceedings of the 34th European conference on Advances in Information Retrieval
Efficient personalized pagerank with accuracy assurance
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Review of bisonet abstraction techniques
Bisociative Knowledge Discovery
Finding related papers in literature digital libraries
ECDL'07 Proceedings of the 11th European conference on Research and Advanced Technology for Digital Libraries
Full-text citation analysis: enhancing bibliometric and scientific publication ranking
Proceedings of the 21st ACM international conference on Information and knowledge management
Building Multi-Modal Relational Graphs for Multimedia Retrieval
International Journal of Multimedia Data Engineering & Management
Transforming graph data for statistical relational learning
Journal of Artificial Intelligence Research
Entropy Based Sensitivity Analysis and Visualization of Social Networks
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Fast Exact Computation of betweenness Centrality in Social Networks
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Towards query model integration: topology-aware, IR-inspired metrics for declarative graph querying
Proceedings of the Joint EDBT/ICDT 2013 Workshops
Fuzzy Sets and Systems
Proceedings of the 13th ACM/IEEE-CS joint conference on Digital libraries
Graph based techniques for tag cloud generation
Proceedings of the 24th ACM Conference on Hypertext and Social Media
Unsupervised link prediction using aggregative statistics on heterogeneous social networks
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Incremental graph pattern matching
ACM Transactions on Database Systems (TODS)
Familiar strangers detection in online social networks
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Tag cloud generation for results of multiple keywords queries
ICWE'13 Proceedings of the 13th international conference on Web Engineering
Relational term-suggestion graphs incorporating multipartite concept and expertise networks
ACM Transactions on Intelligent Systems and Technology (TIST) - Special Section on Intelligent Mobile Knowledge Discovery and Management Systems and Special Issue on Social Web Mining
| Hi-index | 0.00 |
Large and complex graphs representing relationships among sets of entities are an increasingly common focus of interest in data analysis---examples include social networks, Web graphs, telecommunication networks, and biological networks. In interactive analysis of such data a natural query is "which entities are most important in the network relative to a particular individual or set of individuals?" We investigate the problem of answering such queries in this paper, focusing in particular on defining and computing the importance of nodes in a graph relative to one or more root nodes. We define a general framework and a number of different algorithms, building on ideas from social networks, graph theory, Markov models, and Web graph analysis. We experimentally evaluate the different properties of these algorithms on toy graphs and demonstrate how our approach can be used to study relative importance in real-world networks including a network of interactions among September 11th terrorists, a network of collaborative research in biotechnology among companies and universities, and a network of co-authorship relationships among computer science researchers.