What is Cognitive Science

An Axiomatic Approach to Tie-Strength Measures

Dr. Tina Eliassi-Rad

Thursday, November 08, 2012, 12:00pm - 07:00pm

Rutgers University, Department of Computer Science

Copy to My Calendar (iCal) Download as iCal file
 

Given a set of people and a set of events attended by them, we address the problem of measuring connectedness or tie strength between each pair of persons. The underlying assumption is that attendance at mutual events gives an implicit social network between people. We take an axiomatic approach to this problem. Starting from a list of axioms, which a measure of tie strength must satisfy, we characterize functions that satisfy all the axioms. We then show that there is a range of tie-strength measures that satisfy this characterization.

A measure of tie strength induces a ranking on the edges of the social network (and on the set of neighbors for every person). We show that for applications where the ranking, and not the absolute value of the tie strength, is the important thing about the measure, the axioms are equivalent to a natural partial order. To settle on a particular measure, we must make a non-obvious decision about extending this partial order to a total order. This decision is best left to particular applications. We also classify existing tie-strength measures according to the axioms that they satisfy; and observe that none of the "self-referential" tie-strength measures satisfy the axioms. In our experiments, we demonstrate the efficacy of our approach; show the completeness and soundness of our axioms, and present Kendall Tau Rank Correlation between various tie-strength measures.

Dr. Tina Eliassi-Rad


"What is Cognitive Science?"

This lunchtime talks series is designed to introduce the University community to issues in Cognitive Science. Cognitive Science is one the the few fields where modern developments in computer science and artificial intelligence promise to shed light on classical problems in psychology and the philosophy of the mind. Ancient questions of how we see the world, understand language, and reason, and questions such as 'how a material system can know about the outside world', are being explored with the powerful new conceptual prosthetics of computer modeling.

The talks in this lunchtime lecture series are every Thursday during the Fall semester from ** 12:00-1:00 ** in the Psychology Building, Room 101 on  Busch Campus.

Note: Talks are also announced by email (with reminders sent the day of the talk) to people who have requested to be placed on our announce list. If you would like to be added to our announce list, please email the Business Office (business_manager@ruccs.rutgers.edu).