Webのハイパーリンク構造のモデル化に関する研究

网页超链接结构建模研究

基本信息

项目摘要

本研究代表者はハイパーリンク等のグラフ構造に基づいてWebページ等の対象間の関連性を見出すWebマイニングの研究を進めてきている。Webページの多くは、関連するページへのハイパーリンクを有しており、Webコミュニティと呼ばれるグラフ構造を構成している。このような密な部分構造についての知見を得ることは、Webから効率的な情報収集をする上で重要である。本年度においては、ユーザの振る舞いをログデータから理解するための試みとして、ログデータから得られるグラフ構造をもとに、関心サイト集合を抽出し視覚化する手法を考案し実験を行なった。対象とするログデータとして、クライアント側から得られるインターネット視聴行動のローデータを用いた。このデータには、ユーザが訪問したサイトおよび検索で入力したキーワードが含まれている。特定のユーザのローデータから、サイトやキーワードを頂点とし、時間的な前後関係を辺としたグラフ(サイト・キーワードグラフ)を生成した。このサイト・キーワードグラフから中心的な部分グラフを抽出することで、対象ユーザの関心を見出すことができる。2004年12月の1ヶ月間における8,000人以上のユーザについてローデータを用いて実験を行ったところ、もとのサイト・キーワードグラフの30パーセント程度の中心的な部分グラフを抽出した。それをGraphvizによって視覚化することで、抽出された部分グラフの分析も行った。ハイパーリンクによって結合したWebページのグラフ構造に対して適用するランキングやコミュニティ発見の手法は、主としてWeb構造マイニングの手法であるが、ログデータの分析に対してもそのような手法が有効であることを示すことができた。
This study represent は ハ イ パ ー リ ン ク etc. の グ ラ フ に basis づ い て Web ペ ー ジ etc. の like between seaborne の masato out even sex を す Web マ イ ニ ン グ を の research into め て き て い る. More than Web ペ ー ジ の く は, masato す る ペ ー ジ へ の ハ イ パ ー リ ン ク を have し て お り, Web コ ミ ュ ニ テ ィ と shout ば れ る グ ラ を フ structure constitute し て い る. こ の よ う な dense な partially constructed に つ い て の knowledge を have る こ と は, Web か ら な intelligence 収 sharper rates set を す る で important で あ る. This year に お い て は, ユ ー ザ の vibration る dance い を ロ グ デ ー タ か ら understand す る た め の try み と し て, ロ グ デ ー タ か ら have ら れ る グ ラ フ tectonic を も と に, masato サ イ ト collection を spare し visual 覚 change す る gimmick し を test case be 験 を line な っ た. Like と seaborne す る ロ グ デ ー タ と し て, ク ラ イ ア ン ト side か ら must ら れ る イ ン タ ー ネ ッ ト visual 聴 action の ロ ー デ ー タ を with い た. こ の デ ー タ に は, ユ ー ザ が access し た サ イ ト お よ び 検 cable で し into force た キ ー ワ ー ド が containing ま れ て い る. Specific の ユ ー ザ の ロ ー デ ー タ か ら, サ イ ト や キ ー ワ ー ド を vertex と し, time of な masato を 辺 と し た グ ラ フ (サ イ ト · キ ー ワ ー ド グ ラ フ) を generated し た. こ の サ イ ト · キ ー ワ ー ド グ ラ フ か ら center part な グ ラ フ を spare す る こ と で, like ユ seaborne ー ザ の masato heart を shows す こ と が で き る. の ヶ 1 month in December 2004, between に お け る over 8000 の ユ ー ザ に つ い て ロ ー デ ー タ を with い て be 験 を line っ た と こ ろ, も と の サ イ ト · キ ー ワ ー ド グ ラ フ の 30 パ ー セ ン ト degree の center part な グ ラ フ を spare し た. Youdaoplaceholder0 Graphvizによって visualizes 覚 する 覚 とで とで, extracts された part グラフ <s:1> and analyzes <s:1> rows った. ハ イ パ ー リ ン ク に よ っ て combining し た Web ペ ー ジ の グ ラ フ tectonic に し seaborne て applicable す る ラ ン キ ン グ や コ ミ ュ ニ テ ィ 発 の gimmick は, Lord と し て Web structure マ イ ニ ン グ の gimmick で あ る が, ロ グ デ ー タ の analysis に し seaborne て も そ の よ う な gimmick が have sharper で あ る こ と を shown す こ と が で き た.

项目成果

期刊论文数量(2)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
検索エンジン2005-Webの道しるべ-
搜索引擎 2005-网络指南-
  • DOI:
  • 发表时间:
    2005
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Tsuyoshi Murata;Kota Saito;村田剛志(編)
  • 通讯作者:
    村田剛志(編)
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

村田 剛志其他文献

参照の共起性に基づく Web コミュニティの発見
基于参考共现发现网络社区
  • DOI:
  • 发表时间:
    2001
  • 期刊:
  • 影响因子:
    0
  • 作者:
    村田 剛志
  • 通讯作者:
    村田 剛志
Search of Mathematical Formulas using MathML
使用 MathML 搜索数学公式
  • DOI:
  • 发表时间:
    2008
  • 期刊:
  • 影响因子:
    0
  • 作者:
    健一 小田切;村田 剛志
  • 通讯作者:
    村田 剛志
