Graph Theory

One of the grand dreams of the web is bringing people together so that they may find relevant information. Sometimes this is implicit, e.g. Google Search’s PageRank learns from inter-page links which are mostly made by people, but there may be room for explicit collaboration when navigating the web. This section explores such explicit attempts. #lost-in-hyperspace A Group Asynchronous Browsing (GAB) Server Premise: Users submit their subject hierarchies (bookmarks) to the GAB server....

Graphs, \(G = (V, E) \) \(N \times N \) Adjacency Matrix \(N \times L \) Incidence Matrix \(A = \begin{bmatrix}0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 1 & 0 & 0 & 0 \\ 0 & 0 & 0 & 1\end{bmatrix} \) \(\hat{A} = \begin{bmatrix}1 & 0 & -1 & 0 \\ -1 & 1 & 0 & 0 \\ 0 & -1 & 1 & -1 \\ 0 & 0 & 0 & 1\end{bmatrix} \) \( V \) = set of \( N \) nodes\( E \) = set of \( L \) links \( A_{ij} = 1 \) iff \( (i, j) \in E \)Note that \(A\) need not be symmetric for directed graphs....

Political Ads Cambridge Analytica (CA) paid people to take in-app survey; mined FB profile data including friends' data; crafted tailored sensitive ads to sway-able voters. Elections are about emotions, not facts. Data science and social media can help us make sense of and manipulate the chaos. An alternative argument. Political misinformation is: Weak in high profile partisan races because pre-existing beliefs hardly change Strong when people don’t have string pre-existing opinions, e....