Zobrazeno 1 - 10
of 12
pro vyhledávání: '"Shahrzad, Haddadan"'
Publikováno v:
Data Mining and Knowledge Discovery. 36:2334-2378
We study the problem of approximately counting cliques and near cliques in a graph, where the access to the graph is only available through crawling its vertices; thus typically seeing only a small portion of it. This model, known as the random walk
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::944a4c77cbbe7158ebdda1c7f3bab951
http://arxiv.org/abs/2212.03957
http://arxiv.org/abs/2212.03957
Publikováno v:
Forum of Mathematics, Sigma, Vol 5 (2017)
The jaggedness of an order ideal $I$ in a poset $P$ is the number of maximal elements in $I$ plus the number of minimal elements of $P$ not in $I$ . A probability distribution on the set of order ideals of $P$ is toggle-symmetric if for every $
Externí odkaz:
https://doaj.org/article/23616bdb02514d9d8030a0a25f3f9db5
Autor:
Cristina Menghini, Justin Uhr, Shahrzad Haddadan, Ashley Champagne, Bjorn Sandstede, Sohini Ramachandran
MyBodyMyChoice is a well-known hashtag originally created to advocate for women's rights, often used in discourse about abortion and bodily autonomy. The Covid-19 outbreak prompted governments to take containment measures such as vaccination campaign
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::d4c9c4428a0449bf874112a9c339f84f
http://arxiv.org/abs/2205.04898
http://arxiv.org/abs/2205.04898
Autor:
Shahrzad Haddadan
Publikováno v:
The Electronic Journal of Combinatorics. 28
Given a permutation $\tau$ defined on a set of combinatorial objects $S$, together with some statistic $f:S\rightarrow \mathbb{R}$, we say that the triple $\langle S, \tau,f \rangle$ exhibits homomesy if $f$ has the same average along all orbits of $
The topology of the hyperlink graph among pages expressing different opinions may influence the exposure of readers to diverse content. Structural bias may trap a reader in a polarized bubble with no access to other opinions. We model readers' behavi
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::3c2181264752d0aed7ef8479b9636649
Autor:
Shahrzad Haddadan, Sara Ahmadian
Publikováno v:
IEEE BigData
Social networks have become an inseparable part of human life and processing them in an efficient m anner is a top priority in the study of networks. These networks are highly dynamic and they are growing incessantly. Inspired by the concept of triad
Autor:
Shahrzad Haddadan, Peter Winkler
Publikováno v:
Theory of Computing Systems. 63:1068-1088
We prove rapid mixing for certain Markov chains on the set Sn of permutations on 1,2,…,n in which adjacent transpositions are made with probabilities that depend on the items being transposed. Typically, when in state σ, a position i < n is chosen
Publikováno v:
Information Processing Letters. 152:105851
A popular technique to sample fixed-size connected induced subgraphs of a graph, also known as graphlets, is based on running a certain random walk designed over the space of all graphlets in the graph. This technique requires knowledge of the mixing