Professional Documents
Culture Documents
Positional Analysis of Multi-Mode Fuzzy Networks: Jelena Ignjatovi C, Ivan Stankovi C
Positional Analysis of Multi-Mode Fuzzy Networks: Jelena Ignjatovi C, Ivan Stankovi C
fuzzy networks
Miroslav Ćirić
Department of Computer Science
Faculty of Sciences
University of Niš, Serbia
miroslav.ciric@pmf.edu.rs
1 Miroslav Ćirić, Jelena Ignjatović, Ivan Stanković Positional analysis of multi-mode fuzzy networks
Social network analysis. Positional analysis
Positional analysis
⋆ identify the position or role of actors in the network on the basis of
relationships between them
⋆ example: teroristic group – identify roles (leaders, etc.) on the basis on
communication between the group members
2 Miroslav Ćirić, Jelena Ignjatović, Ivan Stanković Positional analysis of multi-mode fuzzy networks
Structure of truth/membership values
Interpretations
⋆ ⊗ – strong conjunction; ∧ – weak conjunction; ∨ – (weak) disjunction;
⋆ → – implication (residual implication, residuum)
V
⋆ infimum (infinite) – universal quantifier
W
⋆ supremum (infinite) – existential quantifier
⋆ ordering relation 6 – semantic consequence relation
⋆ residuation property – Deduction Theorem
3 Miroslav Ćirić, Jelena Ignjatović, Ivan Stanković Positional analysis of multi-mode fuzzy networks
Fuzzy sets and fuzzy relations
Fuzzy sets
⋆ fuzzy subset of a set A is a function α : A → L
⋆ equality: α = β ⇔ α(a) = β(a), for each a ∈ A
⋆ inclusion: α 6 β ⇔ α(a) 6 β(a), for each a ∈ A
⋆ union and intersection
_ _ ^ ^
αi (a) = αi (a), αi (a) = αi (a)
i∈I i∈I i∈I i∈I
Fuzzy relations
⋆ fuzzy relation between sets A and B is a fuzzy subset of A × B, i.e., a
function R : A × B → L
⋆ if A and B are finite, |A| = m and |B| = n, then R is a m × n fuzzy matrix
⋆ LA×B – the set of all fuzzy relations between A and B
4 Miroslav Ćirić, Jelena Ignjatović, Ivan Stanković Positional analysis of multi-mode fuzzy networks
Fuzzy equivalences and fuzzy quasi-orders
a fuzzy relation R ∈ LA×A is
⋆ reflexive, if R(a, a) = 1, for all a ∈ A;
⋆ symmetric, if R(a, b) = R(b, a), for all a, b ∈ A;
⋆ transitive, if R(a, b) ⊗ R(b, c) 6 R(a, c), for all a, b, c ∈ A.
Fuzzy equivalence
⋆ reflexive, symmetric and transitive fuzzy relation
⋆ for a fuzzy equivalence E on A and a ∈ A, a fuzzy subset Ea ∈ LA defined
by Ea (b) = E(a, b) is an equivalence class of E determined by a
Fuzzy quasi-order
⋆ reflexive and transitive fuzzy relation
⋆ for a fuzzy quasi-order Q on A and a ∈ A, a fuzzy subset aQ ∈ LA defined
by aQ(b) = Q(a, b) is an afterset of Q determined by a
⋆ aftersets – columns, principal upper sets (principal filters)
⋆ dual concept: foreset Qa ∈ LA defined by Qa(b) = Q(b, a)
5 Miroslav Ćirić, Jelena Ignjatović, Ivan Stanković Positional analysis of multi-mode fuzzy networks
Compositions
6 Miroslav Ćirić, Jelena Ignjatović, Ivan Stanković Positional analysis of multi-mode fuzzy networks
Residuals
7 Miroslav Ćirić, Jelena Ignjatović, Ivan Stanković Positional analysis of multi-mode fuzzy networks
Fuzzy social networks
8 Miroslav Ćirić, Jelena Ignjatović, Ivan Stanković Positional analysis of multi-mode fuzzy networks
Regular fuzzy equivalences. Blockmodeling
Blockmodeling
⋆ blockmodeling – related partitioning of the network
⋆ data reduction method which clusters actors who have substantially similar
patterns of relationships with others and interprets the pattern of relationships
among the clusters
⋆ blockmodel image – structural summary of the original complex network
9 Miroslav Ćirić, Jelena Ignjatović, Ivan Stanković Positional analysis of multi-mode fuzzy networks
Two-mode networks
Two-mode networks
⋆ affiliation or bipartite networks
⋆ examples: people attending events, organizations employing people, justices
on a court rendering decisions, nations belonging to alliances, etc.
10 Miroslav Ćirić, Jelena Ignjatović, Ivan Stanković Positional analysis of multi-mode fuzzy networks
Multi-mode networks – examples
11 Miroslav Ćirić, Jelena Ignjatović, Ivan Stanković Positional analysis of multi-mode fuzzy networks
Multi-mode networks – examples
Citations
Papers
A
p
hi
pp
rs
ea
ho
ra
ut
nc
A
e
Publishing
Semantics
Researchers Words
Ed
iti
ng
Journals,
proceedings
15 Miroslav Ćirić, Jelena Ignjatović, Ivan Stanković Positional analysis of multi-mode fuzzy networks
Multi-mode systems of FRIE
M = (A1 , . . . , An , R) – multi-mode fuzzy network
j,k j,k
αj ◦ Ri = Ri ◦ αk , (j, k) ∈ J, i ∈ Ij,k , (1)
j,k j,k
αj ◦ Ri 6 Ri ◦ αk , (j, k) ∈ J, i ∈ Ij,k , (2)
j,k j,k
αj ◦ Ri > Ri ◦ αk , (j, k) ∈ J, i ∈ Ij,k , (3)
16 Miroslav Ćirić, Jelena Ignjatović, Ivan Stanković Positional analysis of multi-mode fuzzy networks
Existence of the greatest solutions
Let (̺10 , ̺20 , . . . , ̺n0 ) ∈ LA1 ×A1 × · · · × LA2 ×A2 × LAn ×An .
⋆ Sets of all solutions of systems (1), (2) and (3) form complete lattices.
⋆ There exist the greatest solutions contained in (̺10 , ̺20 , . . . , ̺n0 ).
⋆ If ̺10 , ̺20 , . . . , ̺n0 are fuzzy quasi-orders, all components of the greatest solutions
are also fuzzy quasi-orders.
17 Miroslav Ćirić, Jelena Ignjatović, Ivan Stanković Positional analysis of multi-mode fuzzy networks
Computation of the greatest solutions
Theorem 2 (Computation of the greatest solution)
Let (̺10 , ̺20 , . . . , ̺n0 ) ∈ LA1 ×A1 × LA2 ×A2 × · · · × LAn ×An .
Let {(̺1r , ̺2r , . . . , ̺nr )}r∈N be a decreasing sequence in LA1 ×A1 × LA2 ×A2 × · · · × LAn ×An
defined by
(a) if there exists s ∈ N such that (̺1s , ̺2s , . . . , ̺ns ) = (̺1s+1 , ̺2s+1 , . . . , ̺ns+1 ), then
(̺1s , ̺2s , . . . , ̺ns ) is the greatest solution of (1) contained in (̺10 , ̺20 , . . . , ̺n0 );
(b) if A1 , A2 , . . . , An are finite sets and the subalgebra L(R ∪ {̺10 , ̺20 , . . . , ̺n0 })
satisfies DCC, then the sequence {(̺1r , ̺2r , . . . , ̺nr )}r∈N is finite and there exists
s ∈ N such that (̺1s , ̺2s , . . . , ̺ns ) = (̺1s+1 , ̺2s+1 , . . . , ̺ns+1).
18 Miroslav Ćirić, Jelena Ignjatović, Ivan Stanković Positional analysis of multi-mode fuzzy networks
Computation of the greatest solutions (cont.)
Suppose that Λ ∩ P = ∅, and let (̺10 , ̺20 , . . . , ̺n0 ) ∈ LA1 ×A1 × LA2 ×A2 × · · · × LAn ×An .
Let (̺1 , ̺2 , . . . , ̺n ) ∈ LA1 ×A1 × LA2 ×A2 × · · · × LAn ×An be defined by
^ ^
j,k j,k
̺j = ̺j0 ∧ (Ri ◦ ̺k0 )/Ri , j ∈ [1, n].
k∈Λj i∈Ij,k
Then (̺1 , ̺2 , . . . , ̺n ) is the greatest solution of (2) contained in (̺10 , ̺20 , . . . , ̺n0 ).
19 Miroslav Ćirić, Jelena Ignjatović, Ivan Stanković Positional analysis of multi-mode fuzzy networks
What if the sequence does not stabilize?
20 Miroslav Ćirić, Jelena Ignjatović, Ivan Stanković Positional analysis of multi-mode fuzzy networks
Blockmodeling – Quotient networks
Quotient networks
j,k
⋆ M = (A1 , A2 , . . . , An , R), R = {Ri | (j, k) ∈ J, i ∈ Ij,k } – multi-mode network
⋆ (̺1 , ̺2 , . . . , ̺n ) ∈ LA1 ×A1 × · · · × LAn ×An – n-tuple of fuzzy quasi-orders
⋆ ̺˜j = ̺j ∧ ̺j−1 – natural fuzzy equivalence of ̺j , A/̺˜j – the related quotient set
j,k j,k
⋆ R̃ = {R̃i | (j, k) ∈ J, i ∈ Ij,k }, R̃i ∈ L(A/̺˜j )×(A/̺˜k ) – well defined by
j,k j,k
R̃i ((̺˜j )aj , (̺˜k )ak ) = (̺j ◦ Ri ◦ ̺k )(aj , ak ), for all aj ∈ Aj and ak ∈ Ak .
21 Miroslav Ćirić, Jelena Ignjatović, Ivan Stanković Positional analysis of multi-mode fuzzy networks
Example 1
Grouping employees and jobs
⋆ two-mode network T = (A, B, R), R = {Ri }i∈I
⋆ A – the set of all employees of some company
⋆ B – the set of all jobs which this company performs for other companies
⋆ I set of these other companies
⋆ the jobs for the company i ∈ I are allotted to employees by a relation
Ri ⊆ A × B
⋆ Task: group employees into teams and jobs into groups of jobs so that
⊲ the teams and groups of jobs are as wide as possible
⊲ for any company, a group of jobs γ is assigned to a team θ if and only if
∗ for every employee from θ there is a job from γ which he has already
performed for that company
∗ for every job from γ there is an employee from θ who has already
preformed that job for that company
⋆ such grouping can be done using the regular pair of equivalences w.r.t. T
22 Miroslav Ćirić, Jelena Ignjatović, Ivan Stanković Positional analysis of multi-mode fuzzy networks
Example 2
The modified problem
⋆ the teams and the groups of jobs have wider and narrower parts
⋆ the narrower parts – the cores of the teams and groups of jobs
⋆ for any company, a group of jobs γ is assigned to a team θ if and only if
∗ for every employee from the core of θ there is a job from γ which he has
already performed for that company
∗ for every job from the core of γ there is an employee from θ who has already
preformed that job for that company
⋆ such grouping can be done using the regular pair (α, β) of quasi-orders
⋆ the wider teams and groups of jobs are the aftersets of α and the foresets of β
⋆ the narrower teams and groups of jobs are equivalence classes of the natural
equivalences α̃ and β̃
⋆ the core of the team performs the main part of the assigned jobs, and the rest of the team
assists the core in the jobs that they have not previously performed and in other cases
when they need help
⋆ the core of the group of jobs assigned to the team are main jobs they have to perform,
while the rest of this group are those jobs for which the members of the team could be
engaged to assist
23 Miroslav Ćirić, Jelena Ignjatović, Ivan Stanković Positional analysis of multi-mode fuzzy networks
Example 3
Adding a third mode
⋆ third mode: skills, e.g., knowledge of specific software packages, if the
considered company is a software company
⋆ groups of software packages assigned to teams
⋆ for any company, a group of software packages π is assigned to a team θ
if and only if
∗ for every employee from θ there is a software package from π for which the
employee is qualified
∗ for every software package from π there is an employee from θ who is
qualified for that software package
24 Miroslav Ćirić, Jelena Ignjatović, Ivan Stanković Positional analysis of multi-mode fuzzy networks
Thanks!
Thank you
for your attention!
25 Miroslav Ćirić, Jelena Ignjatović, Ivan Stanković Positional analysis of multi-mode fuzzy networks