An Initial Homophily Indicator to Reinforce Context-Aware Semantic Computing
1. An Initial Homophily Indicator to
Reinforce Context-Aware Semantic
Computing
A. Rivero-Rodriguez, P. Pileggi, O. NykΓ€nen
Tampere University of Technology
Tampere, Finland
June 3, 2015
Riga, Latvia
CICSyN 2015: Computational Intelligence,
Communication Systems and Networks
2. This talk describes the benefits of using social
network analysis, in particular homophily, in
context-aware systems
Context SNA/Homophily Indicators
2
3.6.2015
3. What is context?
Context is any information that can be used to characterize
the situation of an entity, where an entity can be a person,
places, or physical or computational object1.
Context is the sum total of what is known about an individual
along with what he or she is currently experiencing.
3
3.6.20157th International Conference CICSyN 2015
Context
4. Context-aware system can be found
everywhere, even in your phoneβ¦
4
3.6.20157th International Conference CICSyN 2015
Context
5. Social Network Analysis
Social Network Analysis (SNA) focuses on the discovery and
evolution of relations among entities (people, organizations,
activities, etc.) [21].
We want to use SNA techniques to understand existing
systems. It can be used for modelling for link prediction etc.
SNA is not solely useful for understanding a system, but for
others tasks such as Prediction, Recommendation, etc. For
example, Amazonβs recommender system.
5
3.6.2015
SNA
6. Homophily states that connections
between similar people happens at a
higher rate than among dissimilar people
6
3.6.2015
SNA
Network that exhibits homophily
7. Homophily is ubiquitous in social
systems.
Network of romantic relationships in a highschool exhibits:
inverse homophily according to gender
direct homophily according to age
Two mechanisms underlying homophily
Selection
Social influence (socialization)
7
3.6.2015
SNA
8. Measuring Homophily in social
network
8
3.6.2015
Indicator
n number of present edges in G.
p number of possible edges in G.
Proportion of edges in the network
π =
π
π
Proportion of homophily edges.
π+
=
π+
π+
Proportion of heterophily edges.
πβ
=
πβ
πβ
ππ π+
> π β π·πππππ‘ π»ππππβπππ¦
ππ π+ = π β ππ π»ππππβπππ¦
ππ π+
< π β πΌππ£πππ ππ»ππππβπππ¦
9. Comparison of homophily indicators
Existing affinity indicator
πππ =
π+
π
Our homophily indicator
π―ππ =
π+ β πβ
π+ + πβ
9
3.6.2015
Indicator
+1
-1
0
Homophily
Heterophily+1
β
0
Heterophily
Difficult to interpret and utilize
What is aff value for a system with
only homophilic connections?
Easier to interpret.
Homophily and heterophily are
equally important.
10. Experimenting with hom indicators.
Description of the nodobo dataset
Smartphone social interaction data
27 senior high-school students
Data collected for 5 months: Sepβ10 β Febβ11 (only considered
105 days with data)
We used the bluetooth data and build a graph G
β’ Each user is a node in G
β’ There is a link between two users if they have been in
proximity for more than 60 min a day. (preanalysos)
10
3.6.2015
Indicator
11. Experiment settings
Homophily conditions: Two users are expected to be
connected if they have more than f friends in common
We have discretize the 105 days of data into W periods of
lenght L, so that
π β πΏ = 105
11
3.6.2015
Indicator
12. Experiment settings
Homophily conditions: Two users are expected to be
connected if they have more than f friends in common
We have discretize the 105 days of data into W periods of
lenght L, so that
π β πΏ = 105
Several experiments, such as:
β’ Experiment A: W=15, f=2
β’ Experiment B: W=5, f=3
12
3.6.2015
Indicator
System parameters
14. Conclusions & Future Work
We propose an homophily indicator that overcomes the
weaknesses of others proposed in the literature. It is easier to
understand and interpret, potentially useful in existing
context-aware systems.
Future work includes
β’ the extension of the indicator to account for time periods,
β’ the development of model driven solutions based for
context inference based on our Hom indicator.
14
3.6.2015
Indicator
Alejandro Rivero
alejandro.rivero@tut.fi