def build_tag_matrix(tags):
    """
    Given a list of bookmarks returns a matrix with
    tags as columns and urls as rows.

    Returns: tags, urls, matrix
    """
    bookmarks = []
    for tag in tags:
        marks = get_popular(tag=tag)
        for bookmark in marks:
            url = bookmark["url"]
            tags = bookmark["tags"]
            bookmarks.append({"url": url, "tags": tags})

    tag_list = set(tag for tag in bookmark["tags"] for bookmark in bookmarks)
    url_list = []
    matrix = []
    for bookmark in bookmarks:
        row = []
        for tag in tag_list:
            row.append(1 if tag in bookmark["tags"] else 0)
        url_list.append(bookmark["url"])
        matrix.append(row)
    return tag_list, url_list, matrix

def initializeUserDict(tag, count = 5):
    usr_dict = {}
    for most_popular in get_popular(tag = tag)[0 : count]:
        for person in get_urlposts(most_popular['href']):
            usr = person['user']
            usr_dict[usr] = {}
    return usr_dict

def initializeUserDict(tag,count=5):
    user_dict = {}
    all_items = {}
    # get the top count' popular posts
    for p1 in get_popular(tag=tag)[0:count]:
        # find all users who posted this
        for p2 in get_urlposts(p1['href']):
            user = p2['user']
            user_dict.setdefault(user,{})
            # get user posts
            for i in range(3):
                try:
                    posts = get_userposts(user)
                    break
                except:
                    print "Failed user "+user+", retrying"
                    time.sleep(4)
            for post in posts:
                url = post['href']
                user_dict[user][url] = 1.0
                all_items[url] = 1

    #fill in missing items with 0
    [ratings.setdefault(item,0.0) for item in all_items for ratings in user_dict.values()]
                
    return user_dict

def initialize(tag,count=5):
    user_dict = {}
    for p1 in get_popular(tag=tag)[0:count]:
        for p2 in get_urlposts(p1['url']):
            user = p2['user']
            user_dict[user] = {}
    return user_dict

def initializeUserDict(tag, count=5):
    user_dict = {}
    for p1 in get_popular(tag=tag)[0:count]:
        for p2 in get_urlposts(p1["url"]):
            user = p2["user"]
            user_dict[user] = {}
    return user_dict

def initializeUserDict(tag ,count = 5):
	user_dict = {}
	#get the top count popular posts
	for p1 in get_popular(tag = tag)[0:count]:
		for p2 in get_urlposts(p1['url']):
			user = p2['user']
			user_dict[user] = {}
	return user_dict

def initializeUserDict(tag, count=5):
    user_dict={}
    # 获取前count个最受欢迎的张
    for p1 in get_popular(tag = tag)[0:count]:
        for p2 in get_urlposts(p1['href']):
            user=p2['user']
            user_dict[user] = {}
    return user_dict

def initlizeUserDict(tag, count = 5):
    user_dict = {}
    #获取所有用户都提交过的链接

    for p1 in get_popular(tag=tag)[0:count]:
        for p2 in get_urlposts(p1['href']):
            user = p2['user']
            user_dict[user]={}
    return user_dict

def initialize_user_dict(tag,count=5):
    user_dict={}
    # Get the top "count" popular posts
    for p1 in pydelicious.get_popular(tag=tag)[0:count]:
        # Find all users who posted the same post url
        for p2 in pydelicious.get_urlposts(p1['url']):
            user=p2['user']
            user_dict[user]={}
    return user_dict

def initialize_user_dict(tag, count=5):
	user_dict = {}
	# Get the top count popular post
	for p1 in get_popular(tag=tag)[0:count]:
		# Find all users who posted this
		for p2 in get_urlposts(p1['url']):
			user=p2['user']
			user_dict[user] = {}
	return user_dict

def initializeUserDict(tag,count=5):
  user_dict={}
  # count개의 인기 게시물을 얻음
  for p1 in get_popular(tag=tag)[0:count]:
    # 이 게시물을 올린 모든 사용자를 얻음
    for p2 in get_urlposts(p1['href']):
      user=p2['user']
      user_dict[user]={}
  return user_dict

def initializeUserDict(tag,count = 5):
    user_dict = {}
    #获取前count个最受欢迎的链接张贴记录
    for p1 in  get_popular(tag=tag)[0:count]:
        #查找所有张贴记录的用户
        for p2 in get_urlposts(p1['url']):
            user = p2['user']
            user_dict[user] = {} #得到一个包含用户的空字典
    return  user_dict

def initializeUserDict(tag,count=2):
  user_dict={}
  # get the top count' popular posts
  for p1 in get_popular(tag=tag)[0:count]:
    # find all users who posted this
    for p2 in get_urlposts(p1['href']):
      user=p2['user']
      user_dict[user]={}
  return user_dict

def initializeUserDict(tag, count=5):
	user_dict={}
	# отримати рахунок найпопулярніших лінків
	for p1 in get_popular(tag=tag)[0:count]:
		# знайти всіх користувачів, які зберегли цей лінк
		for p2 in get_urlposts(p1['href']):
			user=p2['user']
			user_dict[user]={}
		return user_dict

def initializeUserDict(tag, count = 5):
    user_dict = {}
    # read in top "count" popular posts
    for p1 in get_popular(tag = tag)[0:count]:
        #find all users who posted this
        for p2 in get_urlposts(p1['url']):
            user = p2['user']
            user_dict[user] = {}
    return user_dict

def initializeUserDict(tag, count=30):  # 引数に tag と count をとる、count の指定がなければ 5
    user_dict = {}
    # popular な投稿を 0 から count 番目まで取得
    for p1 in get_popular(tag=tag)[0:count]:
        # このリンクを投稿したすべてのユーザを取得
        for p2 in get_urlposts(p1['href']):
            user = p2['user']
            user_dict[user] = {}
    return user_dict

def initializeUserDict(tag, count=5):
    user_dict={}
    for p1 in get_popular(tag=tag)[0:count]:
        # get_urlposts()는 주어진 url에 대한 모든 게시글을 리턴
        for p2 in get_urlposts(p1['url']):
            # 리턴된 게시글들의 '유저이름'을 가져옴. '유저이름'의 value는 일단 null로 둠
            user=p2['user']
            user_dict[user]={}            
    return user_dict

def initializeUserDict(tag,count=5):
    user_dict={}
    #获取前count个最受欢迎的链接张贴记录
    for p1 in get_popular(tag=tag)[0:count]:
        #查看所有张贴该链接的用户
        for p2 in get_urlposts(p1['herf']):
            user=p2['user']
            user_dict[user]={}
    return user_dict

def initializeUserDict(tag,count=5):
  user_dict={}

  # get popular blog posts
  for p1 in get_popular(tag=tag)[0:count]:
    for p2 in get_urlposts(p1['href']):
      user=p2['user']
      if user:
        user_dict[user]={}
  return user_dict

def initUserDict(tag, n):
    user_dict={}

    #Fåtop count' populära posts
    for p1 in get_popular(tag)[0:n]:
        #Hitta alla användare som postade den
        for p2 in get_urlposts(p1['href']):
            user=p2['user']
            user_dict[user]={}
    return user_dict