thisisablog

slot: 광고가 게재되는 영역 advertiser: 광고를 싣고 싶은 광고주 search engine: 광고 slot을 파는 seller search engine 회사들이 거는 광고들 - 내가 검색한 검색어에 따라 광고를 보여주는 keyoword-based advertising -> 이러한 광고의 가격 어떻게 결정되는지 볼 것임. 광고 slot이 여러 개가 존재하는데, 그중 선호도가 높은 슬럿이 존재함. 광고를 원하는 광고주들이 있고, 광고를 넣는 공간, slot이 여러 개 존재. 누가 어떤 광고 슬럿을 가져갈까? -> auction을 통해서 -> matching market paying per click 광고 가격 중에는 클릭 횟수당 받는 가격이 있다. -> paying per click. 사람들이 ..

Bipartite Matching Priblem -> 두 가지 타입의 노드가 존재하는 그래프. 같은 타입의 노드 사이에는 엣지가 없다. Perfect Matching & Constricted Set 위의 그래프에서 굵은 엣지는 perfect mathching이다. 각 타입별로 같은 수의 노드가 있는 그래프에서 perfect matching은 다음과 같은 방법으로 왼쪽 노드들을 오른쪽 노드에 할당 할 수 있는 경우이다. (i) 각 노드들은 할당받은 노드와 엣지로 연결된다. (ii) 두 개의 노드가 같은 오른쪽 노드에 할당되지 않는다. 오른쪽에 있는 모든 노드들은 왼쪽 노드를 할당받으면서, 두 개 이상의 왼쪽 노드를 할당받지 X bipartite graph가 perfect matching일 때, 어떻게 pe..

bidder: 경매에 참여하는 사람들 seller: 경매 물건을 파는 사람 Auctions의 네 가지 종류 -> 최종 가격이 어떻게 결정되는지! 1. Ascending-bid auctions English auctions interactively in real time - 실시간으로 가격 경쟁을 함 (대면 or 비대면 가능) 가장 낮은 가격에서 시작 -> 모든 bidder들이 손을 들고 있는 상태에서 seller가 가격을 계속 올림 - bidder가 한 명만 남을 때까지 최종 가격: bidder가 한 명 남았을 때의 가격 2. Descending-bid auctions Dutch auctions (네덜란드에서 많이 하던 거라고 ..) interactive in real time 가장 높은 가격에서 시작 ..

Network CommunityNetwork Community 앞서 살펴본 Granovetter’s theory → 네트워크는 강하게(빽빽하게) 연결된 노드들의 집합들로 구성되어있다는 것을 보았다. Network Communities: 내부에는 많은 연결이 존재하고, 외부에는 적은 연결이 있는 노드들의 집합 → 클러스터, 그룹, 모듈이라고도 한다. 🙄 실제 네트워크 상에서 커뮤니티를 어떻게 식별하고 찾아낼까real-world에 대한 관찰) Zachary’s Karate club network사회적 관계에서 라이벌 관계 또는 갈등과 다툼이 일어나면 그룹이 흩어지더라. → 네트워크에서 엣지 몇 개를 제거 했더니, 그룹이 나누어 지더라 (커뮤니티의 형성)→ 이 성질을 이용해서, 최소의 개수로 엣지를 제거했을 ..

Structural HolesStructural Holes노드가 포함된 커뮤니티 간의 정보의 차이 정도로 이해하자. 만약 어떤 노드가 하나의 커뮤니티에만 속해있으면 그들이 공유하는 정보의 차이는 별로 없겠지만, 여러 커뮤니티에 속해있다면 각 커뮤니티 사이에는 정보의 간극이 존재하게 된다. 이 정보의 간극을 structual hole이라고 이해할 수 있다. structural hole이 많다는 것은 커뮤니티와 커뮤니티 사이의 연결이 많다는 것이다. (당연히 이 연결은 weak tie) real-world에서 예를들면, 같은 학과 사람들이랑만 친한 James의 경우에는 학과 사람들이 거의 같은 정보를 공유하고 있기 때문에 structural hole이 거의 없다. 반면에 학과 사람들 뿐만 아니라, 복수 전공..

Community Structure in Networks Community Structure in NetworksCommunity Structure in NetworksGranovetter’s Explanation Local bridge와 Strong triadic closureNeighborhood Overlapedge overlap과 strength네트워크에서 엣지를 지워보자 🙄 네트워크 안에서 어떤 노드들은 서로 뭉쳐있지 않을까? → real-world를 보면 사람들은 각자 여러 커뮤니티를 형성하고 있음 → 커뮤니티는 무엇일까여 real-world에 대한 관찰)사람들간의 관계: 사람-사람이 모두 같은 관계를 형성하지 않더라. 친한 사이도 있고, 그냥 아는 지인 사이도 있다. → 노드들간의 링크가 다..

Web & Directed graphsWeb을 그래프로 봐보자실세계의 여러 네트워크 데이터 중, 웹도 그 중 하나다! 심지어 엄청 큰 → 짚고 넘어갈만 하다. 웹의 구성 - GraphNode ← 웹 페이지Edge ← 하이퍼링크 (페이지 간의 연결) 웹의 변화 - Process이전에는 사람들이 웹에서 목적을 가지고 무언가는 탐색했던 반면, 요즘에는 수 많은 연결이 하이퍼링크보단 트랜잭션이다. 트랜잭션이란 여러 스탭이지만 한 과정으로 봐야하는 것 웹의 구조 - Structure - Directed Graph웹은 방향 그래프이다. 하나의 페이지로부터 나가는 링크도 있고, 들어오는 링크도 있다.→ 어느정도의 비율일까 → In, Out 집합 방향 그래프의 연결성은 → Strongly, Weakly In(v) : ..

Network Structure네트워크의 구성요소네트워크; 구성요소들과 그들의 상호작용 → 이 전체 구조 Objects : nodes, verticesInteractions : linkes, edgesSystem : network, graphNetwork or Graph→ 실제 시스템과 수학적인 표현Network: 실제 시스템. 일반적인 용어 영화배우, 단백질 구조, Web, 소셜 네트워크, 도로 시스템, 인간관계 등 professional network, sexual networks, citation networkNetwork, Node, LinkGraph: 네트워크의 수학적인 표현. 웹 그래프. 소셜 그래프.Graph, vertex, edge Undirected vs. Directed Network엣..

1.IntroSoftware Application WHAT→ social & information network analysis!“네트워크”를 공부한다. WHY네트워크는 우리가 사는 세상을 기술할 수 있다. 우리가 사는 세상에서 일어나는 수많은 일들, 예를 들면, 세계 경제, 인간의 세포, 길, 뇌 신경망, 인터넷, 친구 혹은 가족 관계, 미디어와 정보가 퍼져나가는 모양, 그리고 사회의 모습 등 모두 어떤 공통적인 구조를 가지고 서로 상호작용하는데, 이 구조가 바로 네트워크라고 할 수 있다.⇒ real-world를 분석하려면 ⇒ network에 대해 알아야 겠다! Objectnetwork를 이해해서, 실제 세상에서 일어나는 일들을 이해하자. → 즉, real-world를 분석하고, 예측하자. Networ..