高磁場における溶解トリプレットDNP実験
高磁场中溶解三重态 DNP 实验
  • DOI:
  • 发表时间:
    2019
  • 期刊:
  • 影响因子:
    0
  • 作者:
    宮西 孝一郎,一条 直規;本山 誠;香川 晃徳;根来 誠;中村 祐士;江野澤 英穂;村田 剛志;森田 靖;北川 勝浩
  • 通讯作者:
    北川 勝浩

村田 剛志的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('村田 剛志', 18)}}的其他基金

グラフニューラルネットワーク技術の深化
深化图神经网络技术
  • 批准号:
    23K28141
  • 财政年份:
    2024
  • 资助金额:
    $ 13.06万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
Deepening Graph Neural Network Technology
深化图神经网络技术
  • 批准号:
    23H03451
  • 财政年份:
    2023
  • 资助金额:
    $ 13.06万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
Multi-dimensional networks based on polycyclic organic neutral radicals with hydrogen-bonds and coordination-bonds
基于具有氢键和配位键的多环有机中性自由基的多维网络
  • 批准号:
    23K04710
  • 财政年份:
    2023
  • 资助金额:
    $ 13.06万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Understanding and controlling information propagation in multilayer networks
理解和控制多层网络中的信息传播
  • 批准号:
    17H01785
  • 财政年份:
    2017
  • 资助金额:
    $ 13.06万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
Webからの数式情報・図形情報の獲得および利用に関する研究
Web数学信息和图形信息的获取和利用研究
  • 批准号:
    18650029
  • 财政年份:
    2006
  • 资助金额:
    $ 13.06万
  • 项目类别:
    Grant-in-Aid for Exploratory Research
Webにおけるユーザコミュニティに関する研究
网络用户社区研究
  • 批准号:
    16016288
  • 财政年份:
    2004
  • 资助金额:
    $ 13.06万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas
ハイパーリンクのグラフ構造に基づくWebコミュニティに関する研究
基于超链接图结构的网络社区研究
  • 批准号:
    14019088
  • 财政年份:
    2002
  • 资助金额:
    $ 13.06万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas
ハイパーリンクのグラフ構造に基づくWebコミュニティに関する研究
基于超链接图结构的网络社区研究
  • 批准号:
    13224091
  • 财政年份:
    2001
  • 资助金额:
    $ 13.06万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas (C)
参照の共起性に基づく知識発見に関する研究
基于参考文献共现的知识发现研究
  • 批准号:
    12780261
  • 财政年份:
    2000
  • 资助金额:
    $ 13.06万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
計算機による発見機構の研究
使用计算机的发现机制研究
  • 批准号:
    09780317
  • 财政年份:
    1997
  • 资助金额:
    $ 13.06万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)

相似海外基金

Construction and analysis of STEM learning environment with exercises and chat function linked with visualization of knowledge structure
知识结构可视化联动练习、聊天功能的STEM学习环境构建与分析
  • 批准号:
    19K03154
  • 财政年份:
    2019
  • 资助金额:
    $ 13.06万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Development of learning environment integrating mathematics, science and engineering using ICT and verification of its effect
利用ICT开发数学、科学和工程一体化的学习环境并验证其效果
  • 批准号:
    16K01137
  • 财政年份:
    2016
  • 资助金额:
    $ 13.06万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Verification of learning effectiveness by visualizing mathematical knowledge structure
通过数学知识结构可视化验证学习效果
  • 批准号:
    25350359
  • 财政年份:
    2013
  • 资助金额:
    $ 13.06万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
建築空間の立体情報把握支援システムの開発とその評価
开发和评估用于理解建筑空间 3D 信息的支持系统
  • 批准号:
    15760466
  • 财政年份:
    2003
  • 资助金额:
    $ 13.06万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
Study on the automated generation and access control of Web contents with a heterogeneous server cluster
异构服务器集群Web内容自动生成与访问控制研究
  • 批准号:
    14580461
  • 财政年份:
    2002
  • 资助金额:
    $ 13.06万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
ハイパーリンクのグラフ構造に基づくWebコミュニティに関する研究
基于超链接图结构的网络社区研究
  • 批准号:
    14019088
  • 财政年份:
    2002
  • 资助金额:
    $ 13.06万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas
ネットワークコンテンツの特性を生かした画像内容検索に関する研究
利用网络内容特点的图像内容检索研究
  • 批准号:
    13875072
  • 财政年份:
    2001
  • 资助金额:
    $ 13.06万
  • 项目类别:
    Grant-in-Aid for Exploratory Research
ハイパーリンクのグラフ構造に基づくWebコミュニティに関する研究
基于超链接图结构的网络社区研究
  • 批准号:
    13224091
  • 财政年份:
    2001
  • 资助金额:
    $ 13.06万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas (C)
テキスト情報のビジュアルな提示に関する研究
文本信息的视觉呈现研究
  • 批准号:
    12780271
  • 财政年份:
    2000
  • 资助金额:
    $ 13.06万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
参照の共起性に基づく知識発見に関する研究
基于参考文献共现的知识发现研究
  • 批准号:
    12780261
  • 财政年份:
    2000
  • 资助金额:
    $ 13.06万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了