Graph Profile Realizations and Applications to Social Networks

Amotz Bar-Noy; Keerti Choudhary; David Peleg; Dror Rawitz

doi:10.1007/978-3-030-10564-8_1

Graph Profile Realizations and Applications to Social Networks

Amotz Bar-Noy, Keerti Choudhary, David Peleg^*, Dror Rawitz

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

The social standing of individuals in a social network is typically determined locally according to the individual’s neighborhood or by a comparison between the individual and its neighbors. In this paper, we consider various criteria that measure social status and the extent in which individuals are satisfied with their social status. We study these criteria from the point of view of network realization: given a satisfaction specification, decide whether there exists a network realizing this specification.

Original language	English
Title of host publication	WALCOM
Subtitle of host publication	Algorithms and Computation - 13th International Conference, WALCOM 2019, Proceedings
Editors	Krishnendu Mukhopadhyaya, Shin-ichi Nakano, Gautam K. Das, Partha S. Mandal
Publisher	Springer Verlag
Pages	3-14
Number of pages	12
ISBN (Print)	9783030105631
DOIs	https://doi.org/10.1007/978-3-030-10564-8_1
State	Published - 2019
Externally published	Yes
Event	13th International Conference and Workshop on Algorithms and Computations, WALCOM 2019 - Guwahati, India Duration: 27 Feb 2019 → 2 Mar 2019

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	11355 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	13th International Conference and Workshop on Algorithms and Computations, WALCOM 2019
Country/Territory	India
City	Guwahati
Period	27/02/19 → 2/03/19

Access to Document

10.1007/978-3-030-10564-8_1

Cite this

Bar-Noy, A., Choudhary, K., Peleg, D., & Rawitz, D. (2019). Graph Profile Realizations and Applications to Social Networks. In K. Mukhopadhyaya, S. Nakano, G. K. Das, & P. S. Mandal (Eds.), WALCOM: Algorithms and Computation - 13th International Conference, WALCOM 2019, Proceedings (pp. 3-14). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11355 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-030-10564-8_1

Bar-Noy, Amotz ; Choudhary, Keerti ; Peleg, David et al. / Graph Profile Realizations and Applications to Social Networks. WALCOM: Algorithms and Computation - 13th International Conference, WALCOM 2019, Proceedings. editor / Krishnendu Mukhopadhyaya ; Shin-ichi Nakano ; Gautam K. Das ; Partha S. Mandal. Springer Verlag, 2019. pp. 3-14 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{34132b97a1064111a8ed31adabdb76f1,

title = "Graph Profile Realizations and Applications to Social Networks",

abstract = "The social standing of individuals in a social network is typically determined locally according to the individual{\textquoteright}s neighborhood or by a comparison between the individual and its neighbors. In this paper, we consider various criteria that measure social status and the extent in which individuals are satisfied with their social status. We study these criteria from the point of view of network realization: given a satisfaction specification, decide whether there exists a network realizing this specification.",

author = "Amotz Bar-Noy and Keerti Choudhary and David Peleg and Dror Rawitz",

note = "Publisher Copyright: {\textcopyright} 2019, Springer Nature Switzerland AG.; 13th International Conference and Workshop on Algorithms and Computations, WALCOM 2019 ; Conference date: 27-02-2019 Through 02-03-2019",

year = "2019",

doi = "10.1007/978-3-030-10564-8_1",

language = "אנגלית",

isbn = "9783030105631",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "3--14",

editor = "Krishnendu Mukhopadhyaya and Shin-ichi Nakano and Das, {Gautam K.} and Mandal, {Partha S.}",

booktitle = "WALCOM",

}

Bar-Noy, A, Choudhary, K, Peleg, D & Rawitz, D 2019, Graph Profile Realizations and Applications to Social Networks. in K Mukhopadhyaya, S Nakano, GK Das & PS Mandal (eds), WALCOM: Algorithms and Computation - 13th International Conference, WALCOM 2019, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11355 LNCS, Springer Verlag, pp. 3-14, 13th International Conference and Workshop on Algorithms and Computations, WALCOM 2019, Guwahati, India, 27/02/19. https://doi.org/10.1007/978-3-030-10564-8_1

Graph Profile Realizations and Applications to Social Networks. / Bar-Noy, Amotz; Choudhary, Keerti; Peleg, David et al.
WALCOM: Algorithms and Computation - 13th International Conference, WALCOM 2019, Proceedings. ed. / Krishnendu Mukhopadhyaya; Shin-ichi Nakano; Gautam K. Das; Partha S. Mandal. Springer Verlag, 2019. p. 3-14 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11355 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Graph Profile Realizations and Applications to Social Networks

AU - Bar-Noy, Amotz

AU - Choudhary, Keerti

AU - Peleg, David

AU - Rawitz, Dror

PY - 2019

Y1 - 2019

N2 - The social standing of individuals in a social network is typically determined locally according to the individual’s neighborhood or by a comparison between the individual and its neighbors. In this paper, we consider various criteria that measure social status and the extent in which individuals are satisfied with their social status. We study these criteria from the point of view of network realization: given a satisfaction specification, decide whether there exists a network realizing this specification.

AB - The social standing of individuals in a social network is typically determined locally according to the individual’s neighborhood or by a comparison between the individual and its neighbors. In this paper, we consider various criteria that measure social status and the extent in which individuals are satisfied with their social status. We study these criteria from the point of view of network realization: given a satisfaction specification, decide whether there exists a network realizing this specification.

UR - http://www.scopus.com/inward/record.url?scp=85062670326&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-10564-8_1

DO - 10.1007/978-3-030-10564-8_1

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85062670326

SN - 9783030105631

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 3

EP - 14

BT - WALCOM

A2 - Mukhopadhyaya, Krishnendu

A2 - Nakano, Shin-ichi

A2 - Das, Gautam K.

A2 - Mandal, Partha S.

PB - Springer Verlag

T2 - 13th International Conference and Workshop on Algorithms and Computations, WALCOM 2019

Y2 - 27 February 2019 through 2 March 2019

ER -

Bar-Noy A, Choudhary K, Peleg D, Rawitz D. Graph Profile Realizations and Applications to Social Networks. In Mukhopadhyaya K, Nakano S, Das GK, Mandal PS, editors, WALCOM: Algorithms and Computation - 13th International Conference, WALCOM 2019, Proceedings. Springer Verlag. 2019. p. 3-14. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-10564-8_1

Graph Profile Realizations and Applications to Social Networks

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this