Mining the network value of customers
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Obtaining calibrated probability estimates from decision trees and naive Bayesian classifiers
ICML '01 Proceedings of the Eighteenth International Conference on Machine Learning
The Case against Accuracy Estimation for Comparing Induction Algorithms
ICML '98 Proceedings of the Fifteenth International Conference on Machine Learning
Transforming classifier scores into accurate multiclass probability estimates
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
Learning probabilistic models of link structure
The Journal of Machine Learning Research
Maximizing the spread of influence through a social network
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Probabilistic score estimation with piecewise logistic regression
ICML '04 Proceedings of the twenty-first international conference on Machine learning
Discovering Social Networks from Event Logs
Computer Supported Cooperative Work
Prediction and ranking algorithms for event-based network data
ACM SIGKDD Explorations Newsletter
Reality mining: sensing complex social systems
Personal and Ubiquitous Computing
Converting Output Scores from Outlier Detection Algorithms into Probability Estimates
ICDM '06 Proceedings of the Sixth International Conference on Data Mining
The link-prediction problem for social networks
Journal of the American Society for Information Science and Technology
Proceedings of the 16th international conference on World Wide Web
Resisting structural re-identification in anonymized social networks
Proceedings of the VLDB Endowment
Camera brand congruence in the Flickr social graph
Proceedings of the Second ACM International Conference on Web Search and Data Mining
Proceedings of the 18th international conference on World wide web
A measurement-driven analysis of information propagation in the flickr social network
Proceedings of the 18th international conference on World wide web
De-anonymizing Social Networks
SP '09 Proceedings of the 2009 30th IEEE Symposium on Security and Privacy
k-nearest neighbors in uncertain graphs
Proceedings of the VLDB Endowment
Finding hidden group structure in a stream of communications
ISI'06 Proceedings of the 4th IEEE international conference on Intelligence and Security Informatics
Exploiting place features in link prediction on location-based social networks
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Time aware index for link prediction in social networks
DaWaK'11 Proceedings of the 13th international conference on Data warehousing and knowledge discovery
When will it happen?: relationship prediction in heterogeneous information networks
Proceedings of the fifth ACM international conference on Web search and data mining
Friendship prediction and homophily in social media
ACM Transactions on the Web (TWEB)
Understanding and leveraging tag-based relations in on-line social networks
Proceedings of the 23rd ACM conference on Hypertext and social media
Who will follow whom? exploiting semantics for link prediction in attention-information networks
ISWC'12 Proceedings of the 11th international conference on The Semantic Web - Volume Part I
ALIVE: a multi-relational link prediction environment for the healthcare domain
PAKDD'12 Proceedings of the 2012 Pacific-Asia conference on Emerging Trends in Knowledge Discovery and Data Mining
Link Prediction in a Modified Heterogeneous Bibliographic Network
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Unsupervised link prediction using aggregative statistics on heterogeneous social networks
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Organizational overlap on social networks and its applications
Proceedings of the 22nd international conference on World Wide Web
Solving the missing node problem using structure and attribute information
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Mixing bandits: a recipe for improved cold-start recommendations in a social network
Proceedings of the 7th Workshop on Social Network Mining and Analysis
ProfileRank: finding relevant content and influential users based on information diffusion
Proceedings of the 7th Workshop on Social Network Mining and Analysis
Co-occurrence prediction in a large location-based social network
Frontiers of Computer Science: Selected Publications from Chinese Universities
Social Link Prediction in Online Social Tagging Systems
ACM Transactions on Information Systems (TOIS)
Hi-index | 0.00 |
In the traditional link prediction problem, a snapshot of a social network is used as a starting point to predict, by means of graph-theoretic measures, the links that are likely to appear in the future. In this paper, we introduce cold start link prediction as the problem of predicting the structure of a social network when the network itself is totally missing while some other information regarding the nodes is available. We propose a two-phase method based on the bootstrap probabilistic graph. The first phase generates an implicit social network under the form of a probabilistic graph. The second phase applies probabilistic graph-based measures to produce the final prediction. We assess our method empirically over a large data collection obtained from Flickr, using interest groups as the initial information. The experiments confirm the effectiveness of our approach.