著者
堀江 郁美 山口 和紀 柏原 賢二
出版者
一般社団法人情報処理学会
雑誌
情報処理学会論文誌 (ISSN:18827764)
巻号頁・発行日
vol.47, no.9, pp.2830-2839, 2006-09-15
参考文献数
17

ウェブサイトにおいて,一貫性のない構造は読者を混乱させるということが指摘されている.そこで,本研究では一貫性のない構造を発見する方法として高階ランク分析を提案する.高階ランク分析は,ウェブを有向グラフと見なし,非有基的集合論を基にした高階ランクを用いて,ウェブサイトから一貫性のない構造を発見するものである.この高階ランク分析の有効性を確かめるために,4 つのウェブサイトに高階ランク分析を適用し,各々のウェブサイトにおいて一貫性のない構造として発見されるページが特殊なものや誤ったものであることを検証した.An irregular structure that differs from the typical structure in a Web site might confuse readers, thus reducing the effectiveness of the site. In this paper, as a method for detecting such irregular structures, we propose higher-order rank analysis. In the analysis, viewing the Web as a directed graph and employing a higher-order rank based on the non-well-founded set theory, we are able to detect irregular structures differed from the typical structure of a target site. To test the effectiveness of our method, we applied it to several Web sites in actual use, and succeeded in identifying irregular structures within the sites.
著者
佐久間 雅 柏原 賢二 八森 正泰 中村 政隆 篠原 英裕
出版者
山形大学
雑誌
基盤研究(C)
巻号頁・発行日
2014-04-01

①:Cornuejols, Guenin and Margotの予想を解くためのスキームを提示し、Cornuejols,Guenin and TuncelのOpen Problemの類似を証明した。当該論文は、Springer monograph(Indean Statistical Institute Series)として出版予定である。②:コードダイアグラムの展開式を用いてTutte polynomialの(x,y)=(2,-1)における値の組合せ論的意味付けを与えた。③:グラフにおける新しいパラメータである安全数を定義し、その様々なグラフ理論的性質および計算量的評価について明らかにした。
著者
藤重 悟 牧野 和久 高畑 貴志 柏原 賢二
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告アルゴリズム(AL) (ISSN:09196072)
巻号頁・発行日
vol.2001, no.7, pp.51-58, 2001-01-19

各辺ベクトルの台の大きさが2以下である多面体のクラスについて考える.このような凸多面体を複基多面体と呼び,頂点をもつ任意の多面体P⊆R^Vについて,次の3つが等価であることを示す.(1) Pが複基多面体である.(2) 台Vの法線ベクトルをもつPの各面は,ある基多面体の反転および軸方向のスケーリングによって得られる.(3) Pの支持関数は,R^Vの各象限上の劣モジュラ関数である.We consider a class of pointed convex polyhedra in R^V whose edge vectors have the support of size at most 2. We call such a convex polyhedron a polybasic polyhedron and show that for a pointed polyhedron P ⊆ R^V the following three statements are equivalent: (1) P is a polybasic polyhedron. (2) Each face of P with a normal vector of the full support V is obtained from a base polyhedron by a reflection and scalings along axes. (3) The support function of P is a submodular function on each orthant of R^V.