2013 MaximizingAcceptanceProbability

• (Yang et al., 2013) ⇒ De-Nian Yang, Hui-Ju Hung, Wang-Chien Lee, and Wei Chen. (2013). “Maximizing Acceptance Probability for Active Friending in Online Social Networks.” In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ISBN:978-1-4503-2174-7 doi:10.1145/2487575.2487599

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222013%22+Maximizing+Acceptance+Probability+for+Active+Friending+in+Online+Social+Networks
• http://dl.acm.org/citation.cfm?id=2487575.2487599&preflayout=flat#citedby

Quotes

Author Keywords

• Friending; nonnumerical algorithms and problems; social influence; social issues; social network

Abstract

Friending recommendation has successfully contributed to the explosive growth of online social networks. Most friending recommendation services today aim to support passive friending, where a user passively selects friending targets from the recommended candidates. In this paper, we advocate a recommendation support for active friending, where a user actively specifies a friending target. To the best of our knowledge, a recommendation designed to provide guidance for a user to systematically approach his friending target has not been explored for existing online social networking services. To maximize the probability that the friending target would accept an invitation from the user, we formulate a new optimization problem, namely, Acceptance Probability Maximization (APM), and develop a polynomial time algorithm, called Selective Invitation with Tree and In-Node Aggregation (SITINA), to find the optimal solution. We implement an active friending service with SITINA on Facebook to validate our idea. Our user study and experimental results reveal that SITINA outperforms manual selection and the baseline approach in solution quality efficiently.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2013 MaximizingAcceptanceProbability	Wei Chen De-Nian Yang Wang-Chien Lee Hui-Ju Hung			Maximizing Acceptance Probability for Active Friending in Online Social Networks				10.1145/2487575.2487599		2013